4月份就要省赛了,决定把前10届省赛的题全部拿来做一遍

 

比赛名称              题目链接         相关题解                                  
Zhejiang Provincial Programming Contest 2004  ZOJ 2104 Let the Balloon Rise    简单字符串hash,可用map解决!                            
  ZOJ 2105 Number Sequence 线性递推!找循环节或者矩阵乘法 
  ZOJ 2106 Tick and Tick  
  ZOJ 2107 Quoit Design  
  ZOJ 2108 Elevator  简单的模拟题 
  ZOJ 2109 FatMouse' Trade  简单的贪心! 
  ZOJ 2110 Tempter of the Bone   
  ZOJ 2111 Starship Troopers  
     
Zhejiang Provincial Programming Contest 2005 ZOJ 2474 World Goes Round //较难的构造题
  ZOJ 2475 Benny's Compiler 判断有向图是否有环!注意自环
  ZOJ 2476 Total Amount 简单的字符串操作!
  ZOJ 2477 Magic Cube //3阶魔方还原,ida
  ZOJ 2478 Encoding 简单的字符串
  ZOJ 2479 Cover the Rectangular Ground //蛮好的搜索题,待会做
  ZOJ 2480 Simplest Task in Windows 简单题!暴力枚举
  ZOJ 2481 Unique Ascending Array 简单题,去重+排序!
     
Zhejiang Provincial Programming Contest 2006 ZOJ 2741 Toy Bricks  
  ZOJ 2743 Bubble Shooter    
  ZOJ 2744 Palindromes 简单题,统计回文子串个数
  ZOJ 2745 01-K Code  
  ZOJ 2746 Rank the Teams  
  ZOJ 2747 Paint the Wall 我用的是离散化+暴力染色 (正解是线段树)
  ZOJ 2748 Free Kick  
  ZOJ 2749 Polarium  
  ZOJ 2750 Idiomatic Phrases Game 简单题,最短路!
     
Zhejiang Provincial Programming Contest 2007 ZOJ 2849 Attack of Panda Virus //搜索,待补
  ZOJ 2850 Beautiful Meadow 简单题
  ZOJ 2851 Code Formatter 字符串处理!注意将'\t'换成4个空格
  ZOJ 2852 Deck of Cards 简单的DP,dp[pos][x1][x2][x3]:最多的牌数
  ZOJ 2853 Evolution 简单的矩阵构造
  ZOJ 2854 Fish and Her Bowl //难题
  ZOJ 2855 Google Map 简单题!模拟!
  ZOJ 2856 Happy Life //好题,一定得补!
  ZOJ 2857 Image Transformation 简单题
     
The 5th Zhejiang Provincial Collegiate Programming Contest ZOJ 2965 Accurately Say "CocaCola"! 简单题,暴力
  ZOJ 2966 Build The Electric System 裸的mst
  ZOJ 2967 Colorful Rainbows //半平面交
  ZOJ 2968 Difference Game //好题,待补
  ZOJ 2969 Easy Task 简单题
  ZOJ 2970 Faster, Higher, Stronger 排序
  ZOJ 2971 Give Me the Number 一般的模拟题
  ZOJ 2972 Hurdles of 110m 很水的DP,dp[pos][left]: 第pos 个栏 剩下left能量
  ZOJ 2973 Intelligent Pouring Robot //很繁琐的模拟题
  ZOJ 2974 Just Pour the Water 简单的矩阵构造
  ZOJ 2975 Kinds of Fuwas O(n ^ 3)做法,枚举行组合n * n, 遍历列! 
  ZOJ 2976 Light Bulbs //待补
     
The 6th Zhejiang Provincial Collegiate Programming Contest ZOJ 3202 Second-price Auction 简单题!排序! 
  ZOJ 3203 Light Bulb 简单的数学题!推公式或者3分! 
  ZOJ 3204 Connect them 裸的mst!按权值从小到大,然后2端点从小到大排序!最后并查集求下mst即可! 
  ZOJ 3205 Derivative //数学+DP 
  ZOJ 3206 Disaster Area Reconstruction //缩点+DP 
  ZOJ 3207 80ers' Memory 简单题!字符串hash!用map即可! 
  ZOJ 3208 Reforestation //几何+2分+预处理+代码繁琐
  ZOJ 3209 Treasure Map //DLX,待学
  ZOJ 3210 A Stack or A Queue? 简单题!判断是栈还是队列! 
  ZOJ 3211 Dream City 简单的DP!按增长量从小到大排序后,DP即可!  
  ZOJ 3212 K-Nice 简单的构造题!全部铺上0,最后根据需要铺上1 - k即可!
     
The Seventh Hunan Collegiate Programming Contest      补题&&代码