2017.10.1 蚯蚓思考记录

现在看来这个题真心不难、

如果能保证一个从大到小的顺序的话，对所有的数依次进行相同比例的分裂操作，左右两边一定也是单调的

由于每次要+q，等价于取出元素-q，这在式子里是不影响大小关系的

所以就sort+queue就可以了

码：

#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
#define ll long long
queue<ll>q[4];
int i,j,n,m,p,t,wz,lin[8000005];
ll u,v,o,tot;
bool cmp(ll a,ll b)
{return a>b;}
int main()
{scanf("%d%d%d%lld%lld%d",&n,&m,&p,&u,&v,&t);for(i=1;i<=n;i++){    scanf("%lld",&lin[i]);        }sort(lin+1,lin+1+n,cmp);for(i=1;i<=n;i++)q[2].push(lin[i]);for(i=1;i<=m;i++){o=-2147483647,wz=0;for(j=1;j<=3;j++){if(q[j].empty())continue;if(q[j].front()>o){o=q[j].front();wz=j;}}o+=tot;if(!(i%t)){     if(m/t*t==i)printf("%lld",o);else printf("%lld ",o); }   tot+=p;q[wz].pop();q[1].push(o*u/v-tot);q[3].push(o-(o*u/v)-tot);}printf("\n");for(i=1;i<=m+n;i++){o=-2147483647,wz=0;for(j=1;j<=3;j++){if(q[j].empty())continue;if(q[j].front()>o){o=q[j].front();wz=j;          }}o+=tot;
if(!(i%t)){  if((m+n)/t*t==i)printf("%lld",o);else printf("%lld ",o); }q[wz].pop();      }
}

2017.10.1 蚯蚓思考记录相关推荐

2017.10.28 排序思考记录
这个题有一种套路,就是大小关系转化成01串,这样就变成了二分检验问题,, 就是把排序变成区间修改,然后单点查询.. 把所有比他小的赋成0,比他大的赋成1 然后判断要求位是0还是1来判断答案与当前值的大 ...
2017.10.28 压缩思考记录
这个题首先要知道M和R不是栈的搭配,是贪心的搭配,,就是向左找到第一个M.. 如 abababab cdcdcdcd abababab cdcdcdcd = abRRcdcdcdcdR != Ma ...
2017.10.6 单词思考记录
少有的会做的ac自动机题 .这个题是匹配模式串. 所以就不需要匹配的过程,只需要建出fail树,然后直接拓扑由于每次加进去一个单词,这个单词的每一个字母都有可能作为最后一个字母影响他的失配,所以词路 ...
2017.10.5 高速公路思考记录
..一开始死活不知道样例8/3是怎么算出来的.. 后来才发现右端点要-1.. 这个题说是期望,但因为每个点的概率相同,所以直接求和然后除就可以了维护每个区间的答案,听说直接维护答案很难写,,感觉还可 ...
2017.9.10 连续攻击游戏思考记录
这个题..可以把它当成结论题搞, 结论就是对于每个数字的出现次数,如果区间1~n内的出现次数都>=2,那么这个区间1~n内都会合法这个结论很好证明,连到外面可以视为停止外面连进来的可以视 ...
2017.10.10 杀人游戏思考记录
这个题题目描述还是有一点问题..这里的知道关系是有传递性的.第一次理解成只会明白直接相连的,最小点覆盖 -- 这样就成np了吧.. 所以就比较显然了,,对于每组能互达的强连通分量,都只需一个头上 ...
2017.9.10 序列操作思考记录
唉,怎么说呢.pushdown要注意的事全忘光了.写+调竟然花了两个小时. 要注意反转时是^1而不是=1! 下传标记不要单纯管顺序,因为没有任何意义,要确保在任意时刻一个点只有一种同级标记!!比如赋值 ...
2017.9.10 土地购买思考记录
..这个题结论还是比较好猜的. 就是把土地按长为第一关键字,宽为第二关键字,这样就可以省去许多包含的土地剩下的就是长度递增.宽递减的土地: 剩下的就是斜率优化了,但wa了好几遍,,这是因为: 1.数 ...
2017.8.10 奖励关思考记录
%%ISA 的期望算法. 首先期望不是单独的一个东西,他后面必须加上一个东西(如期望步数.期望分数.期望个数) 那么期望XX 就是进行无穷次出现的各个XX趋向于的一个值,,所以也叫平均X ...

2017.10.1 蚯蚓思考记录

2017.10.1 蚯蚓思考记录相关推荐

最新文章

热门文章

2017.10.1 蚯蚓 思考记录

2017.10.1 蚯蚓 思考记录相关推荐

最新文章

热门文章

2017.10.1 蚯蚓思考记录

2017.10.1 蚯蚓思考记录相关推荐