PKU 2206 dp[i][j] := i番目までの数を使ってjができるかどうかでDP。 PKU 1426 mod n で幅優先。 PKU 3641 やるだけ。

PKU 3279 一行目を全部試すだけ。IMPOSSIBLEの出力を忘れてWA食らいまくったのもいい思い出です。 PKU 1417 "x y yes" => xとyは同じグループ"x y no" => xとyは違うグループとしてグループ分けをする。あとは人数でDP。合計がp1人になるようなグループの選…

成績 A……AC/0WA 0:21 B……-/- C……-/1WA Aを手早く通せたので3/6位

PKU 2705 シミュレーションするだけ。 PKU 2706 Union-Find + 線分交差判定別にUnion-FindじゃなくてDFSやBFSで調べてもいい。 PKU 2744 DPdp[k][n] := 最後にタイヤを交換したのが地点 an のとき、地点 k に辿り着くまでの最短時間 PKU 3298 i個目までの時…

PKU 3134 BFSある xn に辿り着く最短経路が10を越えたら探索打ち切るad-hoc枝刈りで通した。 PKU 1944 ある二つのノード a, a+1 は絶対に繋がないと決めつけてやる。 O(NP)。何をとち狂ったのか O(N2P) を投げ続けるなどしてサーバに無駄に負担をかけてしま…

PKU 1833 next_permutation PKU 1742 DP配列を必要量の10倍確保するなどしてTLEを食らった。 PKU 3522 辺の配列 E が重みでソートされているとして、min(1 が答。m回最小全域木を作ってみればよい。 PKU 3523 A*ひたすら頑張って探索 & 高速化ゲー。C++でRun…

PKU 2110 だいくすとら PKU 1166 全探索 PKU 1167 反復深化深さ優先探索 + 枝刈り PKU 2704 典型DP PKU 2195 最小費用流 PKU 3692 補グラフから最小頂点被覆を除く PKU 2386 BFS

PKU 1926 繰り返すだけ。 PKU 1988 Union-Find + αブロックiについて、iを含むスタックの高さと、iより上にあるブロックの個数を記憶しておく。 PKU 2629 やるだけ PKU 2711 流すだけ

PKU 3027 やるだけ PKU 1632 枝刈り探索で間に合う PKU 3465 まず y > Ai ならDefendする必要はなくて y 方針としてはとりあえずAttackしまくる。Attackしまくりつつ、もしその時にDefendかHealを選んでいたらどれだけHPを回復できるかという値をヒープに突…

早朝PKU

2010年ですね。1月2日になりました。でもこの時間帯に書けば1月1日扱いなんですね。とりあえずPKU100問解くとか言っておきながら全然解けてないですね。2010年は約束を守れる男になるのが目標です。