POJ分类

3326    Analyzing Login/Logout Records    模拟,校队选拔赛I的题目
2471    Bullshit Bingo            字符串处理,同时涉及一个GCD问题,简单    
2472    106 miles to Chicago        图论,最长路变形
2457    Part Acquisition        图论,BFS搜无权最短路径    
2550    Zipf's Law            字符串统计,只是输入输出有点恶心
2552    Assistance Required        筛数
2685    Numeral System    字符串        简单的字符串处理    
2794    Double Patience    搜索        回溯法,用Hash判重
2800    Joseph's Problem        找规律    
2684    Polygonal Line Search        又是模拟    
2809    It's My Derivative        复杂字符串处理,等式切割
2351    Time Zones            模拟,时区换算问题,比较容易出错
2627    Gopher and hawks        又是BFS搜无权最短路径    
2359    Questions            约瑟夫问题数学方法,Ural上面的题目
3262    Protecting the Flowers        很简单的贪心,校队选拔赛V的题目
3267    The Cow Lexicon            动态规划求字符串匹配,校队选拔赛V的题目
1099    Square Ice            麻烦的模拟,需要看懂题目,校队选拔赛VI的题目
1142    Smith Numbers            使用枚举即可过的题目,不用筛素数,校队选拔赛VI的题目
2626    Chess                很经典的动态规划
2558    Genetic Code            回溯,不过可以打表
2734    Queens, Knights and Pawns    模拟就可以了,不需要数学方法
2640    Playground            几何问题巧妙转化,最终转化成:三角形两边之和大于第三边
2443    Set Operation            位运算优化,我用了STL的bitset
3625    Building Roads            最小生成树,队列优化
3615    Cow Hurdles            仿FLOYD算法
3640    Conformity            高效的统计方法,官方的方案超时
3641    Pseudoprime numbers        素数判断,A^B%P的快速计算方法
3646    The Dragon of Loowater        水题
3626    Mud Puddles            搜索
3616    Milking Time            简单的动态规划    
3617    Best Cow Line            贪心,注意边界条件    
3623    Best Cow Line, Gold        同上    
2631    Roads in the North        两次DFS求树中最长路    
2474    European railroad tracks    有难度的回溯,要注意很多情况
2484    A Funny Game            Nim问题变种,但是很简单
2847    The Cubic End            模拟过程,立方差公式应用,有点复杂
2849    brainf*ck            模拟,用到栈    
2688    Cleaning Robot            BFS搜路径,DFS搜最短路
2539    Division            比较全面的高精度,涉及等比数列公式的转化,数据很刁钻
2440    DNA                递推公式推导,求模找循环节,使用Excel辅助
2599    A funny game            树上的博弈论,DFS搜索解
2444    Partition a Matrix        枚举即可,不要漏情况
2494    Acid Text            好复杂模拟,考虑各种情况,要精心设置数据结构
2339    Rock, Scissors, Paper        很简单的模拟,HEU Warm up I的题目
2666    Back to Mother Ship        数学,物理,几何,微积分
1537    Identifying Legal Pascal Real Constants    复杂字符串处理,下面几道题是师兄那个榜上面的题目,由于实现师兄那边竞争大,所以过去抗美援朝
1472    Instant Complexity        有趣的递归
1481    The Die Is Cast            双重BFS    
1760    Disk Tree            我用STL实现树
2361    Tic Tac Toe            无聊题
2441    Arrange the Bulls        我的第一个状态DP
2605    Simple game on a grid        很复杂的推理,看discuss才明白
2609    Ferry Loading            算是DP吧
2683    Ohgas' Fortune            题目很长很复杂,说到底就是一个利息计算问题,简单
2318    TOYS                我的第一个计算几何题,点在凸四边形内的判断,二分,叉积性质,参看了一些书籍以及解题报告
2398    Toy Storage            与2683类似
2646    The Trip            无聊题
3283    Card Hands            Trie树典型应用,求Trie树的节点数,组队第三场选拔的题目
3177    Redundant Paths    求一个图至少增加多少条边,使给图砍一边后仍连通,注意重边
3352    Road Construction        求一个图至少增加多少条边,使给图砍一边后仍连通
2229    Sumsets    将一个整数拆为2的幂组成的和的方案数,很难想的递推,看了discuss,想了很久才明白是怎么回事
2231    Moo Volume            快速统计线段上的距离和,用了O(n)算法进行统计,16ms秒杀
3047    Bovine Birthday            蔡勒公式求星期几
3293    Yogurt factory            线性动态规划,组队第三场选拔的题目
2652    Ferry Loading III        有趣的模拟,要注意细节
2230    Watchcow            DFS求双向欧拉回路,参看discuss
3051    Satellite Photographs        水题
3619    Speed Reading            水题
2411    Mondriaan's Dream        比较难的状态DP,需要用DFS构造进行构造搜索
2663    Tri Tiling            2441的简化版,有递归公式解法
2186    Popular Cows            有向图强连通分量,缩点
2762    Going from u to v or from v to u?    图论    有向图强连通分量,缩点,求最长链的方法比较暴力,因为实际上求出一条链就可以说明情况
2553    The Bottom of a Graph        有向图强连通分量,缩点,求出度为0的块的点
1523    SPF                无向图连通块,求割点分割的块的数目

你可能感兴趣的:(POJ分类)