8ACしました(21ACする:その1)
次の未だ解いていない問題をターゲットに21ACする．
yukicoder☆2（コンテスト中を除く）- yukicoder☆3,4
AtCoder ARC C（コンテスト中を除く）AtCoder ARC D,EAtCoder AGC B,C,D- codeforces 不問（A問題でもカウント．英語補正）
codeIQ ☆3以上
問題名はリンクになっており，クリックすると問題ページに飛べます．
No.111 あばばばば - yukicoder
- http://yukicoder.me/submissions/173765
- n = 1..10のケースを眺めると等差数列になっているので頑張る．
- 実は提出コードは偶数ケースで誤り．
No.254 文字列の構成 - yukicoder
- http://yukicoder.me/submissions/173772
- abababacdcdcdefefefefexyzみたいな感じの文字列を作りたい．
- abababaの回文の出現回数はno111で作った関数を基に簡単に作れる(一致しない)．
- 二分探索を使って，どこまで減らせるかを求めて，求めた度にアウトプットする．
- 適当に書いても文字は足りるらしい．
- クソみたいなWAした
Problem - A - Codeforces
- Educational Codeforces Round 21
- http://codeforces.com/contest/808/submission/27171479
- 全然わからない．俺たちは雰囲気ですら英語が読めない．
- 結局googletranslate使った
- chomp忘れでWA連発
Problem - B - Codeforces
- Educational Codeforces Round 21
- http://codeforces.com/contest/808/submission/27171627
- 読めない・・・
No.324 落ちてた閉路グラフ - yukicoder
- Ruby書いたらTLEした http://yukicoder.me/submissions/173807
- ので，C++1zで http://yukicoder.me/submissions/173934
- 解説見てからACしました．この解法は思いつくべき…
No.2 素因数ゲーム - yukicoder
- http://yukicoder.me/submissions/174004
- 愚直Nimでも通った．
- いつもの戦略『愚直アルゴリズムを作って小さな解を列挙・観測』がうまく行かなかった． http://yukicoder.me/submissions/174001
- もっとあたまをつかいましょう．
- Nimはライブラリ化した方がよさそう．
No.17 2つの地点に泊まりたい - yukicoder
- http://yukicoder.me/submissions/174007
- 隣接行列で保持するグラフクラスを今更作った
No.59 鉄道の旅 - yukicoder
- http://yukicoder.me/submissions/174015
- RMQを使う．
- Wの範囲が広いので，セグメントツリーを使うとMLE，TLEする可能性がある．
- 座標圧縮して，Wの範囲を縮めておくと，Nぐらいで抑えられるので，セグメントツリーが使える．
