随笔分类 -  贪心

摘要:4240: 有趣的家庭菜园 题目:传送门 题解: 好题!%%% 一开始不知道在想什么鬼,感觉满足二分性?感觉可以维护一个先单调增再单调减的序列? 然后开始一顿瞎搞...一WA 看一波路牌...树状数组+贪心...起手就是一发伏地膜大师 mdzz一个超级沙比但是经常被忽略的结论:对于最后操作完的序列, 阅读全文
posted @ 2018-04-19 10:24 CHerish_OI 阅读(204) 评论(0) 推荐(0)
摘要:1830: [AHOI2008]Y型项链 题目:传送门 简要题意: 给出三个字符串,可以对任意字符串进行操作,每次操作都可以再其中一个字符串的末尾删除或添加一个字符,求最小操作数使得所有的字符串相同 题解: 一开始没有看到只有三个串 仔细想想发现会是一道水ti: 因为只有三个串嘛,而且n才50,那就 阅读全文
posted @ 2018-03-05 13:56 CHerish_OI 阅读(348) 评论(0) 推荐(0)
摘要:1193: [HNOI2006]马步距离 题目:传送门 题解: 毒瘤题... 模拟赛时的一道题,刚开始以为是一道大难题...一直在拼命找规律 结果.... 还是说正解吧: 暴力的解法肯定是直接bfs,但是范围太大,肯定爆 那么我们可以利用贪心,缩小范围,这样bfs就很快啦~ 详解代码: 阅读全文
posted @ 2018-02-07 10:33 CHerish_OI 阅读(202) 评论(0) 推荐(0)
摘要:1029: [JSOI2007]建筑抢修 题目:传送门 题解: 一道以前就做过的水题(找个水题签个到嘛...) 很明显就是一道贪心题,这里我们用一个堆来维护 具体看代码吧,很容易YY所以不讲 代码: 阅读全文
posted @ 2018-01-10 13:31 CHerish_OI 阅读(202) 评论(0) 推荐(0)