■ 2017年まとめ & 2018年目標 23:40 今年を凄く簡単にまとめたいと思います。 1月~3月基本的に2月末までは受験勉強をした。センターと2次はどちらも大きなやらかしはなく無事に終わり、東京大学理科3類に入学した。APMOを受験し、10位で3回目の入賞をした。3…

■ ICPC アジア地区予選 つくば大会 2017 03:11 12/16 (1日目)7:30に起きてつくばに向かう。自分らしからず(？)かなり余裕を持ってつく。JAXAの見学をして、namonakiaccountを待って、会場入りしてプラクティスをする。 人生で一度も触れたことがないのである…

■ Codeforces Round #443 Div1 01:46 参加してないんですが、ACDEをupsolvingしました。最近のこどふぉらしからず(?)(B以外)どれも結構面白かったので書きます。 A問題概要N( 解法はじめのi番目のbit(00,1 -> 0,0となっているものは0とのANDで、0,1 -> 1,0と…

■ みんなのプロコン本選 E - 瞬間移動装置 02:09 本番ぶりに考察したら割とすんなり思いついた、良問です問題概要N( 解法本質は、次数がN/2以上の頂点同士を選んだ場合答は1か2であることに気づくことです。(そそ)そして、次数がN/2未満 補グラフでの次数がN…

■ Codeforces Round #432 Div1 E Random Elections 13:28 めっちゃ良問だと思ったので書きます問題概要n個のbool値を受け取り1個のbool値を返す関数が与えられる。この関数は「入力をflipすると出力もflipされる」が成り立っている。今、n人の人間が3人の候…

■ AOJ-ICPC埋め (2nd) 15:02 面白かったのをピックアップします。鎖中経路 (550pts)中心&交点を列挙してdijkstraする。辺を貼れる条件の言いかえが結構難しい。ぼくのかんがえたさいきょうのおふとん (550pts)dp[mask] = (maskに含まれる布団のぬくもりの和…

■ AOJ-ICPC埋め (1st) 13:00 競プロ再開します。(今回はマジです。) 最近やった問題のまとめ的なことをします。Rabbit Party (500pts)クリークを全て調べて終わりです。(575)引っ越し (550pts)http://joisc2011.contest.atcoder.jp/tasks/joisc2011_bookshel…