1/24

PKU 1833

next_permutation

PKU 1742

DP

配列を必要量の10倍確保するなどしてTLEを食らった。

PKU 3522

辺の配列 E が重みでソートされているとして、

min(1 <= i <= m){ E[i..m] のみで全域木が作れるならその全域木のうち最小のslimness、作れないなら∞ }

が答。m回最小全域木を作ってみればよい。

PKU 3523

A*

ひたすら頑張って探索 & 高速化ゲー。

C++でRuntime Error食らったのでG++で提出したら通った。

PKU 1416

全探索

rejectedと出力すべきところをrejectと出力していてWAをいただいた。

PKU 1980

全探索

意外とTLEきつめ