Google Code Jam 2017 Round 2
- masashinakata
- 2919
- 0
- 0
- 0
寝たら肩の痛みが引いたので、昨日のGCJの復習やります。 B問題は布団の中で考察してたが、きっと二分探索+最大フローかな?実装してきます。
2017-05-14 08:59:19昨晩のGCJのA-large、DP派の人が多いのかな。自分は貪欲でやったけど普通に通った。P=4の場合、余り0→余り2を2個ずつ→余り1と3をペアで→余り2と余り1を2個→余り2と余り3を2個→余り1を4個→余り3を4個、の順で合計4の倍数になる組を作っていった。
2017-05-14 11:41:37昨日のGCJ、B問題から難しくないですか?フロー流せそうにないし全然解き方が分からん。 昨日ちゃんと参加できていても通過は難しかっただろうな。
2017-05-14 13:00:09そしてGCJ Round2が1回しか無いことに今気付いた。Round1みたいに複数回開催すると思い込んでた。今年は残念ながらもうお終いですね。
2017-05-14 13:03:46学校に行ったりコードを書いたりすると生活リズムが乱れ、逆にそれらをしないとJSTに近付いていくということが分かってきました
2017-05-14 15:02:00@fwarashi 利用例としては、-i したいけどsedだと(例えば変数や整数がなくて)不足するときとか、perl -e 'print "\x01" x 100'みたいなのとかをよく見るよ golfしないならrubyでも同じことできるけど
2017-05-14 15:48:04はてなブログに投稿しました #はてなブログ Google Code Jam 2017 Round 2: A. Fresh Chocolate - kmjp's blog kmjp.hatenablog.jp/entry/2017/05/…
2017-05-22 23:51:14はてなブログに投稿しました #はてなブログ Google Code Jam 2017 Round 2:B. Roller Coaster Scheduling - kmjp's blog kmjp.hatenablog.jp/entry/2017/05/…
2017-05-23 00:02:07はてなブログに投稿しました #はてなブログ Google Code Jam 2017 Round 2:C. Beaming With Joy - kmjp's blog kmjp.hatenablog.jp/entry/2017/06/…
2017-06-14 23:22:12