原文:noip2012 开车旅行

P 开车旅行 通过 提交 题目提供者洛谷OnlineJudge 标签倍增 NOIp提高组 难度提高 省选 提交该题讨论题解记录 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d i,j 恰好是这两个城市海拔高度之差的绝对 ...

2016-08-03 21:55 2 1872 推荐指数:

查看详情

noip2012】疫情控制

题意: 给出一颗n个节点有边权的树 和m个军队所在的位置 军队从某节点移动到相邻节点要花费边长度的时间 求最少要多少时间使得根节点(编号为1)到每个叶子的路径上最少有一支军队(根节点不能有军队) ...

Tue Oct 15 21:33:00 CST 2013 0 2678
【扩展欧几里得】NOIP2012同余方程

题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: ...

Sat Oct 28 04:40:00 CST 2017 0 1631
刷题总结——疫情控制(NOIP2012提高组)

题目: 题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市 ...

Sun Aug 20 01:53:00 CST 2017 0 1102
NOIP 2012】vigenere密码

描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国 ...

Thu Oct 23 19:01:00 CST 2014 0 4068
[NOIP 2012] 疫情控制

[题目链接] https://www.luogu.org/problemnew/show/P1084 [算法] 细心观察发现 : 此题的答案具有单调性,也就是说 ...

Mon Jul 30 02:36:00 CST 2018 0 881
NOIP2015游记——一次开心又失望的旅行

啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF——出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣的使命 但是听高歌说 停课一时爽 复课火葬场 我怎么就不 ...

Tue Nov 24 02:56:00 CST 2015 1 1689
日常开车

这里放一些电报群,部分为视频资源,懂得自然懂,不懂的自行百度,牵扯到敏感内容,就不再赘述。另外,因为资源内容原因,部分链接可能失效。名称会被检测为敏感,用*代替,🔗中文换成t.me 视频资源(排名 ...

Fri Dec 06 23:49:00 CST 2019 0 432
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM