随笔分类 - POJ
摘要：http://poj.org/problem?id=2185 题意：有一个矩形的网，这个网是由一个一个的小的矩形构成的，问这个最小矩形的面积 思路：找出每一行的所有的子字符串，这个子字符串可以循环构成这个字符串，然后统计相同的位置有多少个，最少的字符的统计的数量达到了字符串的个数的时候，这个就是最少
阅读全文
摘要：http://poj.org/problem?id=2406 题意：给你一个字符串，要你找到它是最多是由它多少个子串构成的 思路：如果这个字符串可以由它的子串构成，那么它的next[len]的这个值与len肯定是倍数关系,len-next[len]就是等于子串的长度
阅读全文
摘要：http://poj.org/problem?id=2752 题意：给一个字符串，问你前缀和后缀相同的位置有哪些 思路：很意思的一个题目，也发现了next数组隐藏着一个规律，就是next[len]的值就是最大前缀后缀相同的个数
阅读全文
摘要：http://poj.org/problem?id=3321 题意：问某个节点的子节点以及它自己总共有多少个苹果，每C一次的话，则代表如果这个节点有苹果，则把苹果拿下，如果没有，则添加上去 思路：这个思路确实我没有想到过，用dfs从新建立一个新的序列，然后对这个新的序列求和（线段树和树状数组都可以）
阅读全文
摘要：http://poj.org/problem?id=3867 题意：就是要找一个字符串集合，这个集合里面的字符串是原字符串的最多的子串集合构成的。 按照原案例也就是 3 5 A ACM ICPC CONTEST NEERC 而答案是 C 是其中4个字符串的子串 CN是两个字符串的子串 E是两个字符串
阅读全文
摘要：http://poj.org/problem?id=2774 题意：求两个字符串的最大公共子串 思路:SAM模板
阅读全文
摘要：http://poj.org/problem?id=2417 求b^l = n%p； 已知b,n,p求l的一个算法 参考：http:// blog.csdn.net/clover_hxy/article/details/50683832
阅读全文
摘要：http://poj.org/problem?id=1026 题意：有个字符串，按照给定的指环规则进行置换，也就是num[i]和第i个进行指环，求置换后的字符串 思路：找出循环节，所谓的循环结就是，这N个数字进行循环，那么循环N次后，这N个数字肯定还是和第一次是一样的。 比如说 1 2 3 4 5
阅读全文
摘要：http://poj.org/problem?id=1064 题意：就是有N条线段，要分成m段，求每段最大是多少 这个题挺有意思的。二分答案（答案的区间在0.01和max（len（n））之间)。 还有一个挺有意思的，就是我发现有个案例我过不了 4 2540 8.02 7.43 4.57 5.39 这
阅读全文
摘要：http://poj.org/problem?id=1861 题意：求最小生成树，并输出哪几个城市相连接，且输出一共有多少条边（一定是n-1条边），和最短边的长度 思路：直接prim，只不过在prim加点东西就可以，可以说是模板题，题目的案例是错的 答案应该是 1 3 1 2 1 3 2 4
阅读全文
摘要：http://poj.org/problem?id=1129 题目：四色问题，就是问你这些点每一个点都要填颜色，最少要几种颜色可以填完，由于题目明确说了是在一个平面，所以最多也就是4种颜色。 思路：DFS，注意一种颜色时那个channel少个s,这个题目的数据不行，所以很多有问题的代码也是可以AC的
阅读全文
摘要：http://poj.org/problem?id=1033 题意：对一个磁盘进行整理，所谓的整理就是把同一个文件的一些数据，按照次序依次的存放，问整理的时候，磁盘的替换的操作是哪一些 思路：首先如果输入的时候就像定义好，每个文件应该存放的位置，然后看看它本身的位置和存放的位置是否一致，一致则不需要
阅读全文
摘要：http://poj.org/problem?id=1142 题意：找一个比ｎ大的数字，这个数字要可以分解（这点很重要）成，分解的因子和，和这个数字的各位数字和，相等的话，输出这个数字 思路：因为这个数字要可以分解，所以首先判断这个数是否是质数，这个很重要，因为质数不符合题意。然后对这个数字进行分解
阅读全文
摘要：http://poj.org/problem?id=1042 题意：John有h个小时的时间想去钓鱼。（1<=h<=16）.有n个池塘(2<=n<=25)，它们的分布沿着一条单行的小路。John从第一个池塘处出发，他可以沿着小路向前走，在想停下来的池塘处钓鱼，对于路径的终点没有限制。为了钓到最多的鱼
阅读全文
摘要：http://poj.org/problem?id=1015 题意：n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团，选出的m 个人，必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。
阅读全文
摘要：http://poj.org/problem?id=1144 题意：给你一些点，某些点直接有边，并且是无向边，求有多少个点是割点 割点：就是在图中，去掉一个点，无向图会构成多个子图，这就是割点 Tarjan算法求割点的办法 Low[v]>=dnf[u]也就是说明U的子孙点只能通过U点访问U的祖先点
阅读全文
摘要：http://poj.org/problem?id=3614 题意：有n头奶牛想要晒太阳，但他们每个人对太阳都有不同的耐受程度，也就是说，太阳不能太大也不能太小，现在有一种防晒霜，涂抹这个防晒霜可以把太阳的强度固定到一个值 求一共有多少头奶牛可以晒太阳
阅读全文
摘要：http://poj.org/problem?id=3468 题意：给n个数字，从A1 …………An m次命令，Q是查询，查询a到b的区间和，c是更新，从a到b每个值都增加x。思路：这是一个很明显的线段树的题目，就是线段树的用区间更新就可以，我也是第一次用。。
阅读全文
摘要：http://poj.org/problem?id=3264 初学线段可以做的水题，也是线段树的基础运用。也是我的第一个线段树的题。 题意：在区间范围内的最大值减去最小值 思路：线段树记录下每个区间内的最大值以及最小值，然后查询。 我也是第一次做，然后耗时比较多。
阅读全文
摘要：http://poj.org/problem?id=3038 这个题我是在一个关于并查集的博客中找到的，结果我就觉得这个应该是个贪心，真想不出这个与并查集有什么鬼关系，看discuss里面也都是贪心，我是不懂大神的想法，最后，我点开链接才发现那是杭电的3038.。。我也是醉了，然后一早上就搞了这一道
阅读全文
浙公网安备 33010602011771号