
算法——贪心
morestep
这个作者很懒,什么都没留下…
展开
-
【贪心】【排序】【codevs 1214】线段覆盖
1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description 给定x轴上的N(0输入描述 Input Description 输入第一行是一个整数N。接原创 2015-04-08 17:15:37 · 1113 阅读 · 0 评论 -
【贪心】【CTSC2007】【cogs1584】挂缀
1584. [CTSC2007]挂缀★★ 输入文件:pendant.in 输出文件:pendant.out 简单对比时间限制:1 s 内存限制:256 MB【题目描述】 题解: 十分智慧的贪心。。 第一眼就想到是要双关键字排序,推导一下可以发现,只要将C与W的加和排序即可,然后用一个大根堆维护一下即可(我比较懒。。直接用的STL。。)Code:#include<原创 2015-07-06 16:31:37 · 782 阅读 · 0 评论 -
【Huffman树】【贪心】【NOI 2015】【bzoj 4198】荷马史诗
4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 127 Solved: 80Description追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》原创 2015-08-14 17:28:25 · 2549 阅读 · 0 评论