刷题总结——疫情控制（NOIP2012提高组）
题目： 题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市 ...
原文：【noip2012】疫情控制
题意： 给出一颗n个节点有边权的树 和m个军队所在的位置 军队从某节点移动到相邻节点要花费边长度的时间 求最少要多少时间使得根节点 编号为 到每个叶子的路径上最少有一支军队 根节点不能有军队 题解： 我们可以二分答案 那么问题就转换为 在t的时间内军队能否控所有点 显然一支军队在到根节点之前 如果能继续向上走 那么这支军队能控制的点就会更多 维护bo i 表示 从该点到所有该点子树的叶子节点路径上 ...
2013-10-15 13:33 0 2678 推荐指数：
相关推荐
[NOIP 2012] 疫情控制
[题目链接] https://www.luogu.org/problemnew/show/P1084 [算法] 细心观察发现 ： 此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q > p),因此我们可以二分答案，这是此题 ...
noip2012 开车旅行
P1081 开车旅行 139通过 484提交 题目提供者洛谷OnlineJudge 标签倍增2012NOIp提高组 难度提高+/省选 ...
【扩展欧几里得】NOIP2012同余方程
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： ...
【NOIP 2012】vigenere密码
描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国 ...
NOIP2012-普及组复赛-第二题-寻宝
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝 ...
摆花(2012Noip普及组第3题)
摆花 (flower.cpp/c/pas) 【问题描述】 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n ...