摘要：
给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。 没有优化的next数组的应用。 阅读全文
摘要：
用一个二维数组记录从四个方向到达该障碍物的次数，如果同一个方向到达该障碍物两次，那么就一定可以转无数次弯。 做题的时候心态要好啊。。 阅读全文
摘要：
题目大意： 给出n种作业，每个作业的名字，截止时间和所需的时间，超过截止时间的作业，每超过一天要扣一分，要你合理的安排作业的顺序使得扣掉的分数最少。 思路：一直觉得可以用贪心，然而不对。1代表完成作业，0代表还未完成的作业，枚举所有的状态，推出并更新下一个状态。例如3个作业的话0（000）可以推出 阅读全文
摘要：
题目大意： 一头奶牛产奶的时间是1-n,农夫有m个时间段可以去收集奶，每次收了奶之后奶牛要休息R时间，求农夫可以收的奶的最大值。 每次自己要想蛮久都想不出怎么去推，还是做的题太少啦。。。一看题解 知道dp[i]表示区间[1,i]所能得到牛奶的最大值后，一下就写出来啦。 思路类似于求最长递增子序列。 阅读全文
摘要：
题意：给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值。 网上都说是简单dp,自己想了很久都没想明白。。。 从后面推前面,由小区间推大区间。dp[i][j]代表要取的区间[i,j] ,区间长度为n的序列，从区间长度为1开始推，dp[i][i 阅读全文
摘要：
Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/ 阅读全文
摘要：
Problem D. Dales and HillsInput le: dales.inOutput le: dales.outTime limit: 2 secondsMemory limit: 256 megabytesLet's consider a number sequence a1; · 阅读全文
摘要：
http://www.aichengxu.com/other/1640203.htm 题目大意： N个奖品，M个人，求被给出去的奖品数量的期望。 对于M个人来说，拿到奖品的概率为Y[i],不拿到奖品的概率为N[i], 因为这两个事件是对立的，所以 N[i]=1-Y[i]; 第i个拿到奖品的人概率，可 阅读全文
摘要：
给你M个区间和，问你有几个是与前面矛盾的。 pre[i]=j 表示点i能到达的最左端的点是j,sum[i]=k,表示i点到j点的距离为k. 并查集模板 阅读全文
摘要：
题目大意：一群牛比赛，每场两只牛对打，并分出胜负，现在问你能确定几只牛的战斗力排名。 如果a>b,b>c,那么c一定小于a.用wallshall算法算出比某个元素大的元素，如果比该元素大的和比该元素小的数量为n-1,那么就可以确定排名。（即该元素可以到达任何元素） 阅读全文