競技プログラミングについてです。Topcoder(togatogah)、Codeforces(togatoga)に参加してます。この広告は、90日以上更新していないブログに表示しています。1237最近はいい感じにレートが上がっていたが、まさかdiv1に上がれるとは思わなかった。CodeFestivalの予選に落ちたり、SRMの過去最低レートをとったりしてプロコンのモチベーションがだだ下がりだったが、CodeThanksから徐々にモチベーションを取り戻して、真面目に問題を解くようになってようやくdiv1に上がれて正直ほっとしてます。SRMを始めた頃にはすぐに大学院に入る頃までにはdiv1に上がるだろうと軽く考えてたが結局一年ぐらいかかってしまった。KitayutaMart2問題kitayutaはT円持っていて、それぞれの商品は購入するごとにK*2^i円となる。焦りすぎて問題分を勘違いして再提出をしてしまった。Fragile2問題グラフの隣接行列が与えられるので、ある2つの頂点を消すことによって連結成分が増加するペアの数を求めよ。最初に深さ優先探索を行い、連結成分の個数を求め。dp[今なん文字目か][Aの個数][Bの個数][ペアの個数]を探索済みかどうかのメモ化再帰で解いた。}};こういうDPは結構典型な気がするので、落とさず取って行きたい。AtCoderを解いてからDPの考え方がちょっとつかめた気がします。月別アーカイブ参加グループWindows開発者はてなブログをはじめよう!togatogahさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。