随笔分类 -  贪心

[NOI2004]小H的小屋 贪心
摘要：神仙贪心，洛谷没有插图导致我题一开始都没看懂。容易发现，块越多越优秀，然后为了满足题意，所以假如不能整除，就分为两个部分（能整除就直接均分就行了）。前一部分是n/m，后一部分是n/m+1。数量也是固定的，然后就枚举前后所占用的长度就行了。据证明可知这个函数是单峰函数，所以可以下降就break。 题干 阅读全文
posted @ 2019-02-28 22:32 DukeLv 阅读(256) 评论(0) 推荐(0)
B1826 [JSOI2010]缓存交换 贪心+离散化+堆
摘要：这个题仔细一想可以直接贪心做，因为队列里下一个出现的早的一定最优。正确性显然。然后我只拿了50，我直接模拟另一个队列暴力修改最后一个点的nxt值，自然会T。但是其实不用修改，直接插入就行了前面的不影响后面的。然而只有80分，因为没有离散化。 题干： 代码： 阅读全文
posted @ 2018-10-07 23:23 DukeLv 阅读(282) 评论(0) 推荐(0)
B2460 [BeiJing2011]元素 线性基
摘要：这个题是对刚才线性基的一个补充,就是中间有一些小贪心,贪心就很有意思,先按权值排序,然后就瞎搞就行了. 题干: 代码: 阅读全文
posted @ 2018-09-21 11:30 DukeLv 阅读(188) 评论(0) 推荐(0)
B1237 [SCOI2008]配对 贪心 + dp
摘要：我刚开始，我打眼一看：哇！网络流大水题，直接费用流板子，建边跟zz一样。结果看了一眼数据范围。。。gg，luogu上只能得30，直接建边就是n^2,1e5根本过不了。咋办，只能另谋出路。想不出来，看题解之后恍然大悟！！！woc，还有这样一句话： 惊了，但是还是不会，然后就有这样一个显而易见的东西：a 阅读全文
posted @ 2018-08-28 21:44 DukeLv 阅读(214) 评论(0) 推荐(0)
B1108 [POI2007]天然气管道Gaz 贪心
摘要：啊啊啊，这题有毒。我想了各种花式数据结构，最后告诉我贪心？？？受不了。。。 题干： 代码： 阅读全文
posted @ 2018-08-27 21:32 DukeLv 阅读(132) 评论(0) 推荐(0)
B1816 扑克牌 二分答案 + 贪心
摘要：这个题我一开始想到了二分答案，但是去写了另一个算法，用优先队列直接模拟，最后GG了。。。因为我没考虑每个套牌只能有一个joker。。。尴尬。 后来二分答案，然后暴力验证就行了。 题干： 代码： 阅读全文
posted @ 2018-08-19 11:25 DukeLv 阅读(217) 评论(0) 推荐(0)