競技プログラミング
Aしかとけず． A問題，頑張ってCombinationで解いたんだけど，解説読むとCombination使わないらしくて，失敗． 通ったからいいが，結構時間かかった． AtCoder AGC #017
Cまで解けた． D の二項係数の計算の部分は， http://hos.ac/slides/20130319_enumeration.pdf を見た． AtCoder ABC #066
ARC に出て，Cしか解けず． Dは，最小全域木の問題． 最小全域木を実装するには，プリム法とクラスカル法があって，解答を見るとみんなクラスカル法みたいだったのでそちらを使ってみた． クラスカル法は，UnionFind木を使う． 実装は，アリ本より． 次回か…
Aしか解けず AtCoder AGC #016
先日は過去問をやったが，ちょうど練習回があったので参加して見た． これは，本番形式で過去問を解く，というものらしい． 出典は， A: APAC Test 2017 Round E Problem A B: APAC Test 2017 Round C Problem B C: APAC Test 2017 Round E Problem B D: APA…
Google Code Jam の学生を対象としたやつ? 就職につながる感じなんだろうか． 年中いつでも登録できて，数か月おきにコンテストが開催されるらしい． とりあえず，過去問を解いてみた ちなみに，AtCoder などのようにソースコードを提出するのではなく，解答…
A，Bは解けた Cは，なんで通らなかったか解明できていないけど，解説放送見て書いたら通った． 最初は色数の上限が8だと思ってたけど，違うらしい． 質問タブで複数人質問している人がいて，見ればよかった． Dは有名問題らしい． AtCoder ABC #064
Newbie まで落ちました． Codeforces #417 Div2
A，B は解けた． Aは，コーナーケースに気をつけて書く． Bは，実はすべての移動で1回か2回で移動できる，ということに気づけば解ける． AtCoder AGC #015 Cは解説と他の人のコードを見て書いて見たがTLEだったので，それをさらにC++に． AtCoder AGC #015 C…
Bまで解けた． Cは，2つ目と3つ目の分割の仕方が2方向あることを見落としていた． AtCoder ABC #062 (2017-05-21 12:25) D は Priority Queue を使うらしいので，Python で． AtCoder ABC #062 (D, python)
Cまで解けた． AtCoder ABC #061
B問題，相似ということを利用して解くと思うのだけど，時間が足りなかった． Codeforces，最近また出場し始めたけど，出るたびにレイティングが下がって行って厳しい． Codeforces Round #414 Div1 and Div2
Codeforces #412 Div2
A問題 最初に奇数が含まれていたら 0 すべて偶数かつ同じ数字なら -1 それ以外は，愚直にシミュレーション とする． が，勘違いしていて，最初に奇数が含まれていたら -1 としていて通らなかったので， 229 < 109 < 230 なので， 30回繰り返して終わらなかっ…
B問題，小難しく考えてしまったが，B倍まで試せばよいらしい． AtCoder ABC #060
Bは解けたと思ったら間違っていたのでやり直し． Codeforces #410 Div2
Cは難しく考えすぎて失敗 AtCoder ABC #057 Ruby
C問題，どの範囲に入るかを出せるはずだけど，うまく書けなかったので，順番に足していっても時間的に間に合うだろうということで愚直な方法にした． D問題は，問題の意味がよくわからなかった． AtCoder ABC #056 Ruby
A, B, C は解けた． C，とっさにどう書いていいのかわからなくなってめちゃくちゃ時間がかかってしまった． グラフに対して苦手意識がある． AtCoder ABC #054 Ruby
ABC は結構解けるようになって来たけど，AGCはやはり厳しい． AtCoder AGC #010 Ruby
AtCoder ABC #053 Ruby
A問題， Bが1 Aが0 の場合，Aは必ずBの倍数になる． 特に，「0は全ての倍数」 というのに気づかなくて，かなり手間取った． AtCoder AGC #009
C問題，素因数分解しないといけないやつだけど，Ruby なので require 'prime' x = Prime.prime_division(i) とすると，i を素因数分解した結果の が [[n_1, e_1], [n_2, e_2]...] という形で x に入る． AtCoder ABC #052 Ruby
AtCoder ABC #051 Ruby
なんか投げやりなコードになってしまった． AtCoder ABC #049 Ruby
AtCoder ABC #030 A. 勝率計算 C++
AtCoder ABC #031 A. ゲーム C++
AtCoder ABC #032 A. 高橋君と青木君の好きな数 C++
AtCoder ABC #033 A. 暗証番号 C++
AtCoder ABC #034 A. テスト C++
