很罕見的不好做的模擬題。
情況很多,不容易考慮全面。
可以先把問題簡化,然後逐步加深,這樣有利於思考問題。
對這道題來說,可以先考慮不打紅心的情況,再考慮打紅心的情況。
考慮打紅心又分為
打m,2m,3m,4m的情況,這樣就不容易出錯
。做題一定要細心,考慮全面。
**:
#include#includeusing namespace std;
long long a1,b1,c1,d1,a2,b2,c2,d2,a3,b3,c3,d3;
long long x1,k1,m1,x,k,m;
int t;
int ans = 0;
void init()
inline long long max(long long a,long long b)
void solve()
}} }
if(suc)ans++;
}void readdata()
printf("%d\n",ans);
}int main()
SCOI2011 糖果 題解
洛谷題面 看到很多題解並沒有講清楚這道題為什麼可以用某些方法,套個板子就沒了。蒟蒻就發一篇題解裝x造福大家吧233 做這道題前,我推薦大家做一下一本通中的1352 例4 13 獎金一題,因為有可能做完了這道題對於你們會有一點啟發。題目分析題目對於小朋友的嫉妒一共有 5 中情況,分別如下 如果 x 1...
題解 SCOI2011 糖果
依舊是比較明顯的差分約束 注意對於五種操作分別對應的連邊方式 然後注意head的初始值判斷,要不然總是超時 今天遇到好幾次了 建圖時加個小剪枝,否則會tle 1 include2 include3 include4 include5 include6 using namespace std 7con...
SCOI2011 棘手的操作
點此看題 維護乙個左偏樹和乙個並查集,這道題的關鍵是使用惰性刪除法,然而我講不清楚,直接看 吧 詳細注釋 include include include using namespace std const int m 300005 int read struct nodet 2 m struct d...