天使也掉毛

题意：（中文题，直接粘过来吧）                                                                             连接的管道    老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老

题意（中文的直接粘题意吧）                                                                                      序列变换Problem Description给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi我们

题意（中问题直接粘题意吧）                                找连续数Problem Description小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。Inpu

题意（中文题意直接粘吧）                            超级赛亚ACMerProblem Description  百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.  具体来说，就是百小度现在要接受一些ACMer的挑战

题意：      求斐波那契后四位，n 思路：       简单矩阵快速幂，好久没刷矩阵题了，先找个最简单的练练手，总结下矩阵推理过程，其实比较简单，关键是能把问题转换成矩阵的题目，也就是转换成简单加减地推式，下面说下怎么样根据递推式构造矩阵把，这个不难，我的习惯是在中间插矩阵，就是比如斐波那契a[n] = a[n-1] + a[n-2];我的习惯是这样，首先要知道这个

题意：      有一n个冰块，每个冰块上都有一些企鹅，所有的企鹅要跳到一个冰块上去，但是由于起跳是的后坐力原因导致每个冰块最多条mi次，最后问你所有的企鹅都跳到一个冰块上去的那块冰块可以是哪一块，输出所有肯能的终点冰块。思路：      比较简单，我们可以枚举终点，首先把终点拿出来，剩下的点拆点，拆成两个，限流是最多的跳跃次数，然后起点连接每个拆了的点的左侧的点，终点就是当前

题意：      一个人他有n个任务，每个任务都有一些限制： (1)只能在一个星期中指定的日子去做，比如周1 2 6啥的 (2)总工作量有几天，就是一共要工作几天 (3)必须在几周之内完成，就是你可以在能干活的日子里面选择那天去干活，但是不能超过规定的星期。然后问，是否可以不冲突的干完所有的活？思路：      题目一般，没啥难度，做法也很多，说下最大流的做法吧

题意：      女生和男生之间只要满足四个条件中的一个，那么两个人就不会在一起！然后给出一些男生和女生，问最多多少人一起做活动彼此不会产生暧昧关系。思路：      这样的问题还是比较裸的问法，就是再问最大独立集元素个数，左边是男，右边是女，建立二分图，然后可能暧昧的连接在一起，最后n-最大匹配数，就行了，还有就是很多人都不是很理解这个结论为什么是对的，我说下我的简单理解，我

题意：      给你一个n*m的格子，然后给你一个起点，让你遍历所有的垃圾，就是终点不唯一，问你最小路径是多少？思路：      水题，方法比较多，最省事的就是直接就一个BFS状态压缩暴搜就行了，时间复杂度20*20*1024的，完全可以接受，但是被坑了，一开始怎么交都TLE，后来又写了一个BFS+DFS优化，就是跑之前先遍历一遍图，看看是不是所有的垃圾点都能遍历到，这样还是

题意：      给你一个n*m的格子，有的格子上有坑，然后让你用1*2的东西去覆盖所有没有坑的格子，不能重叠，坑上也不能放东西覆盖，问是否能成功。思路：       简单题目，每个格子和四周的格子如果可以放在同一个1*2的里面那么就连接一条边，直接匹配一遍就行了，有的人可能想问为什么？可以这么想，首先如果像覆盖所有的格子那么必须是放最多的1*2覆盖物（(n*m-k)/2这么多

题意：      给你一些车牌号，然后另一两个车牌号之间的权值就是这两个字符串之间相同位置不同字母的个数，然后求最小生成树。思路：      裸题，不解释了。#include#includeusing namespace std;typedef struct{    int a ,b ,c;}EDGE;EDGE e

题意：      给你个图，让你求一颗最小生成树。思路：     裸题，克鲁斯卡尔或者普利姆都行。#include#includeusing namespace std;typedef struct{    int a ,b ,c;}NODE;NODE node[100*100+10];int mer[105];

#include#include#define N (100 + 10)using namespace std;typedef struct{   int x ,y ,c;}NODE;NODE node[N*N];int  map[N][N];int  mer[N];int finds(int x){   

