6201 走廊泼水节 0x60「图论」例题 描述 【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我不解释)。N个 ...
分类：
其他好文 时间：
2018-11-17 12:04:37
阅读次数：
173
P2422 良好的感觉 给定一段序列， 其中元素 $0 \leq a_{i} \leq 100000$ 定义一段子段 $[L, R]$ 的舒适值为 $\min_{L \leq i \leq R}a_{i} \sum_{i = L}^{R}a_{i}$ 求最大舒适值（并定位其位置） $n \leq 5 ...
分类：
其他好文 时间：
2018-11-01 13:40:48
阅读次数：
157
P1514 引水入城 给定一张二维高度地图， 你可以在第一行的格子里建水库。 若是两个相邻格子高度差大于 $1$， 那么水可以从高的流去低的 现在问能否使最后一行的每个格子里都有水， 若是能输出 $1$ ，再输出最少建水库数； 若是不能输出不能的格子数 错误日志： 思路错了 Solution （反思 ...
分类：
其他好文 时间：
2018-10-29 17:58:09
阅读次数：
178
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 int n,m; 13 ... ...
分类：
其他好文 时间：
2018-10-13 14:45:59
阅读次数：
167
<climits>头文件定义的符号常量 CHAR_MIN char的最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_MIN short 最小值 ...
分类：
其他好文 时间：
2018-08-26 11:43:14
阅读次数：
234
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26239 Accepted: 14182 Description Bessie wants to navigate her spaceship through ...
分类：
其他好文 时间：
2018-08-13 10:49:49
阅读次数：
227
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 求三个数字的最大乘积。 1. 数组全部是正数，最大三个数的乘积 2. 数组全部是负数，最大三个数的乘积 3. 数组有正有负，最大的一个数和最小的两个数的乘积 所以一共需要计算 ...
分类：
其他好文 时间：
2018-08-04 22:24:04
阅读次数：
169
[CF115E]Linear Kingdom Races 题目大意： 有$n(n\le10^5)$个物品，编号为$1\sim n$。选取第$i$个物品需要$c_i$的代价。另外有$m(m\le10^5)$个条件，表示若$l_i\sim r_i$间的物品全部选择，可以获得$p_i$的收益。求最大收益。 ...
分类：
其他好文 时间：
2018-07-28 00:05:19
阅读次数：
280
P1978 集合 题目描述 集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如 下的特性： ?无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。 ?互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 ?确定性：给定一个集合，任给一 ...
分类：
其他好文 时间：
2018-07-25 20:11:38
阅读次数：
131
779-兰州烧饼 内存限制:64MB 时间限制:1000ms 特判: No 通过数:6 提交数:8 难度:1 题目描述: 烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至 ...
分类：
其他好文 时间：
2018-07-23 15:02:30
阅读次数：
183
