摘要： 题意：给你n个需要救得东西，每个东西给出t,d,p,表示需要花费t时间，在d时间之前，价值为p，问救出最多价值,并把每个东西序号输出，比如 3 3 4 ，这就无法救出 思路:dp,dp[i][j]表示救出第i个花费j时间救出最大价值，dp[i][j]=max(dp[i][j],dp[i-1][j-a 阅读全文

摘要： 题意：给你一个有n个节点的树，每个节点的安全级别为1-m，但不是数字越大安全性越好，安全性最高为k，当一个节点安全性为k，和他相邻的节点的安全性可为(1....k-1)，只有最多x个节点的安全性为k，问有多少分配方案 思路：树形dp，dp[i][j][x]表示以i为根的树有j个k安全性的时候，这个节 阅读全文

摘要： 题意：给出一个长为n的序列，然后有q个操作，有两种操作方式 1.输入a,b,k,c，表示将区间[a,b]中的数i满足(i-a)%k == 0加上c. 2.输入一个数y,输出序列中第y个数的值。 思路：如果是使得一个区间(L,R）的值加上c，那么我们可以让a[L]+c,a[R+1]-c，求个前缀即可知 阅读全文

摘要： 思路：跑最短路即可 阅读全文

摘要： 题意：一个序列A的值为A[i]>i的个数，问给出n,m，使得n个数排列值为m的个数 思路：dp,dp[i][j]，相当于i个数价值为j,那么我是不是可以把第i个数放到第i个位置(即dp[i-1][j]，还可以把i-1个数产生价值的位置和i换一下，价值不变（即dp[i-1][j]*j),还可以从dp[ 阅读全文

摘要： 题意：n个工人，规定时间t，给出n个A任务需要完成的时间，n个B任务需要完成的时间，每个人选一个A一个B，不重复，如果工作时间超过t，老板需要支付（A+B-t）的工资，问需要支付最少 思路：贪心 阅读全文

摘要： 题意：p得走到*，同时出发，可转弯，只需要有p走过就行，问最短时间 思路：二分时间，然后判断该p在该时间能走完多少个*，再看所有p走完是否*都被走过 阅读全文

摘要： 题意：一个n*m的矩阵，每个小矩阵，如果是'*'代表噪音无法路过且无法污染，如果是字母，则为-'A'+1)*q的污染强度，可以向其他矩阵进行污染，依次/2，（污染路径取最短的 思路：bfs+剪枝，最大的最初污染为26*1000000，那么最多跑log(26*1000000)个格子 阅读全文

摘要： 题意：给出一个数列，问修改差值最小，使得整个数列为严格递增，严格递减的数列，连续2个数字不能相同 思路：正的，反的跑一遍，记录当前这个如果为峰顶，左边要改多少，右边要改多少， 阅读全文

摘要： 题意：给出n个括号，问是否能让值和为k,一个括号的值为这个括号里面有多少个完整的括号 思路：我们可以求出最大价值，即(1+2.....+(n-1)),如果他在某个地方不完整的括号，就看他有多少个剩余的，放在那个括号里，例如： 10 42 （1+2+3+4+5+6+7+8）=36，（（（（（（（（）） 阅读全文