题解——洛谷P2827 NOIP提高组 2016 蚯蚓

队列模拟

详细题解待填坑

#include <cstdio>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std;
int n,m,q,u,v,t,addl=0;
int qx[3][7000005];
int to[4]={1,1,1,1},ta[4]={0};
int add[7000005]={0},inq=0;
int mid[7000005];
double p;
int ans[7000005];
bool cmp(int a,int b){if(a>b)return true;return false;
}
int main(){scanf("%d %d %d %d %d %d",&n,&m,&q,&u,&v,&t);p=(double)u/(double)v;for(ta[0]=1;ta[0]<=n;ta[0]++){scanf("%d",&mid[ta[0]]);}--ta[0];sort(mid+1,mid+1+ta[0],cmp);int tp;for(int i=1;i<=m;i++){if(to[0]>ta[0]){if(qx[1][to[1]]>qx[2][to[2]])tp=qx[1][to[1]++];elsetp=qx[2][to[2]++];}else if(mid[to[0]]>=qx[1][to[1]]&&mid[to[0]]>=qx[2][to[2]])tp=mid[to[0]],++to[0];else if(qx[1][to[1]]>=qx[2][to[2]]&&mid[to[0]]<=qx[1][to[1]])tp=qx[1][to[1]],++to[1];elsetp=qx[2][to[2]],++to[2];tp+=addl;int a1=floor(p*(double)tp);int a2=tp-a1;addl+=q;a1-=addl;a2-=addl;qx[1][++ta[1]]=a1;qx[2][++ta[2]]=a2;if(i%t==0)printf("%d ",tp);}printf("\n");    for(int i=to[0];i<=ta[0];i++)ans[++inq]=mid[i];for(int i=to[1];i<=ta[1];++i)ans[++inq]=qx[1][i];for(int i=to[2];i<=ta[2];++i)ans[++inq]=qx[2][i];sort(ans+1,ans+inq+1,cmp);for(int i=1;i<=inq;++i){if(i%t==0)printf("%d ",ans[i]+addl);}return 0;
}

转载于:https://www.cnblogs.com/dreagonm/p/9433537.html

题解——洛谷P2827 NOIP提高组 2016 蚯蚓相关推荐

题解——洛谷 P2680 NOIP提高组 2015 运输计划
树上差分加上二分答案详细题解待填坑 #include <cstdio> #include <algorithm> #include <cstring> using ...
【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】
U41571 Agent2 题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不 ...
信息学奥赛一本通 1844：【06NOIP提高组】金明的预算方案 | 洛谷 P1064 [NOIP2006 提高组] 金明的预算方案
[题目链接] ybt 1844:[06NOIP提高组]金明的预算方案洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 [题目考点] 1. 动态规划:分组背包 2. 动态规划:依赖背包 ...
信息学奥赛一本通 1890：【15NOIP提高组】跳石头 | 洛谷 P2678 [NOIP2015 提高组] 跳石头
[题目链接] ybt 1890:[15NOIP提高组]跳石头洛谷 P2678 [NOIP2015 提高组] 跳石头 ybt 1247:河中跳房子 OpenJudge NOI 1.11 10:河中跳房 ...
信息学奥赛一本通 1848：【07NOIP提高组】字符串的展开 | OpenJudge NOI 1.7 35:字符串的展开 | 洛谷 P1098 [NOIP2007 提高组] 字符串的展开
[题目链接] ybt 1848:[07NOIP提高组]字符串的展开 OpenJudge NOI 1.7 35:字符串的展开洛谷 P1098 [NOIP2007 提高组] 字符串的展开 [题目考点] ...
信息学奥赛一本通 1855：【09NOIP提高组】潜伏者 | OpenJudge NOI 1.7 11:潜伏者 | 洛谷 P1071 [NOIP2009 提高组] 潜伏者
[题目链接] ybt 1855:[09NOIP提高组]潜伏者 OpenJudge NOI 1.7 11:潜伏者洛谷 P1071 [NOIP2009 提高组] 潜伏者 [题目考点] 1. 字符串 2. ...
信息学奥赛一本通 1820：【00NOIP提高组】进制转换 | 洛谷 P1017 [NOIP2000 提高组] 进制转换
[题目链接] ybt 1820:[00NOIP提高组]进制转换洛谷 P1017 [NOIP2000 提高组] 进制转换注意:两OJ上题目内容相同,输入输出要求不同 [题目考点] 1.数制 [解题思 ...
信息学奥赛一本通 1839：【05NOIP提高组】谁拿了最多奖学金 | OpenJudge NOI 1.9 04:谁拿了最多奖学金 | 洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金
[题目链接] ybt 1839:[05NOIP提高组]谁拿了最多奖学金 OpenJudge NOI 1.9 04:谁拿了最多奖学金洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金 [ ...
信息学奥赛一本通 1118：铺地毯 | 1863：【11NOIP提高组】铺地毯 | OpenJudge NOI 1.9 14 | 洛谷 P1003 [NOIP2011 提高组] 铺地毯
[题目链接] ybt 1118:铺地毯 ybt 1863:[11NOIP提高组]铺地毯 OpenJudge NOI 1.9 14:铺地毯洛谷 P1003 [NOIP2011 提高组] 铺地毯 [题目 ...
信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙
[题目链接] ybt 1220:单词接龙 ybt 1913:[00NOIP普及组]单词接龙 OpenJudge NOI 2.5 8783:单词接龙洛谷 P1019 [NOIP2000 提高组] 单词 ...

题解——洛谷P2827 NOIP提高组 2016 蚯蚓

题解——洛谷P2827 NOIP提高组 2016 蚯蚓相关推荐

最新文章

热门文章