贪心
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
飙车race
三分原创 2017-10-03 20:01:31 · 347 阅读 · 0 评论 -
刺激的矩阵exciting
矩阵(exciting)原创 2017-10-03 20:32:01 · 591 阅读 · 0 评论 -
Codeforces 913C Party Lemonade
题目在这里呀!像我这么傻的人怎么能做这种毒瘤贪心题呢?一道题够想一整天我也真的是弱的。题意:有n种柠檬汽水,第i种柠檬汽水的容积为2^(i-1),花费为ci,可以取无限次。问使总容积至少为L的最小花费。题解:怎么也觉得这道题有毒,可全世界都做出了这道题啊...有一点是肯定的,如果第i-1种汽水买两瓶比买第i种汽水的花费要少的话,那么就用少的那个。这样就首原创 2018-01-12 07:20:43 · 936 阅读 · 0 评论 -
51nod 1476 括号序列的最小代价
题目题目啦~与前一题类似,这道贪心也是要用数据结构来维护(悄悄话...现在题目怎么都离不开这数据结构捏唔)题意:给定一个字符串S,S只由"(",")"和"?"组成,对于每一个问号变成左括号和右括号都需要不同的代价,问将所有?都改成括号且改好后的字符串S'为合法的括号序列的最小代价。题解:这题会贪心的人应该是一眼题,可我最近好弱啊啊啊ww,马上就去学文化课了(其实挺高兴,最近做题原创 2017-11-14 23:10:48 · 450 阅读 · 0 评论 -
51nod 1627 区间交
题面题面啊鉴于...今年NOIP提高组day2t2考的是prim 证明过程中的一步,也就是一开始的状压dp,然后...小z就花了一个上午完完整整地证明了prim算法(哇~自然我就很好奇地想做几道贪心题,可51nod里的贪心题感觉都不大贪心啊,还要用数据结构sasa的...狠狠吐槽(划掉.啊啊回归正题讲一下这道题解法吧~题意:给你n个非负整数的排列和m个区间,从中取出k个区间原创 2017-11-14 22:29:28 · 272 阅读 · 0 评论 -
BZOJ 2563 阿狸和桃子的游戏
题目在这里呀题意题面里的那个公式就是题意了qaq题解算是一道套路题吧w 把边上的权值转移到点上去,一个点上加边一半的权值。 为什么可以这样呢? 1、如果一条边连接的两个点是同一个人,那么他能得到这条边的权值,由于分到两个点上了,对答案没有影响。 2、如果一条边连接的两个点不是同一个人取的,那么互相抵消,这条边没有贡献,也正确。最后排序贪心一下就行啦ww//Suplex#include <c原创 2018-03-14 21:46:37 · 230 阅读 · 0 评论 -
BZOJ 2006 [NOI2010]超级钢琴
题目在这里呀~题意好题好题 求k个区间使得和最大,要求区间的长度在L到R之间。题解非常有意思的一道题 考虑前缀和,那么以l为左端点的区间的和都是是s[i]-s[l-1]。 那么用RMQ来预处理出区间s[]的最大值。 可以想到取前k大的话,那应该是要用堆的。 堆中记录一个五元组(i,l,r,val,pos)表示左端点为i,右端点在[l,r]之间,最大价值为val,最大价值所...原创 2018-07-07 22:33:25 · 199 阅读 · 0 评论 -
BZOJ 2217: [Poi2011]Lollipop
题目在这里呀!离NOIP就一周了喵 但感觉好累好傻什么都想不出来了 ,越听课越傻吗qwq博客也是一段时间没写了qaq(顺便乱入庆祝IG夺冠!金色的雨诶!!)题意很清楚了吧emmm题解首先对于一段区间的和为sum,那么sum-2一定可行。(好像并没怎么用到现在我们要知道对于一个前缀和sum,如何拼出sum-1。设sis_isi为从i开始连续T的个数。1、如果s1&amp;amp;amp;amp;lt;=...原创 2018-11-03 23:05:41 · 314 阅读 · 0 评论