A. Candy Game 顯然最優策略是一個一個吃,故比較哪種糖果的個數比較多即可。 #include<cstdio> int T,n,i,x,sum; int main(){ ...
將所有 A 和 B 混在一起排序,那么每個 B 要匹配一個 A ,從左往右依次考慮每個數: 如果是一個 B : 如果左邊沒有多余的 A ,那么將其放入堆 q C 中,表示這個 B 還未匹配。 否則選擇左邊代價最小的 A 和這個 B 進行匹配,並把代價取反,加上這個 B 往右匹配的貢獻后放入堆 q B 中,表示未來某個 A 搶走這個 B 的代價,即費用流的反悔操作。 如果是一個 A : 如果 q C ...
2018-11-03 17:20 0 1280 推薦指數:
A. Candy Game 顯然最優策略是一個一個吃,故比較哪種糖果的個數比較多即可。 #include<cstdio> int T,n,i,x,sum; int main(){ ...
A. Easy Number Game 貪心將第$i$小的和第$2m-i+1$小的配對即可。 #include<cstdio> #include<algorithm> ...
題目鏈接:ZOJ - 4123 題目大意:給你a和p,然后問你[1,2^p]中滿足那個等式的值有多少個。 具體思路: 具體的證明:https://blog.csdn.net/v5zsq/article/details/79325038 打表發現當a為奇數的時候答案為1.當a為偶數 ...
既然官方沒有出題解,這里就說下比賽時候過的幾題的題解。 A - Magic Number 討論下 1000/x 的情況就可以了。 B - Battle Ships dp[i] ...
Description Painting some colored segments on a line, some previously p ...
另外多繼承(環狀繼承),A->D, B->D, C->(A,B),例如: class D{......}; class B: public D{......}; class A: ...
虛擬主機就是一組資源,就是資源的一個邏輯分組 虛擬主機提供對資源的邏輯分組和隔離 虛擬主機有一個名字。當客戶端連接到RabbitMQ的時候,客戶端指定一個虛擬主機的名字 ...
ZOJ1025-Wooden Sticks 加工木棒問題 【問題描述】 現有n根木棒,已知它們的長度和重量。要用一部木工機一根一根地加工這些木棒。該機器在加工過程中需要一定的准備時間用於清洗機器、調整工具和模板。 木工機需要的准備時間如下: (1) 第一根木棒需要1min的准備時間 ...