備忘録

まとめておきたいことのメモ 主にプロコンのこと

2016-08-07から1日間の記事一覧

技術室奥プログラミングコンテスト#2に参加しました

ABCの3完53位でした。Cは一回WAしました。 Aは文字列の連結、Bは基本的な動的計画法だったのではしょります。C問題だけメモ。tkppc2.contest.atcoder.jpn個の0と1からなる数列があります。このうちk個の0を1にかえて、できるだけ1が連続するような部分列をつ…

天下一プログラマーコンテスト2016A B問題

この問題を解きました。tenka1-2016-quala.contest.atcoder.jp問題設定がややこい感じもしますが、解法を思いつくのはそんなに難しくない気がします、ただ実装が大変だった。答えはこちら #include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <sstream> #include <iostream> #inc</iostream></sstream></cstring></cmath></iostream></cstdio>…