原创 【題解】洛谷P1042乒乓球[NOIP2003普及] 模擬+隊列

題目鏈接 採用隊列模擬 記住要認真審題……像我這樣上來就寫,來來回回一道辣雞題錯好幾次…… #include<cstdio> #include<cstring> #include<iostream> #include<queue> #

原创 【題解】洛谷P1056排座椅[NOIP2008普及] 模擬

題目鏈接 #include<cstdio> #include<algorithm> using namespace std; const int N=1010; int x[N],y[N],xn[N<<1],yn[N<<1]; int g

原创 【題解】UVA1009[ACM/ICPC World Finals 2002].Ballons in a Box 枚舉

題目鏈接 枚舉每個點,算出可擴展的最大體積,就可求出剩餘體積 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace

原创 【題解】LA2724[ACM/ICPC World Finals 2003-Beverly Hills].Eurodiffusion 模擬

題目鏈接 模擬的主過程就是一個循環,每次循環都遍歷所有城市 (1)將前一天收到的硬幣加到餘額中,然後判斷是否已經完成。 (2)判斷所在國家是否完成,如果所有國家完成,退出循環返回結果。 (3)按照指定的規則將所有城市的硬幣向四周的

原创 【題解】洛谷P1031均分紙牌[NOIP2002] 模擬

題目鏈接 /*模擬 從前往後掃描數組,判斷距離平均數還差幾張 如果小於平均數,則用後面那張補過來 如果大於平均數,則往後補*/ #include<cstdio> int a[110]; int main(){ int t,n,i,

原创 【題解】洛谷P1540機器翻譯[NOIP2010] 模擬+隊列

題目鏈接 #include<cstdio> #include<queue> using namespace std; int vis[1010]; int main() { //freopen("in.txt","r",stdin

原创 【題解】洛谷P1023稅收與補貼問題[NOIP2000] 模擬

題目鏈接 沒讀明白題,學習了大佬博客1 大佬博客2 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define INF 0x3f3f

原创 【題解】sdoj2594(2018-08-17集訓T1)模擬

題目鏈接 反思一下自己的代碼能力,比賽時打了140行的大模擬,還自信滿滿結果爆零了。標程足足少100行 #include<cstdio> #include<algorithm> using namespace std; #define

原创 【題解】poj1116[ACM/ICPC Regional Contest Northeast Europe 2001].Library

題目鏈接 學習了大佬博客 難度比較大,需要枚舉很多種情況,對思維的全面性要求高 #include<iostream> #include<cstdio> #include<algorithm> #define INF 0x3f3f3f3

原创 【題解】洛谷P1563玩具謎題[NOIP2016] 模擬

題目鏈接 #include<cstdio> struct node{ int fa; char name[20]; }q[100100]; int main(){ freopen("testdata.in","r"

原创 【題解】洛谷P1067多項式輸出[NOIP2009普及] 模擬

題目鏈接 #include<cstdio> int xs[110]; int main() { //freopen("in.txt","r",stdin); int n,cs; scanf("%d",&n);

原创 【目錄】動態規劃練習題

自己寫過的一點點題的目錄(就寫過這麼一點點題還需要目錄?)……持續更新中(假的) 線性DP 1.洛谷P1052過河 題目鏈接 蒟蒻題解 2.hdu1024 題目鏈接 蒟蒻題解 3.zoj3747 題目鏈接 蒟蒻題解 4.

原创 【目錄】數論練習題

自己寫過的一點點題的目錄(就寫過這麼一點點題還需要目錄?)……持續更新中(假的) 1.LightOJ1035 約數分解 題目鏈接 蒟蒻題解 2.LightOJ1028 線性篩 約數 題目鏈接 蒟蒻題解 3.LightOJ10

原创 【目錄】線段樹練習題

自己寫過的一點點題的目錄(就寫過這麼一點點題還需要目錄?)……持續更新中(假的) 1.poj2528 線段樹+離散化 題目地址 蒟蒻題解 2.sdoj2790 線段樹區間整除 題目地址 蒟蒻題解

原创 【題解】洛谷P1003鋪地毯[NOIP2011] 模擬

題目鏈接 從後往前推,找到一個覆蓋了所求點的地毯編號直接輸出 #include<iostream> #include<cstdio> using namespace std; int a[500000],b[500000],g[5000