摘要: problem占坑待填solution占坑待填???codes//交前%一下, 送你80分#include#includeusing namespace std;const int maxn = 30000010;#define mod 23301int l, s, ... 阅读全文
posted @ 2018-05-21 21:48 gwj1139177410 阅读(92) 评论(0) 推荐(0) 编辑
摘要: problem有n堆果子每次可以将两堆果子合并,代价为新堆的果子数。求把所有果子合并成一堆的最小代价。solution每次合并最小的两堆用堆或者两个队列维护证明?反证法。codes#include#includeusing namespace std;priority... 阅读全文
posted @ 2018-05-21 21:43 gwj1139177410 阅读(112) 评论(0) 推荐(0) 编辑
摘要: problem有30000条队列,初始每条队列一条战舰,编号为1-30000。给出T条指令,分为合并和询问, 1、合并指令为: M i j 含义为第i号战舰所在的整个战舰队列,作为一个整体(头在前尾在后)接至第j号战舰所在的战舰队列的尾部。 2、询问指令为: C i ... 阅读全文
posted @ 2018-05-21 21:38 gwj1139177410 阅读(115) 评论(0) 推荐(0) 编辑
摘要: problemn头奶牛要在指定的时间内吃草,而一个机器只能同时给一个奶牛吃草。给你每头奶牛吃草的开始时间和结束时间,问你最小需要多少机器和每头牛对应的方案。 n#include#includeusing namespace std;const int maxn = 5... 阅读全文
posted @ 2018-05-21 21:26 gwj1139177410 阅读(102) 评论(0) 推荐(0) 编辑
摘要: problem有C个奶牛去晒太阳,第i头奶牛需要minSPF[i]和maxSPF[i]单位强度之间的阳光。每头奶牛晒太阳之前要涂防晒霜,防晒霜有L种,涂上第i种以后阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛晒太阳。(1 ... 阅读全文
posted @ 2018-05-21 20:39 gwj1139177410 阅读(183) 评论(0) 推荐(0) 编辑
摘要: problemT组数据,每组包含n对ai,bi和一个p。 每组输出一个答案,∑i=1naibi%p" role="presentation" style="position: relative;">∑ni=1aibi%p∑i=1naibi%... 阅读全文
posted @ 2018-05-21 13:16 gwj1139177410 阅读(223) 评论(0) 推荐(0) 编辑
选择