早知如此绊人心，何如当初莫相识。

摘要： 题意：n个物品，V容量，每个物品的价值体积给出，问最大价值 思路：01背包 阅读全文

摘要： 题意：n个数，我们选择不重合的m组连续子序列，问最大和是多少 思路：第j个数，是在第包含在第i组里面，还是自己独立成组。方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j空间复杂度，m未知，n<=1000000， 继续 阅读全文

摘要： 题意：给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个 思路：dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]，当前形成这个数，可以是前面已经形成的或者是异或当前数 阅读全文

摘要： 题意：有一排狼，攻击某只狼狼会受到这只狼的伤害a[i]，和周围狼的伤害b[i-1]+b[i+1]，然后问你消灭这一排狼，最少受到多少伤害 思路：dp[i][j]表示消灭i-j这些狼所受最少伤害,dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i- 阅读全文

摘要： 题意：有n个数字，我遍历过去，如果他是当前最小值，就删除，否则放到最后面去，问得遍历多少个数字，（直到所有数字消失 思路：我们保存每个数字的位置，这个数字是否能删除，如果他在上一个数字的最后一个位置后面就可以删除了，那么标记下+树状数组（我这里的y表示的就是上一个数删除的最后一个位置） 阅读全文

摘要： 题意：n,k,p，一个横坐标轴，输入n个人的位置，K个钥匙的位置，给出办公室的位置，问每个人都拿到钥匙到办公室的最短时间是多少。 思路：我们可以二分时间，那怎么判断是否可以在该时间都到达，对N，K排序，对于第一个钥匙 ,abs（人[i]-钥匙[1])+abs(钥匙[1]-p)，后面是不变的，如果某个 阅读全文

摘要： 题意：有2个键盘，给出第一个键盘的26个字母对应的第二个键盘的26个字母，问由第一个键盘给出的字符串，在第二个键盘中是什么 思路：map应用 阅读全文

摘要： 题意：有一个初始分值，按时间给出K个评委给的分数，+或者减，然后有n个在这期间出现过的分数，问初始分值可能是 思路：得出k的前缀和，由n[i]可以得到他可能存在的初值即n[i]--(k[1]~k[k])，然后看n[1]的那些可能的初值是否也在(n[2]~n[n]中出现 阅读全文

摘要： 题意：n个点，n-1个边，有向的，问当以某个点为起点，到其他点的话要改变多少个边的方向 思路：题目给的边价值为0，反向的价值为1，f[i]表示该点到他的子节点需要改变的边，g[i]为到他上方需要改变的，跑2遍图 阅读全文

摘要： #1509 : 异或排序 #1509 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n 阅读全文