[BZOJ3613][Heoi2014]南园满地堆轻絮(贪心)

题目描述传送门题目大意:给出序列a,构造一个严格上升的序列b,使得max(|ai-bi|)最小题解考虑两个数,如果是上升的就不用管了,如果是下降的需要把这两个数都变成中间值才能保证答案最小 所以答案就是最大的(逆序对差值+1)/2代码#include<algorithm> #incl...

2017-05-11 22:16:31

阅读数 732

评论数 0

[BZOJ4319]cerc2008 Suffix reconstruction(贪心+构造+后缀数组)

题目描述传送门题目大意:给出一个sa,求一个合法的字符串的方案,或无解-1。题解无解就是a..z都填完了但是还不够 所以肯定是按照rank填,填的过程中相邻两个rank的地方尽量是一样的,实在不行再不一样 按照rank从小到大填数,对于相邻两个rank,比较两个的后面那个位置,如果后面的那个位...

2017-05-04 17:24:23

阅读数 458

评论数 0

[BZOJ1029][JSOI2007]建筑抢修(贪心+堆)

题目描述传送门题目大意:修复每一个建筑都需要一定的时间,如果某一个建筑不能在某一个时刻前被修复就永不能被修复了,问最多能修复多少个建筑题解按照最晚的时刻排序,然后对于一个建筑,如果能修就修,否则让其替换前面一个耗时最长的建筑 和工作安排那道题有点像代码#include<algorithm&...

2017-05-03 18:49:47

阅读数 839

评论数 0

[BZOJ1034][ZJOI2008]泡泡堂BNB(贪心)

题目描述传送门题目大意:给出浙江队n个人的权值,和对手n个人的权值,两人战平各得1分,胜2分,败0分,问最好和最坏情况下浙江队得多少分。题解一个田忌赛马问题 首先排序,若当前最弱的>对方当前最弱的,那么打;若当前最强的>对方当前最强的,那么也打;否则用最弱的去打对方最强的 由于两个...

2017-05-03 17:20:33

阅读数 565

评论数 0

[BZOJ1044][HAOI2008]木棍分割(二分+贪心+dp)

题目描述传送门题目大意:有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。题解...

2017-05-02 21:48:02

阅读数 416

评论数 0

[BZOJ1572][Usaco2009 Open]工作安排Job(贪心+堆)

题目描述传送门题目大意:每一个工作在di之前完成会有pi的收益,每一个时间只能完成一项工作,给出n个工作问最大收益。题解将di排序,然后维护一个pi的堆,每一次贪心地选择最大的代码#include<algorithm> #include<iostream> #include...

2017-04-26 18:59:07

阅读数 703

评论数 0

[BZOJ1046][HAOI2007]上升序列(dp+贪心)

