题意: 给出一颗n个节点有边权的树 和m个军队所在的位置 军队从某节点移动到相邻节点要花费边长度的时间 求最少要多少时间使得根节点(编号为1)到每个叶子的路径上最少有一支军队(根节点不能有军队) ...
P 开车旅行 通过 提交 题目提供者洛谷OnlineJudge 标签倍增 NOIp提高组 难度提高 省选 提交该题讨论题解记录 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d i,j 恰好是这两个城市海拔高度之差的绝对 ...
2016-08-03 21:55 2 1872 推荐指数:
题意: 给出一颗n个节点有边权的树 和m个军队所在的位置 军队从某节点移动到相邻节点要花费边长度的时间 求最少要多少时间使得根节点(编号为1)到每个叶子的路径上最少有一支军队(根节点不能有军队) ...
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: ...
题目: 题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市 ...
描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国 ...
[题目链接] https://www.luogu.org/problemnew/show/P1084 [算法] 细心观察发现 : 此题的答案具有单调性,也就是说 ...
啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF——出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣的使命 但是听高歌说 停课一时爽 复课火葬场 我怎么就不 ...
这里放一些电报群,部分为视频资源,懂得自然懂,不懂的自行百度,牵扯到敏感内容,就不再赘述。另外,因为资源内容原因,部分链接可能失效。名称会被检测为敏感,用*代替,🔗中文换成t.me 视频资源(排名 ...