少し遅れましたが毎年書いているので今年も書きます。 去年の抱負の振り返り まずは去年のブログで抱負っぽいものを書いたのでそれが達成できたかどうか見ていきましょう。 レート1900を目指す AtCoderのレーティング推移残念ながら2019年以内には達成できま…

atcoder.jpこの問題は個人的に過去のABC-Cでも一二を争う難しさではないかと思いました。一言で言うと「全探索するだけ」なんですが、その全探索の仕方が独特というかいくつかの気づきが必要な問題だと感じました。まず一つが「延長・短縮・合成の操作の順番…

概要 N 人(偶数)の人がいて、i 番目の人は整数 A_i を持っている。これらの人々を使ってペアを N / 2 組作りたい。ただし、各ペア(i, j)について A_i + A_j そのようなペアの分け方は全部で何通りあるか？ 制約 , は偶数 考察 まず人の順番は無視していいの…

去年も書いたので今年も書きます。2年間の振り返りとか今年の抱負とか書いています。 AtCoderのレート推移 AtCoderのレート推移初めてAtCoderに参加したのが2017/01/07のABC051ですね。当時は愚直に全探索をするという思考が身についてなくてB問題のの全探索…

D - Various Sushi 概要 N個の寿司があり、i番目のネタはt[i], 美味しさはd[i]である。このうちK個食べたい。 食べたときの満足度は O + T となる。ただしO = 食べた寿司の美味しさの総和 T = 食べたネタの種類の二乗である。このとき、食べる寿司を上手く選…

自分がよくやりがちなミスをまとめてみました。 このようにまとめておくことで、 よくやるミスをやらかさないよう注意深くなる 解法は合っているはずなのに何故かWAする、といった場合に疑うべき場所が明確になる という効果を期待しています。D言語特有の仕…

No.752 mod数列 - yukicoder 問題 数列 が与えられる。個のクエリに対して を求めよ。 制約 解法 まずおなじみの累積和テクニックの考え方からが成り立つので、任意のに対してを求めるにはどうすればよいか？を考えることにします。ここで程度までであれば単…

問題 を求めよ。https://beta.atcoder.jp/contests/abc103/tasks/abc103_c 解法 まず任意のについて、であることから、の上限はであることはすぐに分かります。そして、サンプルなどを見ているとmを上手くとればをこの上限に一致させることが出来るのではな…

久しぶりにブログを更新します。今回は解説記事ではなく自分語り系の記事です。twitterを見ていたら「pythonで競プロをやるってどうなの？」みたいな話が出ていたので、私も元python競プロerとして考えを述べてみたいと思います。（もともとこのブログのタイ…

問題概要 集合が与えられる。 各整数k = 1, 2, ..., Mについて、kと互いに素であるAの要素の個数を求めよ。 制約 解法 愚直にやると少なくともO(N*M)かかってしまうのでまとめて数え上げるなどの高速化が必要になります。kを固定したときに、kとa_iが互いに…

https://beta.atcoder.jp/contests/dwacon2018-final-open/tasks/dwacon2018_final_bニコ生の公式解説でちらっと触れていた解法が凄くスマートだったので復習を兼ねて書いておきます。 解法 与えられた[v_1, v_2, ..., v_n]を(K+1)倍に拡張した次のような配…

No.643 Two Operations No.2 - yukicoder 考察 xとyの比を取って、p = x/yと置くとx=yにするということはp=1にするということと同値であることが分かります。 （ただし、y=0のときはp=∞であると考えることにします。また(x, y) = (0, 0)は少し特殊なので無い…

No.642 Two Operations No.1 - yukicoder 考察 とりあえず整数を頂点、操作を辺としてグラフにしてみると以下のような感じになります。頂点数はNで辺の数は2Nなので、N 最短距離（最小操作回数）が求められますが、今回はN 頂点iへの最短距離をdist(i)と書く…

https://beta.atcoder.jp/contests/abc056/tasks/arc070_b 考察 要素の順番は関係無いので、考えやすくするためにとりあえずa_iは昇順ソートされているものだとします。まず、「カードiが必要であること」とはどういうことかと考えてみると、条件の否定を考…

