摘要：题意：一些股票的价格，我们可以选择买进卖出，但一天只有一个操作，问最大盈利 思路：对于当天，如果卖出的话&&之前有比他小的，我们肯定是找个最小那天的买进，但又不知道现在卖是不是最赚的，所以我们可以用multiset，这个和set类似，但可以存储相同的数字，并排序 所以我们删掉那个最小的，添加2个当前 阅读全文

摘要：题意：有2种pizzaA和B，有n个人，每块pizz分为S片，给出每个人需要吃s片，吃一片A获得x的幸福，吃一片B获得y的幸福，问在购买最少的Pizza的前提下获得的最大幸福值 思路：注意每个人可同时吃A和B，当x>=y时，我们选择A，否则选B，看这个时候买的pizza,和所有片数买的pizza,否 阅读全文

摘要：题意：给你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安全性的时候，这个节 阅读全文

摘要：题意：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，（（（（（（（（）） 阅读全文

摘要：题意：n个价值的东西，A,B两个人可以从最左或最右拿加入自己的分数，都想尽量大，问A-B 思路：dp[i][j]表示当前这个人取l-r区间的最大值是多少，即为max(sum(a[l]+...a[r])-dp[l][r-1],sum(a[l]+...a[r])-dp[l+1][r]); 阅读全文

摘要：题意：n,s，e,代表有n个长度为20的数字串，问是否能从s串走到e串，可以走的条件是A,B两串sum(min(Ai,Bi)),Ai代表A中i的个数(0<=i<=9)，问最短几步 思路：我们可以求出每个串可以到达其他哪个串，建图，跑从s到e的最短路，（莫名RE，开10倍过了。。。） http://c 阅读全文

摘要：题意：给出一个图，Q个询问，问2点之间所有路径的最大值的最小值，单条路劲的最大值为该路径中边权最大的 思路：最小生成树+树上倍增lca http://codeforces.com/gym/101081/problem/F 阅读全文

摘要：题意：一个数列，随机选l,r，f(l,r)为l,r区间内数的种数，问f(l,r）的期望 思路：sum(每个数算出他的贡献)/(n*n)，我们这只考虑l<=r ,对于当前这数字他能贡献后面的所有区间，但是对于前面的话，他只共贡献到前一个相同的数后面 比如 1 2 3 4 2 5 6 对于第一个2 他贡 阅读全文

摘要：题意：给出个n*m的矩阵，然我们求什么时候我们可以得到一个k*k的全坏矩阵，给出q个坐标和他们坏的时间 思路：RQM预处理 阅读全文

摘要：题意：给出一个数列，让我们求res和delom0(i),delim1(j),delim2(k) 其中sum(i,j)=a[i]+.......a[j-1] ,所以sum(i,i)=0; 思路：我们正的枚举(i,j）的位置，处理出某个j对于任意i的最大值，反的枚举(j,k)的位置，处理出某个j对于任意 阅读全文

摘要：题意：我有n个任务，每个任务是相同的，每个任务分为k个子任务，给出k个子任务的花费时间，每完成一个子任务+1分，但是我完成一个大任务（即k个子任务）可获得k+1分，我现在有w时间，问最大分数获得 思路:dp，dp[j]表示我获得该积分消耗的最少时间, dp[j+x] =min(dp[j+x],dp[ 阅读全文

摘要：题意：0代表不成功，1代表成功，你可以删除一些，使得成功后面不可以有不成功，问最多剩下多少 思路：求个0的前缀，1的后缀 阅读全文

摘要：题意：相当于n个小岛，每个岛上一个人，都要去0岛，给出m张机票的出发日期，出发地，目的地，价格，问是否存在2*n张机票让n个人一起呆在0岛上最少k天，输出最少花费 思路：贪心，我们分别求出去和回来的，在满足n个人都到了的该日期的最少飞机价格，然后我们知道，去的时候，比如我在第8天全都到了，那么第九天 阅读全文

摘要：题意：给出每个航班花费和顺序，求新顺序使得花费最少 思路：肯定是花费最大的先决定，二分一下 阅读全文

摘要：题意：有n个房子，k个有人住，问最少有多个，最多有多少个好的房子，好的房子定义：周围最少有一个房子有人住 思路：我们可以知道一个住了人的房子他最多产生2个好的房子（左右）所以判断k*3是否>=n 阅读全文

摘要：题意：2个数A,B，A+B==n,并且A<B，问最大的A/B是多少，A与B互质 阅读全文