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

摘要： 题意：给出G,和一个学校名称X,然后给出6组比赛，前面5个是区域赛学校排名，最后是final排名，我们可以选择让区域赛出线X个名额，finl出线Y个名额，X+Y=G，如果无论X和Y的值，X学校都能出线，输出“ADVAN CED!”，否则输出最小的Y，区域赛出线规矩，每个赛区的第一。。。再每个赛区的第 阅读全文

摘要： 题意：L件衣服，N个洗衣机，M个烘干机，给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间，问需要的最少时间是多少 思路：贪心+优先队列，光想着暴力找出前L个时间了。。用优先队列可以快速找到每一件衣服出来的时间，然后我们可以同样知道在前L个时刻甩干机是工作的，那肯定是倒着来 阅读全文

摘要： 题意：就是每年的三月第二个周日和11月第一个周日是特殊的日子，会有时区的变化 思路：XJB判断 阅读全文

摘要： 题意：给出一些咖啡的价格，每三杯中的最便宜那杯可以免费，问最少花费 思路：排序 阅读全文

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

摘要： 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1449 砝 阅读全文

摘要： 题意：长度为n的数列A和B ，可看作一个环 ，例如 1 2 3 4移动2次 可变为 3 4 1 2，问最少移动次数，保证(a[i]-b[i] + ....a[j]-b[j] >0 && max（a[i]+....a[j]) ) 思路：尺取 阅读全文

摘要： 题意：一棵树，有点权，边权，问选择2个点，即abs(a[i]-a[j]) - (这两点经过的边权） 最大 思路： 我们假设买为 x ,卖为y ，路径消耗为z ，即 x- (y+z)最大，即-(x-(y+z))最小， 我们增加一个0点，他到每个点的距离为- 该点权值 （即买书的钱 增加个n+1点，到每 阅读全文