题目链接 #题目大意 查询有多少对(x,y)，使得x到y至少存在一条路径，路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边，就能得到若干个图，图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数，因为所有的边不一定是全都连接一起的。 如果一条 ...
分类：
其他好文 时间：
2020-05-29 23:01:22
阅读次数：
59
题目链接：https://vjudge.net/problem/POJ-2796 题意：求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样，对于区间内每个元素，都可以作为最小值。那么尽量往左右延伸到第一个比它小的数，记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 ...
分类：
其他好文 时间：
2020-05-29 21:26:43
阅读次数：
51
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
题目链接：https://codeforces.com/contest/1359/problem/D 题解 枚举所有可能的情况，其中一定有一个是正确答案。 即每次枚举去掉的最大值，取最大连续子序列的和。 代码 #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2020-05-29 19:31:35
阅读次数：
164
ROADS 思路：K = 10000，djkstra复杂度O(nlogn)，如果我们把不同点的不同花费拆点，即d[花费][点] = 距离，则被拆为 N*K个点，则djkstra复杂度O(k*n*logn)，复杂度可以接受。 #include <iostream> #include <vector> ...
分类：
其他好文 时间：
2020-05-29 17:38:59
阅读次数：
40
枚举是java 5新增了一个menu关键字（它与class、interface关键字的地位相同）， 用于定义枚举，枚举是一种特殊的类，它一样有自己的Fileld、方法，可以实现一个或多个接口，也可以定义自己的构造器。 一个java源文件中最多只能定义一个public访问权限的枚举类，且该java源文 ...
分类：
编程语言 时间：
2020-05-29 12:10:04
阅读次数：
63
相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 ...
分类：
其他好文 时间：
2020-05-28 10:27:01
阅读次数：
72
