离散化
文章平均质量分 71
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题[贪心][离散化][LIS]
思考深入再深入! 小心MLE(躺 T1: 题意: 有n个怪物,生命值分别是hi,你有M魔法值,魔法值可用来使某一怪物失去2点生命值或所有怪物失去1生命值。每一轮你可以选择是否用魔法值(若不用则使一怪物失1血),在你做出选择后,所有生命值严格大于一的怪物会分别使你失去1生命值,求怎样决策能使得你失去的生命值最少。 分析: 首先,肯定优先攻击生命值低的怪物,因为这样绝不会使你被攻击的次数增多原创 2016-11-06 22:01:11 · 1009 阅读 · 0 评论 -
NOIP模拟题 [递推][优化][dp][线段树][离散]
稳啊稳啊。对拍大法好。 不过最开始看题的时候要记住评估一下正解难度和暴力难度,T3明明可以搞60分的,可惜了。 还有就是,写程序之前一定要想清楚!处理好特殊情况,确保算法在实现过程中的正确性!对拍出错再来改代价太大!T1: 题意: 对一个给定字符串进行多次复制黏贴操作,求最后得到字符串的前n位,若字符串过长,只保留前m位。 分析: 看了下m的大小,觉得非常酸爽。 因为如果正向处理的话,原创 2016-11-14 16:59:58 · 897 阅读 · 0 评论