4ACした(21ACする:その2)
次の未だ解いていない問題をターゲットに13AC(21-8)する.
yukicoder☆2(コンテスト中を除く)- yukicoder☆3,4
AtCoder ARC C(コンテスト中に解けなかったものだけカウント)- AtCoder ARC D,E,F
AtCoder AGC B,C,D- codeforces 不問(A問題でもカウント.英語補正)
codeIQ ☆3以上
問題名はリンクになっており,クリックすると問題ページに飛べます.
No.41 貯金箱の溜息(EASY) - yukicoder
- http://yukicoder.me/submissions/174158
- 1円以外の通貨は111111の倍数なので,111111で割っても同じ問題で考えることができる.
- 割った後の値は105ぐらいまで落ちるので,普通の動的計画法が使える.
- …はずだが,その部分がうまくできず,解説見た.
- (111円を1個,222円を1個,111円を1個.という数え上げも含めてしまう…で悩んでた)
Problem - C - Codeforces
- Educational Codeforces Round 21
- http://codeforces.com/contest/808/submission/27197010
- 『Friend with cup i won’t be satisfied, if …』を見落とした.
- codeforcesでgetchar_unlockedが使えないことを忘れてた.
No.102 トランプを奪え - yukicoder
- http://yukicoder.me/submissions/174234
- nim
- 愚直に出来ず工夫がいる.カードの枚数を4で割った余りとしても良いことに気づく必要がある.
- 弱体化デバフを掛けてメモ化再帰して解く問題は少なくないっぽい
C: Chocolate Bar - AtCoder Regular Contest 074 | AtCoder (ノーカウント)
- http://arc074.contest.atcoder.jp/submissions/1295821
- 一瞬二分探索を書こうとした
- 線形探索でいける.4パターンある.
F: Lotus Leaves - AtCoder Regular Contest 074 | AtCoder
- http://arc074.contest.atcoder.jp/submissions/1299054
- 最大流問題.初めてF解いた.
- 解説と若干異なって見えたので,詳しく書く.
- 『今乗っている葉と同じ行または同じ列に浮かんでいる葉へジャンプする』を『今乗っている葉と同じ行,列に移動できる廊下がある』と読み替えたい.
- を足場の数とする.頂点数,辺の数
- 全てのセルのそれぞれに2つの頂点とを割り当てる.
- 各行に頂点,列に頂点を割り当てる.
- もしtex:(y,x)]に足場があるなら,
- からへ流量1の辺をつなぐ.
- から,からへ流量infの辺をつなぐ.
- から,からへ流量infの辺をつなぐ.
- からへの最大流量を解く.
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 野球の試合
☆2でも引っかかるところがあるのでメモ記事.
続きを読む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関連で気になった所があるので,別ブログに記事書きます.