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