摘要：
题意： 给n个串（n>=2&&n#includechar a[12][62] ,b[62];int next[62];void Get_Next(char b[]){ int m = strlen(b); int j = 0 ,k = ... 阅读全文
posted @ 2015-06-04 16:43
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你一个串，问你都哪些位置即使前缀又是后缀。 思路： 可以用KMP来做，尝试过很多种方法，想把两个串接起来然后..失败，后来又想可以倒着匹配，就是把整个串倒过来..失败，说下第三种也是成功的方法，就是正常匹配，然后找到最后一个... 阅读全文
posted @ 2015-06-04 16:39
猫携
阅读(12)
评论(0)
推荐(0)
摘要：
题意： 公司要裁员，每个员工被裁掉之后都会有一定的收益（正或者负），有一些员工之间有限制关系，就是裁掉谁之前必须要先裁掉另一个人，问公司的最大收益和最大收益前提下的最小裁员人数？ 思路： 收益有正、有负，员工之间有限制关系，那么是不... 阅读全文
posted @ 2015-06-04 16:39
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 可以这样理解，有一条直线，然后用n条线段去覆盖，最后问全部都覆盖完之后还有多少是没有被完全覆盖的。 思路： 一开始想的有点偏，想到起点排序，然后..失败了，原因是忘记了题目输入的顺序就是覆盖的顺序，后来突然想到了逆序，这个题目... 阅读全文
posted @ 2015-06-04 16:37
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给一个字符串，求最大的前缀循环周期，就是最小的循环节对应的最大的那个周期。 思路： KMP的简单应用，求完next数组后有这样的应用：next[i] ：是最大循环节的第几位，比如123451234512那么就是7循环节是1234... 阅读全文
posted @ 2015-06-04 16:36
猫携
阅读(20)
评论(0)
推荐(0)
摘要：
题意： 给你一些串，然后求出每个串出现的概率。 思路： 简单题目，做法也很多，我用字典树做了下，然后又用map做了下，其实这个题目我感觉直接排序一遍之后线性输出应该是最简单最快的（这个没敲），就是只是排序的时间复杂度而已O(n*log... 阅读全文
posted @ 2015-06-04 16:35
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意： 给n个点，每个点必须在一个正方形上，可以在正方向上面边的中点或者是下面边的中点，正方形是和x,y轴平行的，而且所有的点的正方形的边长一样，并且正方形不能相互重叠（边相邻可以），问满足这个要求的正方形的最大边长是多少？ 思路： ... 阅读全文
posted @ 2015-06-04 16:33
猫携
阅读(18)
评论(0)
推荐(0)
摘要：
题意： 有一群老牛，他们之间有m组敬仰关系，关系可以传递，a仰慕b，b仰慕c，那么a就仰慕c,现在问被所有老牛都仰慕 的有多少？ 思路： 想想，是不是一个环中的老牛的关系都是一样的，就是只要有一只牛仰慕了环里面的任何一只牛，那么这... 阅读全文
posted @ 2015-06-04 16:29
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 有n个建筑，每个建筑有ai个人，有m个避难所，每个避难所的容量是bi,ai到bi的费用是|x1-x2|+|y1-y2|+1,然后给你一个n*m的矩阵，表示当前方案，问当前避难方案是否是最优的，如果不是，输出一个比这个好的就行。 思路： ... 阅读全文
posted @ 2015-06-04 16:28
猫携
阅读(50)
评论(0)
推荐(0)
摘要：
题意： 给一个n*n的01矩阵，然后有两种操作（m次）C x1 y1 x2 y2是把这个小矩形内所有数字异或一遍，Q x y 是询问当前这个点的值是多少？n#include#define xlson xl ,xmid ,xt = yr) { ... 阅读全文
posted @ 2015-06-04 16:26
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意（中文直接粘吧） 序列变换 Problem Description 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 ... 阅读全文
posted @ 2015-06-04 16:22
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意：（中文题，直接粘过来吧） 连接的管道 老 Jack 有一片农田，以往几年都是靠天吃饭的。但是... 阅读全文
posted @ 2015-06-04 16:18
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意（中问题直接粘吧） 矩形面积 Problem Description 小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input 第一行一个正整数 T，代表测试数据组数(1≤T≤2... 阅读全文
posted @ 2015-06-04 16:15
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意（中问题直接粘题意吧） KPI Problem Description 你工作以后, KPI 就是你的全部了. ... 阅读全文
posted @ 2015-06-04 16:15
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意（中文的直接粘题意吧） 序列变换 Problem Description 给定序... 阅读全文
posted @ 2015-06-04 16:12
猫携
阅读(59)
评论(0)
推荐(0)
摘要：
题意（中问题直接粘题意吧） 找连续数 Problem Description 小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的... 阅读全文
posted @ 2015-06-04 16:06
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意（中文题意直接粘吧） 超级赛亚ACMer Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人... 阅读全文
posted @ 2015-06-04 16:04
猫携
阅读(69)
评论(0)
推荐(0)
摘要：
题意： 有n个学生进教室，先后顺序不同，每个人进去后会和当前在教室里的人握手,并且记录人数，而且当教室里有超过三个人的时候 他们有可能组队去参加比赛,后来的人看不到他们。 思路： 这个题目还行挺有意思的，我们可以一个人一个人来模拟，... 阅读全文
posted @ 2015-06-04 16:03
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，每个点上只有两种颜色0,1,然后m条边每条边上都有权值，然后两种操作，第一种是询问，给你ab,(ab=00 ,11,01/10),然后问你这样的边的权值和是多少？第二种操作就是把一个点的颜色取反。 思路： 用了将... 阅读全文
posted @ 2015-06-04 16:01
猫携
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号