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 无向图连通块，求割点分割的块的数目