- 博客(4)
- 收藏
- 关注
原创 Codeforces 725D
把所有的队伍分成两种,一种是气球数多于自己的(当前排名比自己高的),一种是气球数不大于自己的 首先求出初始排名,然后肯定是要每次把气球给当前排名高于自己队的队伍(助人飞升),显然可以用堆维护,每次选出(t-w+1)最小的队伍 然后自己队伍的气球会减少,刷新自己的排名刷新答案并且把气球数多于自己队伍的队伍放入堆中#include<cstdio> #include<algorithm> #inclu
2017-08-30 18:54:29 301
原创 BZOJ 2006: [NOI2010]超级钢琴
Orz zzk 最直接的想法是找出所有不同的长度在[L,R]的子段然后选最大的k个加到答案中 但是太暴力没前途啊zzk教会我: 首先构造前缀和数组pre 定义一个三元组MAX(i,L,R)表示以i为右端点且左端点在[L,R]之间的使pre[i]-pre[t-1]最大的值 (等价于[L,R]中使pre[t-1]最小的值) 其中(L<=t<=R) 显然ans就是k个最大的这样的三元组的
2017-08-29 21:02:35 271
原创 51Nod 1241
第一眼想法是 ans=min(n-最长下降子序列,n-最长上升子序列) 然后发现找到的子序列相邻两位必须是相差 1 的 然后搞一下就好了(没考虑下降的貌似还是过了)#include<cstdio> #include<algorithm> using namespace std;int n,x,ans; int dp[50005];int main() { scanf("%d",&n);
2017-08-29 19:19:27 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人