贪心
正汰
梦好美啊!好想时间静止,让我去看看这个世界!但时间却依旧悄悄流逝,而自己却什么也没有做,宛如梦初...
展开
-
[JSOI2007]建筑抢修
提交传送门 这个就是一个贪心呗,用set维护大到小的数列 然后如果能抢修一个建筑的话就ans++ 不能的话,看看比不比上一次抢修的优秀,优秀的话就选它,然后更换Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏原创 2016-09-11 16:03:11 · 551 阅读 · 0 评论 -
Codevs 3955 最长严格上升子序列(加强版)
提交地点 思路很重要是不是 lower_bound大家见识过吧,我傻呗,打了一个stl 这个就是满满地套路题了 普通的N^2算法不行 就是类似贪心地东西如果插入一个数可以形成最长上升之序列,插入 如果不能的话找一个比他大地第一个数 然后用这个数替换Ta 这个就可以让以后插入更多的东东……题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab原创 2016-09-12 13:33:19 · 436 阅读 · 0 评论