gwj1139177410的博客

qq:2403668241

【NOIP2005】【Luogu1052】过河

problem 占坑待填 solution 占坑待填??? codes //交前%一下, 送你80分 #include<iostream> #include<algorithm> using name...

2018-05-21 21:48:19

阅读数:1

评论数:0

【NOIP2004】【Luogu1090】合并果子

problem 有n堆果子 每次可以将两堆果子合并,代价为新堆的果子数。 求把所有果子合并成一堆的最小代价。 solution 每次合并最小的两堆 用堆或者两个队列维护 证明?反证法。 codes #include<iostream>...

2018-05-21 21:42:32

阅读数:1

评论数:0

【NOI2002】【Luogu1191】银河英雄传说

problem 占坑待填 solution 并查集维护战舰集合。 记录size表示战舰所在队列大小。 记录ranks表示某战舰到父亲之间战舰的个数。 合并时a,b时,令ranks[b]=size[a]。 codes //带权并查集,维护每个节点(战舰)到该列舰首的位置和每列战舰的...

2018-05-21 21:37:31

阅读数:0

评论数:0

【POJ3190】Stall Reservations

problem n头奶牛要在指定的时间内吃草,而一个机器只能同时给一个奶牛吃草。给你每头奶牛吃草的开始时间和结束时间,问你最小需要多少机器和每头牛对应的方案。 n<=5e4; solution 按照开始吃草的时间将牛排序。 维护一个数组S,记录当前每个机器安排的最后一...

2018-05-21 21:26:03

阅读数:0

评论数:0

【POJ3614】Sunscreen

problem 有C个奶牛去晒太阳,第i头奶牛需要minSPF[i]和maxSPF[i]单位强度之间的阳光。每头奶牛晒太阳之前要涂防晒霜,防晒霜有L种,涂上第i种以后阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛晒太阳。(1 <=...

2018-05-21 20:39:27

阅读数:0

评论数:0

【poj1995】Raising Modulo Numbers

problem T组数据,每组包含n对ai,bi和一个p。 每组输出一个答案,∑ni=1aibi%p∑i=1naibi%p \sum_{i=1}^n ai^{bi} \%p。 solution 快速幂模板。 1.把b拆成二进制形如101110之类,设b有k位,则b = ck−1∗2...

2018-05-21 13:15:32

阅读数:0

评论数:0

【poj3263】Tallest Cow

problem 给出n头牛的身高,和m对关系(a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头,身高为h。 求每头牛的身高最大可能是多少。 solution 计算牛的相对大小关系。 第p头最高h,比他矮的最高一定是h-1,,,所以最后每头牛的身高就是,’它...

2018-05-20 21:47:44

阅读数:3

评论数:0

【HNOI2003】【BZOJ1218】激光炸弹

problem 给出n个点,每个点有一个价值,问一个边长为r的正方形最大能覆盖多大价值。 solution 维护二维前缀和即可,复杂度O(n^2) 注意代码容易被卡: MLE:空间太大,只能比5000大一点。以及前缀和开成一个,不要用两个数组。 RE:空间太小,,不要开5001这样,,...

2018-05-20 21:25:55

阅读数:0

评论数:0

STL入门基础【OI缩水版】

0x00 前言 Standard Template Library(标准模板库)——简称STL,提供了一系列内置的算法和容器,可以提高编写代码的效率。NOI 系列比赛自 2011 年起允许 C++ 选手使用 STL,所以我们应该利用好 STL,发挥 C++ 语言的优势。 0x10背景 ...

2018-05-20 13:32:35

阅读数:80

评论数:0

【TJOI2016】【bzoj4552】排序

problem 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序 排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 最后询问第q位置上的数字。 solution 考虑二分答案 对于mid 1...

2018-05-18 06:08:36

阅读数:8

评论数:0

【POJ3784】Running Median

description 输入M个数,当已输入的个数为奇数个时输出此时的中位数。 一共有M/2+1个中位数要输出,每一行10个。 solution 维护两个优先队列。 大根堆q1维护比当前中位数小的元素。 小跟堆q2维护比当前中位数大的元素。 我们把中位数放在大根堆q1的堆顶,于是有:...

2018-05-16 12:54:20

阅读数:9

评论数:0

【codevs2485】七夕祭

solution 1、首先行列独立互相不影响,可以单独统计。于是就变成了一个环形纸牌均分问题。 2、纸牌均分问题每行答案是∑ni=1|i∗T/n−G[i]|∑i=1n|i∗T/n−G[i]| \sum_{i=1}^n|i*T/n-G[i]| ,其中T为总牌数,G[i]是a[i]的前缀和,a[i...

2018-05-15 13:06:08

阅读数:10

评论数:0

【NOIP2002】【codevs1098】均分纸牌

题解 显然纸牌总数必为n的倍数,否则无解(题目也说了 每个人和平均数(最后的纸牌数)差多少,就要从旁边的人手中拿多少张牌。 即使某个时刻某人手中的牌是负数也没有关系,可以认为是他a[i]从a[i+1]手中拿牌发生在a[i-1]从a[i]手中拿牌之前。 所以,直接算出平均数。 然后遍历序列...

2018-05-12 13:16:47

阅读数:4

评论数:0

【CF 670C】Cinema

solution 直接sort按原声数最大,字幕数第二排序即可。 codes #include<iostream> #include<map> using namespace std; const int...

2018-05-11 13:17:09

阅读数:11

评论数:0

C++奥赛一本通刷题记录(贪心)

C++奥赛一本通刷题记录(贪心) 2017.11.15 By gwj1139177410 书不见了,占坑待填。 An Easy Problem poj2453 //贪心, 将最右边第一个01改成10并将其右边的1都往右移到最低位 #include<i...

2018-05-01 20:37:09

阅读数:19

评论数:0

【Luogu1616】疯狂的采药

题面 完全背包 题解 #include<iostream> using namespace std; const int maxn = 100010; int n, m, c[maxn], w[maxn], f[maxn]; int main(){...

2018-04-30 17:32:59

阅读数:11

评论数:0

【Luogu1048】采药

题面 01背包 注意输入线体积再物品个数 题解 //f[i][j]:当前在选第i个物品,剩余体积为j时能获得的最大价值。 #include<iostream> using namespace std; const int maxn = 101...

2018-04-30 17:31:14

阅读数:13

评论数:0

电子书DRM

亚马逊kindle,awzDRM解锁 读前请注意:因为解锁去除 Kindle 电子书的 DRM 保护需要用到购买该书的 Kindle 设备的序列号,所以请确保要破解的电子书是通过绑定了你亚马逊账号的 Kindle 所购买的,本方法不适用于别人购买的或从网上下载到的受 DRM 保护的电子书。请遵...

2018-04-28 22:56:54

阅读数:8

评论数:0

【bzoj2151】种树

题面 传送门 传送门2 题解 如果没有相邻限制的话,我们开一个大根堆每一次取最大的就行了,但是如果存在限制,我们就加入一个后悔操作,来做调整贪心。 首先如果我们选择了一个点i,那么其相邻的点i−1,i+1,都不能选了,所以我们删除这两个点,因为i与它们两个是互斥的。 所以我们加入后悔操...

2018-04-24 21:28:19

阅读数:15

评论数:0

【luogu3373】模板 线段树 2

题面 已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 题解 区间修改+区间查询。 维护两个LazyTag #include<iostream> #incl...

2018-04-23 12:46:55

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