题意：     给一个n(思路：      先用sqrt(n)的时间把所有的因子都求出来，然后在排序，枚举，就行了，这个题目这么做的话，要是仔细算一下时间复杂度估计会跪，但是题目说大数据不多，这种说法的前提下一般临街的时间复杂度都要试一试，还有就是在判断素数和枚举的时候写的别太挫，不然很可能会超时。#include#include#include

题意：      给你一个方程f[x] = abss(a * x * x * x + b * x * x + c * x + d);然后给你各个参数还有x（-100思路：     一开始上来就来了个三分，结果一直wa，其实这个函数可以直接求导，用高中知识得到最值，关键是忘记怎么求了，其实还有一个更猥琐的方法，那就是直接暴力，题目要求是保留两位小数就行，而且x的范围不是很大，

题意：      求区间逆序数的个数，逆序数增加了个要求就是必须要是先升序在降序例如12321或者123321这样的.思路：       水题直接写就行了，数据范围不大，估计直接求也不会超时，我看见询问只有7种情况，直接打表了，下面给出打表代码和ac代码。打表#include#includeint jude(int now

题意：      A班有n个人，B班有m个人，然后现在给你n-1个A班人的成绩，和m个B班人的成绩，然后题目要求求出A班剩下的没给成绩那个人的成绩范围，要求是这个人从A班转到B班后能使A，B的平均分都提高。思路：     这场比赛的最水题，可惜让我上去1WA了，当时随意一敲，随意一交，然后很不好意思的wa掉了，哎！说道这个就有点坑队友的感觉，这个题目我们可以直接求下平均数，

题意：      给你一个串和两个整数a,b，问你这个串表示的数字是否合法，并且在a,b之间,和法的要求是无论是正数还是负数都没有前导0，并且注意 -0 是不合法的。思路：      写了将近两个小时了，还是wa，就是不停的模拟模拟模拟，最后都感觉自己不知道题意了，-0不合法是最后ac了才测出来的，在网上看到了一个比较好的方法，里面涉及到两个新的函数，之前没用过，先解释下函

题意：     给你一个无向图，然后每条边的权值就是不被抓的概率，有个货要从1逃到n，问你他的最安全概率是多少？思路：      水题，直接跑就行了，一开始自己想多了，还转换了一下log,后来发现转换之后会有正环，有正环求最长路就呵呵了，直接跑就行了，具体看代码，我写的是spfa.

题意：      给你两个数，让你求他们的第k大公约数。思路：      这个比较好想，我的做法是先求出最大公约数，他们的公共因子一定是最大公约数的因子，所以直接log(gcd(A,B))的时间复杂度就枚举出来了，这个题目的最小（也许别人会更快）的时间复杂度应该是log(gcd(A ,B)) ,就是枚举的时候所用的时间，我为了偷懒，枚举的时候

题意：      输入n,m,k ,给你n个点，他们在一个一维坐标上，每个点有两个值，一个是坐标，另一个是价值，然后有m组操作，每次操作给一个坐标，意思就是把当前这个坐标的点距离他最近的k个点（相等，取id小的）的价值加起来的平均数作为当前的价值，最后输出所有新得到的权值的和.思路：     直接模拟就行了，一开始wa了好多次，被自己坑了，题

题意：      x * a + y * b = c xyab都是正整数，给你a,b,c问有多少对xy组合满足等式。思路：      水题，直接枚举其中一个，然后看求出的y是不是正整数就行了，第一眼看了后差点没去写二分。

题意：      给你一个正方体的初始状态和末状态，问你是否可以再6步之内转到这个状态，有四种转的方式，如果你面对的是正方向的正前方，那么转的方式就是 顺时针，逆时针，上，下。思路：       水搜索，直接搜就行，深搜广搜随意，mark不mark也随意，因为状态4，深度6那么最多也就4^6，题目没有坑点，细心点就行了，我写的是一个广搜（mark了）。

题意：      给你一个串，如果出现子串 “Apple”, “iPhone”, “iPod”, “iPad“输出MAI MAI MAI!，如果出现子串Sony 输出SONY DAFA IS GOOD!.思路：     水题，直接模拟就行了，题目是一组测试数据，说是输入的小于8KB，这个我没有算具体要开多大，为了省事，我直接没开数字，用%c直接累加模拟就行了，有个地方注意下'\n'不能

题意：A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9725    Accepted Submission(s): 2344Problem Description可怜的公主在一

题意：      给你两个数n,m，意思是有一个序列长度n,他是1 2 3 4 ...n，然后让你输出所有连续和等于m的范围。思路：      是个小水题，随便写几个数字就能发现规律了，我们可以枚举区间的长度，虽然数据范围是10Y，但是用程序跑一下就会发现其实没多大，好像是44720，总之不大，对于每一个长度，我们可以算他的中间的那个数，如果是奇数个长度，那么必须整除，

题意：      是个模拟题，就是给你一个字符串，问你他是不是"ABABA" 或者"ABABCAB"的模式，ABC是三个长度不为0且不同的串。思路：      直接暴力就行了，只不过写的时候有点麻烦，我当时的写法是枚举连续的A,B,C，给出我写的枚举范围A 1--i ,B i + 1 -- j ,C j * 2 + 1 -- w这样枚举就行了，其他的就随

wangx这个是水题，只要枚举一遍，看有多少a[i-1]a[i+1],不解释了。

题意：      题意是给你一个数，然后你有0.25,0.1,0.05,0.01的四种面额若干，让你求出最小的钱币纸张。思路：      对于这种题目要自己观察两样东西，一个是四种面额之间的关系，两一个就是数据范围，这个题目虽然说每个面额最多100张，但是自己算算根本不会全都达到这个数目，最大的总金额是5元=20*0.25=50*0.1，说到这懂了吧，直接暴力就行了，对于这样的

题意：      一个人看比赛，这些比赛一共有n个人参与，每一场有两个人比，然后每一场之后这个人都会给比赛的这两个人打分，最多1最少0，比如看完了A,B两人比赛，他可能给这两个人分别的分数是00,11,01,10,最后给你每个人的得分，问你他至少看了多少场比赛。思路：      水题，如果什么都不考虑的话，最少的比赛场数应该是（sum+1

题意：      打怪，一开始怪有h滴血，每回合可以让对方减少a滴血，每次打完之后怪会恢复b滴血，每连续k回合之后自己会休息一回合，这一回合怪物依然回血，问是否可以把怪打死。思路：     比较好想，如果把怪打死就三种情况，1上来一击打死，2在k回合之内打死，3在k回合之后打死了，如果是1的话，直接看看自己的攻击力是不是可以一击杀

题意：      给你当期日期，问前D天和后D天的年月日。思路：     直接模拟就行了水题，对了别忘了题目2013,3,5要输出这样的2013/03/05

题意：     给一个n*m的矩阵，从11，走到nm，格子和格子之间可能有墙，也可能有门，有的格子上面有钥匙，相应的钥匙开相应的们，捡钥匙和开门都不需要时间，问你最少多少部能走到nm.思路：       哎！一眼就看出来了是个状态压缩搜索的水题，结果wa了将近两个小时，就是因为忽略了一个点可能有多把钥匙，回来说下这个题，我们可以开一个数组mark[x][y][key]，表示当前的这

题意：      题意是一个人他要从牧场1走到牧场n然后在走回来，每条路径只走一次，问全程的最短路径是多少。思路：       这个题目挺简单的吧，首先要保证每条边只能走一次，然后还要要求费用最小，那么我们可以直接跑费用流啊!还有题目说的是去了又回来，这个地方我们可以直接一次跑出两条路径，就是起始的时候的流量是2就行了，然后一遍费用流，然后就

题意：       模拟斗地主，出牌有一下规则，1张，1对，3张，3带1，3带2，炸弹（包括两个猫），4带2,这写规则，没有其他的，然后给你两幅牌，只要第一个人出了一次牌对方管不上，那么或者第一个人一次把牌都出光了，就算胜利，否则第一个人失败，记住，只出一次牌。思路：       把所有的状态都模拟，每次都找出当前状态的最大值，如果对方管不上，那么就赢了，其他的就是注意点细

题意：     一个农场主有一些奶牛，和一些机器，每台机器有自己的服务上限，就是一天最多能给多少头奶牛挤奶，给你任意两点的距离，问你让所有的奶牛都被挤奶时，奶牛于机器最远距离的最近是多少。思路：      求最远的最近，二分，然后用最大流去判断是否所有的奶牛都被挤奶了，简单题目，不多解释了，还有注意一点就是二分前记得Floyd一下，他没说给的

题意：      给你一些被占用的时间点，然后有一些询问，每次输出大于等于询问时间的没被占用的最小的那个时间。思路：      直接把所有用过的时间标记上，然后倒着更新一遍当前最小空余时间，或者用set做，两个都在下面写代码了，水题不解释了，直接看看代码就懂了。

题意：      给你一个串，问你有几种意思，有两个规则（1） { }  答案乘以  ({}之间"|"的个数 + 1) (2)  &&   答案乘以  （&&之间连续的' '的个数 + 1）比如 {aa|dsd|}dasdaddda&   a  &的答案是     （2 + 1）    *  (3+1) *(2 + 1) = 36思路：    直接模拟，结果我自己s

题意：      给你两个26进制数，让你算出他们两个的和。思路：     水题不解释了，注意这样的数据 AAA AAA 输出A

题意：      给你两个矩阵，问你两个矩阵的最大相同元素个数（位置也要求相同），矩阵可以90旋转多次。思路：      水题，直接模拟就行了，方法很多，可以直接写坐标关系，或者一层一层处理，就是一层一层往里拿出来，比较就行了，两个都写了。直接交换#includeint A[32][32] ,B[32][32] ,C[32][32];vo