初めてのTopCoder．運がよかったのか青になった．やったね． TopCoderのSRMは，AtCoderやCodeForcesよりもコンテストサイトがわかりにくかったり，入出力の形式が違ったりで少し参加しにくかったです．事前に過去問を解いたり，最初の一回目は慣れのために手…

コンテストへのリンク バチャをした！べるさんとしふとさんとはてぃーぽったーさんとnok0さんとmedoさんとkumakumaaaaaさんとサマリ6さんと並走！ ABC3完．Aでめちゃくちゃ苦戦した．悔しい！！！！！！！！ 以下問題ごとの感想とACコード． A問題 解説見た…

コンテストへのリンク ABCD4完．Eはコンテスト後にnok0さんに教えてもらって通した！ 以下問題ごとの感想とACコード． A問題 サンプルが親切なので，じっと見ると大きい方から2個が一致していればよさそうなことに気づく． 解は，小さい数を2個と大きい数が1…

C - ロト2 思考過程 与えられた整数のそれぞれについて，他の整数のそれぞれと積を取り，の倍数であるか確認する解法がまず思いつきます． が，計算量がO()になり，今回の入力サイズはとなるのでTLEしてしまいます． ここでサンプル1を見てみましょう． 4 6 …

F - Intervals on Tree 解法 コンテスト中にここまで気づけるようになりたい（この回はEで苦戦してFを見ていませんが…）． 与えられるのは木であり，閉路が存在しない． よって，辺がない状態から辺を1つ増やすと，連結成分が必ず1つ減ることがわかる． まっ…