上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 50 下一页
摘要: problem有n堆果子每次可以将两堆果子合并,代价为新堆的果子数。求把所有果子合并成一堆的最小代价。solution每次合并最小的两堆用堆或者两个队列维护证明?反证法。codes#include#includeusing namespace std;priority... 阅读全文
posted @ 2018-05-21 21:43 gwj1139177410 阅读(110) 评论(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 阅读(100) 评论(0) 推荐(0) 编辑
摘要: problem有C个奶牛去晒太阳,第i头奶牛需要minSPF[i]和maxSPF[i]单位强度之间的阳光。每头奶牛晒太阳之前要涂防晒霜,防晒霜有L种,涂上第i种以后阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛晒太阳。(1 ... 阅读全文
posted @ 2018-05-21 20:39 gwj1139177410 阅读(182) 评论(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 阅读(222) 评论(0) 推荐(0) 编辑
摘要: problem给出n头牛的身高,和m对关系(a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头,身高为h。求每头牛的身高最大可能是多少。solution计算牛的相对大小关系。 第p头最高h,比他矮的最高一定是h-1,,,所以最后每头牛的身... 阅读全文
posted @ 2018-05-20 21:48 gwj1139177410 阅读(183) 评论(0) 推荐(0) 编辑
摘要: problem给出n个点,每个点有一个价值,问一个边长为r的正方形最大能覆盖多大价值。solution维护二维前缀和即可,复杂度O(n^2)注意代码容易被卡: MLE:空间太大,只能比5000大一点。以及前缀和开成一个,不要用两个数组。 RE:空间太小,,不要开500... 阅读全文
posted @ 2018-05-20 21:26 gwj1139177410 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 2018.5.21 文章比较长,写的也比较垃圾,而且还没写完,超级占坑。。。 推荐选择性阅读您需要的,或者直接看最后的参考链接,指向其他大佬的博客。0x00 前言Standard Template Library(标准模板库)——简称STL,提供了一系列内置的算法和容... 阅读全文
posted @ 2018-05-20 13:33 gwj1139177410 阅读(346) 评论(0) 推荐(0) 编辑
摘要: problem给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 最后询问第q位置上的数字。solution考虑二分答案 对于mid ... 阅读全文
posted @ 2018-05-18 06:09 gwj1139177410 阅读(140) 评论(0) 推荐(0) 编辑
摘要: description输入M个数,当已输入的个数为奇数个时输出此时的中位数。 一共有M/2+1个中位数要输出,每一行10个。solution维护两个优先队列。 大根堆q1维护比当前中位数小的元素。 小跟堆q2维护比当前中位数大的元素。我们把中位数放在大根堆q1的堆顶,... 阅读全文
posted @ 2018-05-16 12:54 gwj1139177410 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 50 下一页
选择