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

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


2474 World Goes Round Zhejiang Provincial Programming Contest 2005
這題數據量好大，n=10，記得在北師大比賽的時候做過一個3*3的八數碼也是這樣轉動規則，當時是預處理直接秒掉的
這道狀態太大，變身為神題了，不會

不是求最優解，所以我猜測應該是構造出一種方法讓它轉到目標狀態
//我想是不是可以降維，拼好最左邊和最上邊就可以降一維了。。
至于怎么構造沒有想出來。。。。
尚未做出
2475 Benny's Compiler Zhejiang Provincial Programming Contest 2005
判斷有向圖成環，用拓撲排序，錯了N遍，我都懷疑是不是我的拓撲寫錯了。。
后來試了一下原來有惡心數據，Ai == Bi的時候這樣的數據不要計算，不然就自己成環了。
2476 Total Amount Zhejiang Provincial Programming Contest 2005
模擬一下，都不用大數加法，直接用long long就夠了，輸出的時候分段輸出
2477 Magic Cube Zhejiang Provincial Programming Contest 2005
題目說不超過5步，可以用迭代加深搜索，其實題目意思很直白，就是這道題目很難模擬。
把魔方的轉模擬出來這題目也就做出來了。。
我把每一種轉都計算出來寫進表里，然后按照這個表轉就OK了
2478 Encoding Zhejiang Provincial Programming Contest 2005
遍歷一遍比較當前字符和前一個字符就好
2479 Cover the Rectangular Ground Zhejiang Provincial Programming Contest 2005
從最左下角的點開始dfs，每次先判斷能不能放上，然后找出當前最左下角的點再dfs
這樣很暴力。。最壞的情況算不來，大概有20!次。。。我暈，一直TLE
后來我試了下數據，倒是是我的程序真的效率很低，還是只有一些數據都跑不出
經過多次WA和TLE的測試發現只要有解得數據我都能跑出來，無解的就直接搜到死了
于是我定義如果深搜次數超過100000就直接跳出，無解
結果就AC了。。。。效率還很高，由于內存原因拍在第二
唉，比賽的時候如果能這樣AC的話就太RP了。。。
。。求正解。。
2480 Simplest Task in Windows Zhejiang Provincial Programming Contest 2005
數據量小，直接水掉，從后往前比較for(i = n- 1; i >= 0 ; i --)，找到符合的跳出，最后輸出下標
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
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
推了一個下午啊。。。。。竟然WA。。。。。極度郁悶。。。。。

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


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



2849 Attack of Panda Virus Zhejiang Provincial Programming Contest 2007
按level最小和type最小的優先隊列BFS一下
2850 Beautiful Meadow Zhejiang Provincial Programming Contest 2007
水題
2851 Code Formatter Zhejiang Provincial Programming Contest 2007
注意出現在后邊的'\t'
2852 Deck of Cards Zhejiang Provincial Programming Contest 2007
DP,三維(每組牌的價值)加滾動數組能輕松AC
2853 Evolution Zhejiang Provincial Programming Contest 2007
矩陣題，有點卡時間
我的結構體模板200*200開不下，于是我升級了我的模板，換了一個全局矩陣
題目意思理解對套個矩陣模板就能過了
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
無論什么狀態都一定能構造出可行解的，所以只要while(1)把和小于0的那行變換符號，一直都滿足條件
2857 Image Transformation Zhejiang Provincial Programming Contest 2007
水題



2965 Accurately Say "CocaCola"! The 5th Zhejiang Provincial Collegiate Programming Contest
數據小，暴力下就好，數據大的話可以數學歸納或者暴力看下規律
2966 Build The Electric System The 5th Zhejiang Provincial Collegiate Programming Contest
傻傻的最小樹
2967 Colorful Rainbows The 5th Zhejiang Provincial Collegiate Programming Contest
正解說是半平面交
我是用一個棧，先按b從大到小排序，如果然后遍歷一下，能出現的就放進棧里，能把前面的覆蓋掉就把棧里的線段拿出
正半軸，負半軸做兩次，再處理一下小細節就好了
2968 Difference Game The 5th Zhejiang Provincial Collegiate Programming Contest
我先把A數組和B數組的數全部保存C數組里，然后排序
再遍歷C數組,i = 0 to n*2
i左邊的為B,右邊的為A，然后算出到達這個狀態A到B的個數AB和BA
根據這兩個數算出最小的花費，X =  Min(AB,BA)，Y = |AB - BA|，Ci = X * Y* (Y - 1)；
如果比c小的話舊更新一下res
如果最后一次都沒更新到得話就是最后的答案一定是負的
所以A和B排序下根據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
暴力加循環節能過，正解是矩陣，
K == 0的時候常常會被忽略，處理一下就好
2975 Kinds of Fuwas The 5th Zhejiang Provincial Collegiate Programming Contest
n^3的算法，枚舉任意兩行C(2,n)，遍歷列n，找到相同的個數x，res+=(x-1)*x/2;
2976 Light Bulbs The 5th Zhejiang Provincial Collegiate Programming Contest
枚舉平面上每一個點取最大值


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