http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=provinc
會(huì)對(duì)每一道做過(guò)的題做一個(gè)簡(jiǎn)單的分析，如果有出錯(cuò)或者不理解可以于我交流

2104 Let the Balloon Rise Zhejiang Provincial Programming Contest 2004
數(shù)據(jù)很小，遍歷一下，找到就++，沒(méi)有的話就算新的
2105 Number Sequence Zhejiang Provincial Programming Contest 2004
找循環(huán)節(jié)，開(kāi)hash[7][7]來(lái)找，hash前一個(gè)和后一個(gè)
2106 Tick and Tick Zhejiang Provincial Programming Contest 2004
當(dāng)年應(yīng)該是金牌題吧，時(shí)間是連續(xù)的，不能一秒一秒分開(kāi)來(lái)計(jì)算
我是根據(jù)題目聯(lián)立三個(gè)不等式方程，然后解出交集
2107 Quoit Design Zhejiang Provincial Programming Contest 2004
最近點(diǎn)對(duì)，二分的思想，據(jù)說(shuō)數(shù)據(jù)結(jié)構(gòu)書(shū)上就有。。。
2108 Elevator Zhejiang Provincial Programming Contest 2004
簡(jiǎn)單模擬題，求出上升和下降的層數(shù)
2109 FatMouse' Trade Zhejiang Provincial Programming Contest 2004
按性價(jià)比排序后貪心
2110 Tempter of the Bone Zhejiang Provincial Programming Contest 2004
深搜，加個(gè)奇偶性剪枝
2111 Starship Troopers Zhejiang Provincial Programming Contest 2004
神題，不會(huì)。。。據(jù)說(shuō)是樹(shù)形DP
5.13補(bǔ)充：當(dāng)時(shí)看著是的做也不敢做的神題，前幾天學(xué)習(xí)了熟悉樹(shù)形DP后練習(xí)了幾道題目再來(lái)做這題發(fā)現(xiàn)一點(diǎn)都不難
樹(shù)形+背包+臨街表建圖可以輕松A掉此題


2474 World Goes Round Zhejiang Provincial Programming Contest 2005
這題數(shù)據(jù)量好大，n=10，記得在北師大比賽的時(shí)候做過(guò)一個(gè)3*3的八數(shù)碼也是這樣轉(zhuǎn)動(dòng)規(guī)則，當(dāng)時(shí)是預(yù)處理直接秒掉的
這道狀態(tài)太大，變身為神題了，不會(huì)

不是求最優(yōu)解，所以我猜測(cè)應(yīng)該是構(gòu)造出一種方法讓它轉(zhuǎn)到目標(biāo)狀態(tài)
//我想是不是可以降維，拼好最左邊和最上邊就可以降一維了。。
至于怎么構(gòu)造沒(méi)有想出來(lái)。。。。
尚未做出
2475 Benny's Compiler Zhejiang Provincial Programming Contest 2005
判斷有向圖成環(huán)，用拓?fù)渑判颍e(cuò)了N遍，我都懷疑是不是我的拓?fù)鋵?xiě)錯(cuò)了。。
后來(lái)試了一下原來(lái)有惡心數(shù)據(jù)，Ai == Bi的時(shí)候這樣的數(shù)據(jù)不要計(jì)算，不然就自己成環(huán)了。
2476 Total Amount Zhejiang Provincial Programming Contest 2005
模擬一下，都不用大數(shù)加法，直接用long long就夠了，輸出的時(shí)候分段輸出
2477 Magic Cube Zhejiang Provincial Programming Contest 2005
題目說(shuō)不超過(guò)5步，可以用迭代加深搜索，其實(shí)題目意思很直白，就是這道題目很難模擬。
把魔方的轉(zhuǎn)模擬出來(lái)這題目也就做出來(lái)了。。
我把每一種轉(zhuǎn)都計(jì)算出來(lái)寫(xiě)進(jìn)表里，然后按照這個(gè)表轉(zhuǎn)就OK了
2478 Encoding Zhejiang Provincial Programming Contest 2005
遍歷一遍比較當(dāng)前字符和前一個(gè)字符就好
2479 Cover the Rectangular Ground Zhejiang Provincial Programming Contest 2005
從最左下角的點(diǎn)開(kāi)始dfs，每次先判斷能不能放上，然后找出當(dāng)前最左下角的點(diǎn)再dfs
這樣很暴力。。最壞的情況算不來(lái)，大概有20!次。。。我暈，一直TLE
后來(lái)我試了下數(shù)據(jù)，倒是是我的程序真的效率很低，還是只有一些數(shù)據(jù)都跑不出
經(jīng)過(guò)多次WA和TLE的測(cè)試發(fā)現(xiàn)只要有解得數(shù)據(jù)我都能跑出來(lái)，無(wú)解的就直接搜到死了
于是我定義如果深搜次數(shù)超過(guò)100000就直接跳出，無(wú)解
結(jié)果就AC了。。。。效率還很高，由于內(nèi)存原因拍在第二
唉，比賽的時(shí)候如果能這樣AC的話就太RP了。。。
。。求正解。。
2480 Simplest Task in Windows Zhejiang Provincial Programming Contest 2005
數(shù)據(jù)量小，直接水掉，從后往前比較for(i = n- 1; i >= 0 ; i --)，找到符合的跳出，最后輸出下標(biāo)
2481 Unique Ascending Array Zhejiang Provincial Programming Contest 2005
排序后輸出


