ural 1073. Square Country 完全背包
1073. Square Country Time limit: 1.0 second Memory limit: 64 MB There liv
BZOJ 1093 ZJOI2007 最大半連通子圖 Tarjan+動態規劃
題目大意:定義半連通子圖為一個誘導子圖,其中任意兩點(x,y)中x可到達y或y可到達x,求最大半連通子圖的大小以及方案數 不就是個縮點之後拓撲序DP求最長鏈麼
BZOJ 2555 SubString 後綴自動機
題目大意:給出一個字符串,支持在線在字符串後面加一個字符串,查詢一個字符串在串中出現過幾次。 思路:如果不想寫正解的話,這個題就是後綴自動機的簡單應用。正解
BZOJ 3856 Monster C++語言入門題
題目大意:給出怪物的血量,人物的攻擊力,怪物每回合回血的能力,和人物幾回合需要休息一次,問人物能否打敗怪物。 思路:只需要簡單的幾個判斷,不要漏掉情況即可。