SCOI2011 數論 飛鏢

2021-06-13 09:25:26 字數 585 閱讀 8065

很罕見的不好做的模擬題。

情況很多,不容易考慮全面。

可以先把問題簡化,然後逐步加深,這樣有利於思考問題。

對這道題來說,可以先考慮不打紅心的情況,再考慮打紅心的情況。

考慮打紅心又分為

打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...