原创 HihoCoder 1269 優化延遲（二分、優先隊列）
題意: 不是很好解釋，反正中文題目就不寫了 分析: 可以發現緩存越大，我們就越能拿出最大的那個數，然後讓它的貢獻變小 所以這裏有單調遞減性，隨着緩存變大 然後直接二分緩存大小，優先隊列模擬即可 代碼: // // Creat
2018-09-03 11:28:09
原创 HihoCoder 1270 建造基地（完全揹包）
題意: 中文題目不再贅述 分析: 由於金屬可以多用,完全背包的模型啦 不過需要注意的是,由於可以溢出,所以把這部分的答案特判下 然後搞就行了 代碼: // // Created by TaoSama on 2016-03-0
2018-09-03 11:28:05
原创 Educational Codeforces Round 9 E. Thief in a Shop（FFT）
題意: 給定N,K≤103,N種物品,價值Ai≤103,必須裝K個物品的背包 求所有能裝的價值，從小到大輸出 分析: 其實就是長度爲1000的物品價值向量的k次冪,存在該價值就爲1否則爲0 然後用fft求k次卷積就好了 用bool
2018-09-03 11:28:05
原创 HihoCoder 1271 艦隊遊戲（二進制枚舉、貪心）
題意: n行∗m列≤16個空位,每個空位有個權值ai,b物品權值bi,c物品權值ci 每個空位只能放置一個物品,且物品貢獻爲ai∗bj或者ai∗cj 現要求滿足a物品貢獻≥s的情況下,最大的c物品貢獻，不滿足輸出“Not Exist
2018-09-03 11:28:05
原创 HDU 4617 Weapon（計算幾何、三維直線距離）
題意: N≤30無限長圓柱體,求任意2個圓柱體之間的最短距離 分析: 圓柱體之間的距離就是圓柱體中軸線中間的距離 然後求距離就好了,這個東西可以套模版−− 說實話如果平行我會求,異面我不會算−−,記錄一下板子 代碼: // /
2018-09-03 11:28:05
2
原创 HDU 4614 Vases and Flowers（線段樹、二分）
題意: N≤5×104個花瓶,M≤5×104次操作 1 i k:從i開始放k束花,如果i放過了,就i+1,依次類推,插夠爲止,多了的丟棄 輸出插花的第一個位置和最後一個位置,不能就是輸出Can not put any one. 2
2018-09-03 11:28:03
原创 HDU 4616 Game（樹形dp）
題意: 給定N≤5×104一棵無根樹,每個節點個權值,且可能有陷阱 現在從任意一個節點出發,如果無路可走或者踩到C≤3個陷阱就停止了 求能獲得最大的權值和 分析: 樹形dp,經典題,藍兒我並不會做 f[u][i][0/1]:=
2018-09-03 11:28:03
1
原创 HihoCoder 1268 九宮（暴力）
題意: 給定三階幻方的一種結果，現給出一個幻方的部分填數，還原幻方 保證至少有一組解，多解輸出“Too Many” 分析: 題面都告訴你是旋轉和翻轉了，直接暴力枚舉所有情況比對就可以了 代碼: // // Created by
2018-09-03 11:28:03