摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意：…… 思路：莫队算法学习可以看这个：http://www.cnblogs.com/hzf-sbit/p/4056874.html。 大概就是一种离线算法，通过排序优化询问序列，然后可以在O 阅读全文
posted @ 2017-01-24 22:19
Shadowdsp
阅读(286)
评论(4)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3183 题意：给出一个数，可以删除掉其中m个字符，要使得最后的数字最小，输出最后的数字（忽略前导零）。 思路：设数的长度为n，那么我们要删除其中m个最大的字符，可以转化为我们保留其中的n-m个最小的字符。对于第一个 阅读全文
posted @ 2017-01-24 16:17
Shadowdsp
阅读(174)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3183 题意：有n个树桩，分别有一个高度h[i]，要用Bomb把树桩都炸掉，如果炸的位置的两边树桩高度小于Bomb炸的树桩高度，那么小于树桩高度的两侧都是可以被炸掉的。而且有传递性。求把树桩全部炸掉要消耗的最少的Bomb数所炸的位置。 看样例： 阅读全文
posted @ 2017-01-24 09:56
Shadowdsp
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号