競技プログラミング（競プロ）を初めて１年くらい経ったので、１つの区切りとして競プロについて得られた知見や感想を書いておきます。 強くなる方法とか競プロお役立ちテクニックとかそういう話は一切書いてません。 パソコンのプロじゃなくても出来る 何か…

久しぶりにブログを書きます。 ４完でした。D問題のDPを通せたのは個人的になかなか成長したのではないかと思える回でした。 A. Text Volume 問題概要 いくつかの単語で構成される文が与えられる。 各単語の音量はその単語に含まれる大文字の数で決まり、そ…

参加しました、３完でした。Cはもうちょっと早く解けたかったな、という感想ですがなかなか難しいものです。 Dは結構考えたんですが全然分からず、解説見て勉強になりました。典型問題らしいです。A.o B.o C.xoそういえば今回はpythonじゃなくて個人的に流行…

参加しました。今回はあのtouristが作問ということだそうです。 touristは競プロが一番強い人ですね。こどふぉやAtcoderでも1位にいるので意識していなくても覚えてしまいます。結果はABCの3完でした。Cは割と解けてる人が少な目で、これを解けたのは嬉しか…

参加しました、結果は4完でした。 いつもと比べて割と出来がよかったですね、ただ全体的に良かったみたいですが。A.o B.o C.o D.o

GCJのRound1が全て終わりました。私はR1B, R1Cに参加しましたが、どちらも1000位以内には入れず、残念ながらここで敗退となりました。 来年まで競プロをやっていたら、次はR2に進出してみたいですね。それで今回はQualification RoundのB問題についての記事…

Google Code Jam Qualification Round 2017 に参加しました。 結果は A.Large, B.Large, C.Small2 まで通って50点でした。 予選は27時間とかなり長く、しかも25点以上取れれば予選通過だから時間に追われることなくゆっくり考えることができてよかったです。…

久しぶりのブログ更新です ほんとはyahooのみんプロとか、GCJとか、そういう優先度の高そうなものを投稿すべきかもしれませんがとりあえず昨日やったcodeforcesについて書きますA.o B.xo C.xhttp://codeforces.com/contest/796公式解説 http://codeforces.co…

参加しました。オンサイトコンテストに参加するのは初めてでした。 結果は28位と微妙なポジションでした。Aは10位となかなかよかったのですが、Bが自明解を超えられず43位とほぼビリだったのが痛かったです。 初のオンサイトコンテストということで緊張し、…

参加しました、結果は３完でした 自分の実力からすると妥当なところだと思いますが、Cをミスすることなくしっかり通せたのは良かったと思いますA.o B.o C.o D.x「みんなのプロコン」 - 「みんなのプロコン」 | AtCoder

参加しました、結果からいうと予選通過で本選に出場することが決まりました オンサイトコンテストに出場することは初めてなのでとても嬉しいですA.783413 B.9605RCO presents 日本橋ハーフマラソン 予選 - RCO presents 日本橋ハーフマラソン 予選 | AtCoder

参加しました、３完でした 配点が 500 — 1000 — 1000 — 1500 — 2000 — 2500 だったので３完でもあまり良くないというか妥当な感じの成績ですね 今回は全体的に１問解くのに時間がかかりすぎたかなと思ってますA.o B.o C.xohttp://codeforces.com/contest/779…

参加しました、Bの完全点のみでした 見学権が手に入る200位以内を目標にしていましたが、それは惜しくも届かずでしたMujin Programming Challenge 2017 - Mujin Programming Challenge 2017 | AtCoder

参加しました、結果は３完 あまり芳しくなかったですねA.o B.o C.o D.- E.x

参加しました、３完でした 私にしては良く出来た回だったかなと思いますA.o B.o C.xxohttp://codeforces.com/contest/777公式解説 Problem analysis of Codeforces Round #401 (Div. 2) - Codeforces

２完でした、C,Dは取り組んではみたものの解けませんでしたA.o B.o C.- D.-http://codeforces.com/contest/776 公式解説 ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) Editorial - Codeforces