ctyl's problem solving

競技プログラミングが主な話題です。

Codeforces

Codeforces AIM Tech Round Div.2 C Graph and String

本番はSCCに固執しすぎて実装が間に合わず.その後冷静に考えたらもっと単純な方法があった. 解法 まず気づきそうなこと:実線は辺,点線はそうでないとする.次のようなグラフの場合,bは一意に決定する. そこで点線を辺とする(完全グラフから与えられる…

Codeforces #331 Div.2 C Wilbur and Points

が与えられた点集合に含まれているならばを満たす全てのもその集合に含まれるという条件を読み落とし,問題を難しく解釈し結局時間内に解けなかった.注意力不足を感じた回でした. 解法は貪欲+2分探索.計算量は. Codeforces #331 Div.2 C

yukicoder No.238 Mr. K's Another Gift

文字列★3.実装力が鍛えられる自分的良問でした.vector<char>なんて配列,使う必要なかったかもしれない. 方針:先頭と末端両方から文字列を比べる.イテレータを両端においてスタートし,同じ文字であればその文字を別の配列(C)に格納.もし同じ文字でなければ</char>…

Codeforces #322 Div.2

4回目の参加.直後にSRMがあったのですが.精神的疲弊を予想して参加登録を断念.ブッキングやめてー 今回の結果:A,B,C,Dの4完.どれも特にトリッキーなアルゴリズムを要求する問題ではなかったが,確実に実装する力を試された回でした.Dを時間ギリギリで…

CodeForces #319 div2, TopCoder SRM667 div2, ARC 044

いろいろ大会があったので書くネタを溜め込んでしまった..CFとSRM参加しました.SRMはすごい昔に1回参加したことありますが0完だった気がします.CFは初参加. 結果 CF: (1500) -> 1581(青) 2完. SRM: (1000) -> 1097(緑) 1完... ARC: 1完... CF #319 2B …