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ぐらいで抑えられるので，セグメントツリーが使える．
yukicoder No.7 プライムナンバーゲーム / No.11 カードマッチ / No.43 野球の試合
☆２でも引っかかるところがあるのでメモ記事．
続きを読むyukicoder No.476 No.477 No.478 No.479
No.476 No.478 No.479のwriter，No.477のtesterをしました．
人との繋がりがないのでtester集まりませんでした
yukicoder contest 155 - yukicoder
解説はyukicoderの方を参照してください．本記事では問題に絡むネタを紹介します．
もちろん，ネタバレを含みます．
続きを読むNo.459 C-VS for yukicoder
Advent Calendar Contest 2016の10日目の問題のwriterをしました．
No.459 C-VS for yukicoder - yukicoder
問題文・想定解法はリンク先の通りです．
本記事ではフローを用いた別解について書きます．結局年明けになってしまった．
続きを読むyukicoder ☆1埋め
8つほど埋めていなかったので，今日埋めました．
- http://yukicoder.me/problems/no/89
- http://yukicoder.me/problems/no/146
- http://yukicoder.me/problems/no/172
- http://yukicoder.me/problems/no/188
- http://yukicoder.me/problems/no/191
- http://yukicoder.me/problems/no/203
- http://yukicoder.me/problems/no/203
- http://yukicoder.me/problems/no/296
ほぼ全部rubyで埋めました．inject最強．
☆1なのでやるだけ，といったところでしょうか．
No.296に関して，Ruby関連で気になった所があるので，別ブログに記事書きます．
