原文:bzoj千題計划294:bzoj3139: [Hnoi2013]比賽

http: www.lydsy.com JudgeOnline problem.php id 隊伍的順序不會影響結果 將隊伍的得分情況作為狀態,記憶化搜索 就是先搜索第一只隊伍的得分情況,即為他分配分數 當第一只隊伍的分數分配完時,它與其他隊伍的比拼會使其他隊伍也分配到了一定的分數 將其他隊伍分配到的分數 這個狀態 哈希 然后第二支隊 ,這就是子問題 啊啊啊,我也不知道我在說啥了 myl考場AC ...

2018-03-20 16:28 13 124 推薦指數:

查看詳情

Hnoi2013題解 bzoj3139~3144

話說好久沒寫(解)了。。 先貼份題解:http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/(LJ神題解。。Lazycal表示看不懂。。) 以下是Lazycal's題解: [bzoj3139][Hnoi2013]比賽 對於一個 ...

Tue Jul 30 00:29:00 CST 2013 0 2676
BZOJ 400紀念

應該是最后一次紀念了吧! 想當年,我可是發過“BZOJ 10紀念”的人……那時候(一年前?)的自己真的好菜啊,只能說掌握了c++的基礎語法的樣子。當時覺得省選級別的BZOJ是世界上最難的,目標是“期末考試前AC20道BZOJ(一天一道)”,最后居然沒有完成…… 轉眼間一年過去了,發現 ...

Fri Jun 22 22:57:00 CST 2018 7 994
bzoj 5286: [Hnoi2018]轉盤

Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...

Thu Apr 19 04:29:00 CST 2018 9 551
bzoj 2337: [HNOI2011]XOR和路徑

Description 給定一個無向連通圖,其節點編號為 1 到 N,其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑,使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...

Mon Dec 11 00:51:00 CST 2017 10 137
bzoj 4300: 絕世好

4300: 絕世好 Time Limit: 1 Sec Memory Limit: 128 MB Description 給定一個長度為n的數列ai,求ai的子序列bi的最長長度,滿足bi&bi-1!=0(2<=i<=len ...

Tue Nov 29 03:09:00 CST 2016 1 1665
bzoj 2733: [HNOI2012]永無鄉 -- 線段樹

2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島,編號從 1 到 n,每座島都有自己的獨一無二的重要度,按照重要度可 以將這 n 座島排名,名次用 1 到 n ...

Sat Mar 04 18:51:00 CST 2017 0 1261
bzoj1010】 HNOI2008—玩具裝箱toy

http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (題目鏈接) 題意   給定N個物品,可以連續的划分為若干個組,每個組的代價是(物品數-1 ...

Mon Oct 17 07:01:00 CST 2016 6 1241
BZOJ3572 [Hnoi2014]世界樹

本文版權歸ljh2000和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com ...

Thu Feb 23 19:41:00 CST 2017 0 1264
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM