03 2016 档案
摘要：看一下code回忆一下就OK了。 如下： 中间有自己当时的思考（很有道理的样子）
阅读全文
摘要：Tarjan离线算法，相当于就是把整个树给DFS了一遍。DFS的同时，处理关于当前节点的询问。复杂度就是：O(n + q)，n为总结点数，q为询问结点对数。 具体是怎么一回事呢。 看一下这个画个图理解一下就好了。 是的，感觉看完这个之后什么都记起来了。
阅读全文
摘要：ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 第1行，两个整数 N (1 ≤ N ≤ 105) 和 M (0 ≤
阅读全文
摘要：已知有N座办公楼位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备 份。然而，网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆，这意味着你仅能为K对办公楼（或总计2K个办公楼）安排备份。任一个办公楼都属于 唯一的配对组（换
阅读全文
摘要：Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一
阅读全文
摘要：这里主要是介绍一种证明贪心算法是最优的一种方法：Exchange Argument （不知道应该怎么翻译到中文，交换参数？感觉听起来挺别扭的，不像是一个方法的名字~o(╯□╰)o） Exchange Argument的主要的思想也就是 先假设 存在一个最优的算法和我们的贪心算法最接近，然后通过交换两
阅读全文
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离i、每升汽油价格Pi（i=1，2，……N）。计算结果四舍
阅读全文
摘要：Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任
阅读全文
浙公网安备 33010602011771号