题目描述传送门题目大意:对于一个给定的S={a1,a2,a3,…,an}S=\{a_1,a_2,a_3,…,a_n\},若有P={x1,x2,x3,…,xm}P=\{x_1,x_2,x_3,…,x_m\},满足(x1<x2<…<xm)(x_1 < x_2 < … &l...

2017-04-23 20:30:48

阅读数 415

评论数 0

[BZOJ1028][JSOI2007]麻将(贪心)

题目描述传送门题目大意:牌的序号在1-n范围内,一组和了的牌由3m + 2张牌组成,其中两张组成对子(序数相同),其余3m张组成三张一组的m组,每组须为顺子(序数为连续的i,i+1,i+2)或刻子(序数相同)。现给出一组3m + 1张的牌,要求判断该组牌是否为听牌(即还差一张就可以和牌)。如果是的...

2017-04-23 19:43:43

阅读数 771

评论数 0

[BZOJ1555][HN集训2008]KD之死(贪心+堆)

题目描述传送门题解首先考虑没有车、只有两个物品ab的情况 若a放在b上面,那么这个东西的承重量为bt-aw 反之承重量为at-bw 显然若bt-aw>at-bw,即at+aw<<bt-bw的话,a放在b上是更优的我们把车当做一个必选的物品,并且从上到下选,这样每次只需要考虑...

2017-03-17 18:41:52

阅读数 489

评论数 0

[Codeforces442B]Andrey and Problem(贪心+概率)

题目描述 传送门 题意:有n个人,第n个人帮助A的概率为pi,问有且只有一个人帮助A的概率 题解 代码

2017-03-14 22:43:19

阅读数 344

评论数 0

CF#403(Div.2) 解题报告

A题意简述有2n双袜子,编号为1..n。 按顺序从包中拿出,如果这只袜子的另一只还没有拿出,就放在桌子上,否则将桌子上的另一只拿走。 求桌子上最多有多少只袜子。数据范围1≤n≤1051\le n\le 10^5题解模拟。。代码#include<algorithm> #include...

2017-03-06 11:19:08

阅读数 911

评论数 4

[BZOJ4278][ONTAK2015]Tasowanie(后缀数组+贪心)

题目描述 传送门 题解 和队列变换那道题差不多 就是将两个串连起来求一个sa,然后归并的时候如果两个数相等的话就拿后缀字典序比较小的那一个 中间要加一个比较大的字符,因为如果两个串比较 代码 总结 后缀数组一定要写p>=n,不要写p>n 从10s+蹦到2s+

2017-03-03 07:17:56

阅读数 370

评论数 0

CF#401(Div.2) 解题报告

近期最水的一场cf,跪成狗了!!。,。状态好烂 b两个手残 e有一种情况没考虑到 c没有想到非常简单的正解 以后还是要要求自己把能拿到的分都拿到啊。。要不然跪得太惨了A题意简述0,1,2三个杯子,放入一个小球,然后先将前两个交换,再将后两个交换,不停进行,交换n次之后小球在杯子x里,问刚开...

2017-02-24 21:40:47

阅读数 438

评论数 0

CF#398(Div.2) 解题报告

A题意简述有n个大小为1..n的物品,每一天会得到一个,物品必须由下而上按照从大到小的顺序摆放 每一天会将已有的物品尽量摆放,问这n天的摆放方案数据范围1≤n≤1000001\le n\le 100000题解只有一个物品只有当比它大的所有物品都得到时才能摆放 模拟即可代码#include<...

2017-02-18 23:29:41

阅读数 453

评论数 0

[BZOJ3668][Noi2014]起床困难综合症(贪心)

题目描述传送门题解我们需要还原初始的x,将x按二进制位分开来考虑 每一位不是0就是1,所以将0和1分别做一下下面那一坨操作(操作的数也是对应的这一位),最终得到两个数 如果0做了这一坨操作之后变成了1,那很显然这一位填0更优 否则,如果1做了这一坨操作之后还是1,那么先把这一位暂且记为1 ...

2017-02-07 19:01:08

阅读数 302

评论数 0

[BZOJ2563]阿狸和桃子的游戏(贪心)

题目描述传送门题解这题有一个非常巧妙的转化 就是把每一条边的权值分成两半给两个端点,这样的话如果两个端点被一个人选了它会获得这条边的代价,但是如果两个人一人选一个的话对答案是没有影响的代码#include<algorithm> #include<iostream> #in...

2017-02-07 14:45:33

阅读数 308

评论数 0

[BZOJ1828][Usaco2010 Mar]balloc 农场分配(贪心+线段树)

题目描述传送门题解按照右端点第一关键字(从小到大)左端点第二关键字(从大到小)排序 贪心选即可 如何保证正确性? 其实就是保证选了当前的以后的不会再有更优的方案代码#include<algorithm> #include<iostream> #include<c...

2017-01-29 18:51:37

阅读数 453

评论数 0

[BZOJ4568][Scoi2016]幸运数字(高斯消元求线性基+lca+贪心)

题目描述传送门题解刚开始以为在树上先求出异或和了之后在线性基上搞一搞就行了,后来才知道这题牵扯到线性基的合并,YY了很久… 思路就是用倍增维护一段一段的线性基,然后求lca的过程中合并线性基就行了 这样的话时间复杂度是O(nlog3n)O(nlog^3n)?似乎有点不科学代码#include&...

2017-01-14 09:32:22

阅读数 380

评论数 0

[BZOJ4269]再见Xor(高斯消元求线性基+贪心)

题目描述传送门题解不用long long就是爽… 网上其它题解说什么求出来线性基了之后所有的异或起来是最大值,除去最小的是次大值? 然而我感觉这样不大对啊…大概是求线性基的方法不同叭… 将线性基从大到小排序之后每一个向量的为1的第一位要保证它前面的这一位没有1,这样异或起来才对 然后貌似就...

2017-01-13 23:30:32

阅读数 377

评论数 0

[BZOJ2115][Wc2011] Xor(dfs+高斯消元求线性基+贪心)

题目描述传送门题解挺好的一道思路题… 首先一条路径一定可以分解成一条简单路径和若干环的异或值 只需要dfs一遍所有能dfs到的环,剩余的环都可以通过其它的环组合(异或)得到 而简单路径可以是任意一条,因为环不一定和简单路径只有一个公共点(画图…不过据说可以证明?) 所以,dfs出任意一条简...

2017-01-13 21:48:35

阅读数 410

评论数 0

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