ZOJ 题目分类1

综合题
2862 Polymorphism (dfs+字符串处理)
2901 MV Maker (类似floyd的动态规划+二分求幂,经典)
3107 Counting Squares (裸计算几何求面积)
3223 Journey to the Center of the Earth (优先队列最短路)
3232 It's not Floyd Algorithm (scc+dp)


博弈:
1913 Euclid's Game(不错的博弈论,必胜态与必败态之间的转移)

dp:
1163 The Staircases 经典题
1196 Fast Food
1524 Supermarket 类似背包
1563 Pearls 类似背包
1602 Multiplication Puzzle
1636 Evaluate Matrix Sum 
1642 Match for Bonus ( LCS变形 )

1679 Telescope 
1733 Common Subsequence ( LCS )
1880 Tug of War 

1883 Tight Words
1953 Advanced Fruits (LCS变形题)
1985 Largest Rectangle in a Histogram (dp+并查 经典)
1986 Bridging Signals( LIS ) 
2059 The Twin Towers 
2096 Door to Secret 双调路径
2136 Longest Ordered Subsequence LIS型
2254 Island Country 构造之后就是个LCS模型
2297 Survival (状态压缩 dp)
2401 Zipper
2402 Lenny's Lucky Lotto Lists 递推类DP
2501 A Mini Locomotive 
2527 Serie
2581 Tour 双调路径
2592 Think Positive (1->n,n->1两个动态规划就可以搞定)
2771 Get Out of the Glass 递推类的DP
2834 Maximize Game Time 记忆化三种形式的dp,加个预处理 
2846 Travel 经典
2859 Matrix Searching RMQ问题
2860 Breaking Strings (用四边形不等式优化)
2972 Hurdles of 110m (类似背包)
2975 Kinds of Fuwas (经典题)
3013 Word Segmenting (dp + trie)
3017 Extreme Gameplay 
3022 Watashi and Kimi (hh的题)
3031 Robotruck  dp + 优先队列 可以过
3034 The Bridges of Kolsberg (类似LCS)
3077 Move to Baggage Office 排序+dp
3089 Tourist (构造+dp -- 经典)
3211 Dream City (排序+dp
3258 Wistone and Owenwater dp+贪心


树-图论:
1119 SPF 割顶
1197 Sorting Slides 确定最大匹配边是否唯一,枚举+hungary
1311 Network 割顶
1395 Door Man  欧拉路径
1655 Transport Goods(反向构图更快)最短路
1721 The Doors 构图+最短路
1734 Power Network 最大流 测试模块好题。。
1789 The Suspects 并查集
1872 Freckles 构图 最小生成树
1914 Arctic Network 构图,最小生成树解决问题
1942 Frogger 构图 用prim模拟,或搜索
1979 The Bottom of a Graph 强连通分
1992 Sightseeing Tour 混合图欧拉回路 - 黑书p324(版本不一样可能有变动)
1990 Subway Tree Systems 树的最小表示
2016 Play on Words 欧拉路径
2071 Technology Trader 最小割 - 跟黑书上的最小割例题模型一样
2158 Truck History 最小生成树
2221 Taxi Cab Scheme 最小路径覆盖
2334 Monkey King  左偏树 + 并查 (经典题)
2404 Going Home 最小权值匹配
2412 Farm Irrigation 并查
2470 King's Quest 强连通分
2587 Unique Attack 最小割是否唯一,两次最大流
2588 Burning Bridges 桥
2676 Network Wars 分数规划 + 最小割 经典 
2730 Necklace 欧拉回路
2757 Sum of Continuous Subsequences 并查集(经典)
2833 Friendship 并查集
2838 Utopia LCA
2881 Full Tank? 最短路径变形,可以用优先队列优化
3035 最优匹配(数据很恶心)
3172 Extend 7-day Vacation 求最长路
3204 Connect them 最小生成树
3224 Mathematics 线段树
3241 Being a Hero 最小割-跟黑书上的最小割例题模型差不多
3257 Tower II 最小生成树 + 搜索


贪心:

1360 Radar Installation
1579 Bridge 推出一个数学公式


优先队列:
3230 Solving the Problems 


搜索:

1505 Solitaire 双向bfs
1940 Dungeon Master 类似迷宫问题
2027 Travelling Fee 数据很弱
2281 Way to Freedom 类似spfa吧
2500 Median Weight Bead
2759 Perfect Weighing Skill
2849 Attack of Panda Virus 优先队列+搜索 
2977 Strange Billboard 枚举第一行。。。可以利用位运算加速
3038 Triangle War II 剪下枝就能过
3251 Copy Triangle dfs 

数学题
1041 Transmitters 按圆心进行排序,用atan2()轻松搞定。。
1248 Video Surveillance 求多边形的核存在问题-半平面交
1369 Art Gallery 求多边形的核的面积-半平面交
1450 Minimal Circle 最小圆覆盖
1601 Integer Approximation 
1633 Big String 
1648 Circuit Board 判断是否相交(数据很弱)
1823 Factoring Large Numbers
1850 Factovisors 
1886 Hotter Colder 求可行区域面积-半平面交
1904 Beavergnaw (公式题,圆台公式1/3 PI h ( R * R + r * R + r * r ) )
1928 Combination Lock 读懂题意估计就能AC
1974 Polygon Programming with Ease (解方程组,可以用高斯消元)
1976 Paths on a Grid ( 方法很多的,可以用组合数学)
2061 Buy the Ticket 组合数学 +  卡特兰数
2352 Scrambled Polygon 凸包
2545 Factstone Benchmark 数学,取对数
2551 Pick-up Sticks 线段相交
2625 Rearrange Them 组合数学
2646 Joseph's Problem 数学推导
2675 Appointment 解线性同余方程
2731 Yet Another Josephus Problem 二分+树状数组+约瑟夫环的推论
2766 Local Maxima组合数学
2820 How I Mathematician Wonder What You Are! 求多边形的核存在问题-半平面交
2839 Find the Sequences 枚举+二分
2836 Number Puzzle 容斥原理
3021 Satan. Go Away 很卡精度,所以没意思。。
3068 Dropping tests 0-1分数规划
3108 Last Digit (考虑2,5)
3195 Design the city LCA(经典题)
3203 Light Bulb(三分求最值或求导)
3233 Lucky Number 容斥原理
3234 Protect the King 凸包


矩形切割:

1128 Atlantis 
1752 Rectangular Rectitude 

模拟
1259 Rails 模拟栈
1374 Substrings
1814 Candy Sharing Game
1854 Election 测试数据比较无语,用getline过
1923 Persistent Numbers 高精度+贪心
3210 A Stack or A Queue?

构造:

3212 K-Nice
3222 Coverage



字符串处理

1342 Word Index 打表就可以
1729 Hidden Password 字符串最小表示
1825 Compound Words 用set水过
2424 Game of Connections 高精度
2442 Simple prefix compression 直接模拟就可以了
2571 Big String Outspread 
2828 Auto Spell Corrector 注意词库有相同的单词
2840 File Searching 模拟题
3109 Decode Message 
3097 Obfuscation 合理构造就可以过
3207 80ers' Memory
3228 Searching the String 字典树
3247 Hello World! 发现题目意思就可以做。。


博弈:

2725 Digital Deletions

杂题:

2868 Incredible Cows 把(1,n/2),(n/2+1,n)组合,测试数据有n=1

2895 Cache





你可能感兴趣的:(题单,ACM)