開始直接暴力,果斷超時了。
後面就將問題轉成了二元一次不等式求解的問題,
但不知道為什麼求出的結果能過樣例和自己給的資料,而始終不能ac。
最後由別人的思路知道,還可以用二分的方法求這個不等式的解,其原因在於
雖然二次函式不是單調的,但在我們研究的這個區間上確是單調的,所以可以通過二分求解。
**如下:
#include#include#include#includeusing namespace std;
int main()
{ int i,h,p,a,t;
scanf("%d",&t);
while(t--)
{scanf("%d%d%d",&h,&p,&a);
int h1,sum,ans;
int first=0,last=10000,mid;
while(first
CF1203 兼第五次訓練賽（B）
cf 1203 equal rectangles 題意 先給出乙個整數n，然後再給出4 n個整數，判斷是否能組成n個面積相等的矩形。思路 先講陣列進行排序，然後將第一大和最小的邊進行組合，然後是第二大和第二小 以此類推，但是期間要注意檢驗每次配對的數字是否都是成對出現的，若是有反例，輸出no，在定義...
CF1203 兼第五次訓練賽（F）
cf 1203 boxers 題意 n個拳擊手，每個體重都可以減一 加一 或不變，問該怎麼操作才能使不同體重拳擊手數量最多。思路 貪心思想，先記錄每個體重有多少人，乙個體重最多能擴充套件成3種體重，所以從小到大開始要先將體重 1看是否已經存在，若存在，則不變，若原體重存在則判斷 1是否存在，若都不存...
第五屆NWU ACM ICPC新生賽E題題解
e.zy與魔法石 tag 模擬，貪心 cf分值 1400 出題人前言 本來想著這個題大家推出規律就可以直接模擬ac的，因為資料範圍給的挺舒適，本來定位是簽到題級別的。但是現場只有aklice乙個人過，作為出題人還是覺得很不滿意的，很多人是題讀錯了。解法 推出規律其實發現，n大小的揹包想盡可能多裝不同...