2736 Daffodil number Zhejiang Provincial Programming Contest 2006, Preliminary
水題
2737 Occurrence Zhejiang Provincial Programming Contest 2006, Preliminary
題目看清楚后暴力比較久可以
2738 The Kth BST Zhejiang Provincial Programming Contest 2006, Preliminary
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
推了一個(gè)下午啊。。。。。竟然WA。。。。。極度郁悶。。。。。

吃飯回來(lái)終于AC了。。。。再郁悶，原來(lái)是我對(duì)BST的理解有誤，后來(lái)紀(jì)哥糾正了，就這樣陷入了誤區(qū)N久。。。。不值得啊。。。
2739 Color Quantization Zhejiang Provincial Programming Contest 2006, Preliminary
尚未做出
2740 Message System Zhejiang Provincial Programming Contest 2006, Preliminary
用并查集做，判斷是樹(shù)還是森林還是圖


2741 Offside Zhejiang Provincial Programming Contest 2006, Preliminary
很腦殘的模擬題，我卻腦殘的錯(cuò)了N編。。。。。
2742 Toy Bricks Zhejiang Provincial Programming Contest 2006
尚未做出
2743 Bubble Shooter Zhejiang Provincial Programming Contest 2006
先f(wàn)oldfill一下，把連起來(lái)的hash掉，然后從最上邊每個(gè)點(diǎn)開(kāi)始foldfill，看還有幾個(gè)留下
2744 Palindromes Zhejiang Provincial Programming Contest 2006
從回文串的性質(zhì)上找規(guī)律，每個(gè)點(diǎn)向左右延長(zhǎng)數(shù)回文串個(gè)數(shù)
2745 01-K Code Zhejiang Provincial Programming Contest 2006
惡心的推推題，我的方法一定不是最簡(jiǎn)單的，我開(kāi)了四維數(shù)組還轉(zhuǎn)移狀態(tài)
分別存的是：
dp[0和1相差幾位，最高到達(dá)過(guò)，最低到達(dá)過(guò)，n]
這是很爛的方法，我想了很久才想出來(lái)，實(shí)在想不出更好的了
2746 Rank the Teams Zhejiang Provincial Programming Contest 2006
尚未做出
2747 Paint the Wall Zhejiang Provincial Programming Contest 2006
離散化+hash即可，有點(diǎn)暴力，正解是線段樹(shù)
2748 Free Kick Zhejiang Provincial Programming Contest 2006
惡心的集合題，開(kāi)始沒(méi)有看到straight "WALL"構(gòu)造出一種最優(yōu)解，結(jié)果WA了
改了之后也一直WA，錯(cuò)了無(wú)數(shù)次后修改了下求夾角的方法，本來(lái)有atan，改成acos竟然AC了~~
思路：
先求出沒(méi)有wall時(shí)候的夾角，然后減去守門(mén)員的范圍，再根據(jù)剩下的角度來(lái)求出人數(shù)
2749 Polarium Zhejiang Provincial Programming Contest 2006
很好玩的一道題目，有人竟然能TLE 1000+次，而且連續(xù)了半年。。Orz一下
我跑的比較暴力，效率挺低的
思路：
首先枚舉最后的答案：即每行的黑白情況
然后根據(jù)這個(gè)答案重新畫(huà)出一張地圖，每個(gè)能走的點(diǎn)(除了邊界點(diǎn))都只能走且只走一次，然后進(jìn)行DFS
走到終點(diǎn)的時(shí)候判斷下是否符合條件就AC了(開(kāi)始的時(shí)候我先判斷走完點(diǎn)再判斷最后一點(diǎn)是否是終點(diǎn)，結(jié)果超時(shí)了)
2750 Idiomatic Phrases Game Zhejiang Provincial Programming Contest 2006
構(gòu)造出最短路，每個(gè)串的最先4個(gè)和最后4個(gè)就是起點(diǎn)和終點(diǎn)，2^16個(gè)點(diǎn)，1000條路
我用鄰接表+堆+bfs加速優(yōu)化10ms



