記録
見た問題の表 - antaの競技プログラミング練習日記 解けてないものや、Editorialがないので解法がわからないものなどもあるが、77問は解法を見る見ないにかかわらず自分でコードを書いた。 Hardは新たなテクニックを知ることのできるからいいね。 とりえあず…
見た問題の表 - antaの競技プログラミング練習日記 最近練習してなくて惨敗し続けていたのでむしゃくしゃしてやった。 さらにSRM400〜のHardをやろう。
非常に雑多かつ自分用です。 TopCoderというものを知る 2011/05/23 TopCoder部のカレンダーを見ていた。 2011/05/27、 ttp://d.hatena.ne.jp/cou929_la/20091005/1254725798 を見ていた。 2011/06/22 にはTopCoderのArenaをダウンロードしていた。 Practice…
1文字バグ+別のバグが、巧妙に問題なかったぱたーん Coding Easy (250) 「ガチョウならその周囲もガチョウ」「周囲dist以内の鳥と『同じ種類』」が言える(鳥は2種類なので)。 推移的な「同じ」といえばUnionFind。 そこでUnionFindでグループ分けをする。 …
だいぶ解くことから逃げた問題もあるが、そのうち89問を一応(所見/解答見て)提出できたようだ。 一応http://d.hatena.ne.jp/anta1/20121209の時からやっているので、3ヶ月弱かかってしまったことになる。 問題数で割ったら1日1問とかそんな感じで、サボりま…
https://twitter.com/anta_prg/status/281025745768288256 問題 今位置0に居て、ある位置[K,K+M-1](K,M≦10^10)の範囲に止まる必要がある。 カードがN(≦40)枚、それぞれに数値とコスト(≦10^9)が書かれていて{捨てる・数値だけ進む}ことができる。 コストを最…
SRM、DIV1のEasy,Mediumを(抜けはあるが)200番まで見終わった (見た問題の表)。 SRM200番台のMediumの難易度と今のEasyの難易度同じくらいじゃね?というほどに、今のSRMは昔と比べて難しくなっている気がする。 これからは200番台から昇順に、Hardを解いて…
本番風に模擬練習してみることにした Coding Phase 75分間 +00:00〜+01:15 問題を初めて開き、Submitする。 他人の回答は見ず、Practice System Testも行わない。 時間いっぱいまで考え続ける メモ Intermission 5分間 +01:15〜+01:20 この時間になったらも…
タイトルは、SRMの場合"SRM 123 DIV1 Medium ProblemName"のように書く 一番上に、元の問題文が読めるページへのリンクを置く "問題"小見出しに、問題の概要を書く "回答"小見出しに、自分の考えたこと・考え方を書く "コメント"小見出しに、雑多な、反省点…
競技プログラミング練習の記録をきちんとつけることにした サイズ制限にひっかかった…(問答無用で切り捨てられる)のでここに貼るのはやめた。直リンク