摘要: 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了 阅读全文
posted @ 2019-09-29 11:54 白木偶君 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全, 阅读全文
posted @ 2019-09-29 11:49 白木偶君 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下,小A终于走出了这篇荒山,却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船,但好在小A有n个潜水工具。由于他还要背重重的背包,所以他只能背m重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有v阻力的工具。但是这条河下有 阅读全文
posted @ 2019-09-29 11:45 白木偶君 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 这里提供一个简单实现新思路: . 约定: 1. 以下n指代的数的数量,不是题目所指的n 2. 以下m指代询问的数量,不是题目所指的m ~~(不好意思,这是本人习惯)~~ 分块+堆 堆一次只能输出堆顶的一个元素,如果我要找第k小的元素, 理论上复杂度是 O(k n),这样肯定会TLE 那么我们能不能, 阅读全文
posted @ 2019-09-29 09:20 白木偶君 阅读(137) 评论(0) 推荐(0) 编辑