2849 Attack of Panda Virus Zhejiang Provincial Programming Contest 2007
按level最小和type最小的優(yōu)先隊(duì)列BFS一下
2850 Beautiful Meadow Zhejiang Provincial Programming Contest 2007
水題
2851 Code Formatter Zhejiang Provincial Programming Contest 2007
注意出現(xiàn)在后邊的'\t'
2852 Deck of Cards Zhejiang Provincial Programming Contest 2007
DP,三維(每組牌的價(jià)值)加滾動(dòng)數(shù)組能輕松AC
2853 Evolution Zhejiang Provincial Programming Contest 2007
矩陣題，有點(diǎn)卡時(shí)間
我的結(jié)構(gòu)體模板200*200開(kāi)不下，于是我升級(jí)了我的模板，換了一個(gè)全局矩陣
題目意思理解對(duì)套個(gè)矩陣模板就能過(guò)了
2854 Fish and Her Bowl Zhejiang Provincial Programming Contest 2007
尚未做出
2855 Google Map Zhejiang Provincial Programming Contest 2007
用所給公式+遞歸解決
2856 Happy Life Zhejiang Provincial Programming Contest 2007
無(wú)論什么狀態(tài)都一定能構(gòu)造出可行解的，所以只要while(1)把和小于0的那行變換符號(hào)，一直都滿足條件
2857 Image Transformation Zhejiang Provincial Programming Contest 2007
水題



2965 Accurately Say "CocaCola"! The 5th Zhejiang Provincial Collegiate Programming Contest
數(shù)據(jù)小，暴力下就好，數(shù)據(jù)大的話可以數(shù)學(xué)歸納或者暴力看下規(guī)律
2966 Build The Electric System The 5th Zhejiang Provincial Collegiate Programming Contest
傻傻的最小樹(shù)
2967 Colorful Rainbows The 5th Zhejiang Provincial Collegiate Programming Contest
正解說(shuō)是半平面交
我是用一個(gè)棧，先按b從大到小排序，如果然后遍歷一下，能出現(xiàn)的就放進(jìn)棧里，能把前面的覆蓋掉就把棧里的線段拿出
正半軸，負(fù)半軸做兩次，再處理一下小細(xì)節(jié)就好了
2968 Difference Game The 5th Zhejiang Provincial Collegiate Programming Contest
我先把A數(shù)組和B數(shù)組的數(shù)全部保存C數(shù)組里，然后排序
再遍歷C數(shù)組,i = 0 to n*2
i左邊的為B,右邊的為A，然后算出到達(dá)這個(gè)狀態(tài)A到B的個(gè)數(shù)AB和BA
根據(jù)這兩個(gè)數(shù)算出最小的花費(fèi)，X =  Min(AB,BA)，Y = |AB - BA|，Ci = X * Y* (Y - 1)；
如果比c小的話舊更新一下res
如果最后一次都沒(méi)更新到得話就是最后的答案一定是負(fù)的
所以A和B排序下根據(jù)c貪心得到答案
2969 Easy Task The 5th Zhejiang Provincial Collegiate Programming Contest
easy task
2970 Faster, Higher, Stronger The 5th Zhejiang Provincial Collegiate Programming Contest
sort
2971 Give Me the Number The 5th Zhejiang Provincial Collegiate Programming Contest
模擬下
2972 Hurdles of 110m The 5th Zhejiang Provincial Collegiate Programming Contest
按剩下的能量DP
2973 Intelligent Pouring Robot The 5th Zhejiang Provincial Collegiate Programming Contest
超煩的模擬題
尚未做出
2974 Just Pour the Water The 5th Zhejiang Provincial Collegiate Programming Contest
暴力加循環(huán)節(jié)能過(guò)，正解是矩陣，
K == 0的時(shí)候常常會(huì)被忽略，處理一下就好
2975 Kinds of Fuwas The 5th Zhejiang Provincial Collegiate Programming Contest
n^3的算法，枚舉任意兩行C(2,n)，遍歷列n，找到相同的個(gè)數(shù)x，res+=(x-1)*x/2;
2976 Light Bulbs The 5th Zhejiang Provincial Collegiate Programming Contest
枚舉平面上每一個(gè)點(diǎn)取最大值


3202 Second-price Auction The 6th Zhejiang Provincial Collegiate Programming Contest
3203 Light Bulb The 6th Zhejiang Provincial Collegiate Programming Contest
3204 Connect them The 6th Zhejiang Provincial Collegiate Programming Contest
3205 Derivative The 6th Zhejiang Provincial Collegiate Programming Contest
3206 Disaster Area Reconstruction The 6th Zhejiang Provincial Collegiate Programming Contest
3207 80ers' Memory The 6th Zhejiang Provincial Collegiate Programming Contest
3208 Reforestation The 6th Zhejiang Provincial Collegiate Programming Contest
3209 Treasure Map The 6th Zhejiang Provincial Collegiate Programming Contest
3210 A Stack or A Queue? The 6th Zhejiang Provincial Collegiate Programming Contest
3211 Dream City The 6th Zhejiang Provincial Collegiate Programming Contest
3212 K-Nice The 6th Zhejiang Provincial Collegiate Programming Contest