![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 87
Leokery
.
展开
-
[bzoj2563] 阿狸和桃子的游戏 贪心
2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MB Submit: 814 Solved: 585 [Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 1. 阿狸和桃子轮流将图中原创 2017-03-29 18:30:28 · 483 阅读 · 0 评论 -
[NOIP2013] 花匠&积木大赛 贪心水题
花匠 2013年NOIP全国联赛提高组 题目描述 Description 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1,原创 2017-05-03 11:42:32 · 747 阅读 · 0 评论 -
[bzoj3668][Noi2014]起床困难综合症&&bzoj400T
我,naive!原创 2017-10-10 18:47:14 · 248 阅读 · 0 评论 -
[NOI2015]荷马史诗 哈夫曼树
追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 nn 种不同的单词,从 11 到 nn 进行编号。其中第 ii 种单词出现的总次数为原创 2017-10-15 22:04:21 · 335 阅读 · 0 评论