文章分类 -  贪心

luogu3817 小A的糖果
摘要：题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第二行N个整数，为a[i]。 输出格式： 至少要吃掉的糖果数量。 输入输出 阅读全文
posted @ 2017-09-06 17:43 KingSann 阅读(236) 评论(0) 推荐(0)
Luogu1094 纪念品分组
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2017-08-19 16:43 KingSann 阅读(132) 评论(0) 推荐(0)
AtCoder 001 A BBQ Easy
摘要：给定一个数组a，保证长度为偶数，每次可以任意选择两个数字，并取最小的那个，剩下的接着做如此的操作，最后将所有的最小的数字加起来，求这个和最大是多少。 可以发现，对于一个二元组来说答案只跟较小的那个元素有关，那么对于最大的那个元素取次大的可以使得次大的元素的值对答案产生贡献，如果选其它的元素的话，次大 阅读全文
posted @ 2017-08-07 23:19 KingSann 阅读(123) 评论(0) 推荐(0)
noip模拟测试 最大数（非正规解法）
摘要：给定一组数以及操作符op，求最大的ai op aj（i < j）。其中op可以是and、xor或者or。（好吧数据范围其中有60分是暴力） n <= 1e5 考完试后下午讲题，然后某位大佬语出惊人。 “对于这道题，我先写了个60分暴力，对于剩下的我拍了个序，从最大的里面挑出200个数，然后对于每个数 阅读全文
posted @ 2017-08-07 20:55 KingSann 阅读(150) 评论(0) 推荐(0)
[bzoj1050]旅行
摘要：http://hzwer.com/844.html 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespace 阅读全文
posted @ 2017-02-01 08:15 KingSann 阅读(95) 评论(0) 推荐(0)
[bzoj1034]泡泡堂
摘要：同田忌赛马 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespace std; 7 8 const int 阅读全文
posted @ 2017-01-31 23:44 KingSann 阅读(77) 评论(0) 推荐(0)
[bzoj1029]建筑抢修
摘要：贪心。 先以t2为关键字排一下序，然后开一个堆记录一下当前的t1，乱搞。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #in 阅读全文
posted @ 2017-01-28 13:36 KingSann 阅读(121) 评论(0) 推荐(0)
[bzoj4027]兔子与樱花
摘要：看来该去恶补一下贪心了 对于某一个节点来说，可以发现从小到大选择它的儿子的cost是最优的（因为要选尽量多的节点），那么就可以去递归搞了，然后排个序就行。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #inc 阅读全文
posted @ 2017-01-08 13:23 KingSann 阅读(132) 评论(0) 推荐(0)
[bzoj3609]人人尽说江南好
摘要：贪心什么鬼。。为何想起了博弈论。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdlib> 5 #include <map> 6 #include <string> 7 #inclu 阅读全文
posted @ 2017-01-07 21:45 KingSann 阅读(110) 评论(0) 推荐(0)