上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 79 下一页
摘要: 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修 阅读全文
posted @ 2018-10-16 16:54 *Miracle* 阅读(472) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-16 16:20 *Miracle* 阅读(4) 评论(0) 推荐(0)
摘要: 其实两个东西都是堆。区别只不过一个是利用差值等巧妙设计等效权值,另一个则单纯进行判断。 反悔自动机 (名字是我自己起的) 贪心是不能反悔的。因为它就是选择当前的最优解。 但是如果当前最优解不是全局最优解怎么办? 我们可以设计一种反悔的方法,并且和贪心的手法结合。 使得贪心随便选择,都可以达到正解。 阅读全文
posted @ 2018-10-16 08:24 *Miracle* 阅读(1830) 评论(1) 推荐(2)
摘要: BZOJ 3709• 有n只怪物,你的初始生命值为z。• 为了打败第i只怪物,你需要消耗cost[i]点生命值,但怪物死后会使你恢复val[i]点生命值。• 任何时候你的生命值都不能小于等于0。• 问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉• n≤100,000 一些怪物是赚血的,一些 阅读全文
posted @ 2018-10-15 23:03 *Miracle* 阅读(362) 评论(0) 推荐(0)
摘要: 贪心是一个考察智商的算法。 也是一个考察猜结论能力,证明能力的算法。 和DP类似,贪心也有一个前提,问题必须有最优子结构。 一、经典模型: ①硬币问题:找零钱——贪心 ②部分背包:性价比排序 ③区间问题给定 n 个区间,每个区间左右端点分别为 li, ri,现在要求选出尽量多的区间使得它们两两不相交 阅读全文
posted @ 2018-10-15 22:12 *Miracle* 阅读(660) 评论(0) 推荐(0)
摘要: 一个小技巧 其实之前经常用但是不知道学名。 就是,我们原来是O(n^2)枚举所有区间。 然后,我们根据单调性等性质,对于当前的一个区间,L,R端点,可以比较快地判断L、R的右移,或者就是一般的移动。 主要的性质还是要利用单调性。 往往和单调队列或者二分中的判定结合。 模型: 1.给定一个序列,找出最 阅读全文
posted @ 2018-10-15 22:06 *Miracle* 阅读(251) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-15 17:45 *Miracle* 阅读(10) 评论(0) 推荐(0)
摘要: 出自某模拟赛。 题目大意: 对1e9+7取模。 数据范围 20 % : n<=300 40 % : n<=2,000 50 % : n<=10,000 70 % : n<=1,000,000 100 % : n<=1,000,000,000 题解 方法众多。 然而我太蒟了,2h43min愣是写了一个 阅读全文
posted @ 2018-10-15 17:39 *Miracle* 阅读(482) 评论(1) 推荐(0)
摘要: IDA*:非常好用的搜索,可以解决很多深度浅,但是规模大的搜索问题。 估价函数设计思路:观察一步最多能向答案靠近多少。 埃及分数 题目大意: 给出一个分数,由分子a 和分母b 构成,现在要你分解成一系列互不相同的单位分数(形如:1/a,即分子为1),要求:分解成的单位分数数量越少越好,如果数量一样, 阅读全文
posted @ 2018-10-12 19:43 *Miracle* 阅读(233) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problemnew/show/P1778 https://www.luogu.org/problemnew/show/P2578 双向广搜。 有固定起点终点,过程可逆。 有时用于A*估价函数不好用的时候。 万圣节后的早晨 (由于鬼可以同时移动,估价函数不 阅读全文
posted @ 2018-10-12 19:06 *Miracle* 阅读(254) 评论(0) 推荐(0)
上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 79 下一页