Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text p . Her job is relatively simple -- just to find the first ...
分类：
其他好文 时间：
2017-05-01 11:11:34
阅读次数：
170
数组排序函数包括： sort()、rsort()、asort()、arsort()、ksort()、krsort()、natsort()、natcasesort()、shuffle()、array_multisort()、usort()、uasort()、uksort() 在区分这些数组排序函数之前 ...
分类：
编程语言 时间：
2017-04-16 17:48:27
阅读次数：
199
题意：要从起点的石头跳到终点的石头，设The frog distance为从起点到终点的某一路径中两点间距离的最大值，问在从起点到终点的所有路径中The frog distance的最小值为多少。 分析： 解法一:Dijkstra，修改最短路模板，d[u]表示从起点到u的所有路径中两点间距离的最大值 ...
分类：
其他好文 时间：
2017-04-01 18:55:25
阅读次数：
210
二分图的最小点权覆盖。 非常感谢巨巨@islands_的解答，还帮我画了一个图。 题目保证给出的边构成的图是一个二分图。 如果没有第三种类型的$frog$，那么问题就很简单了。即选择哪些点，覆盖住所有的边，并且要求选择的点的权值之和最小。可以转换成网络流来解决。 现在有第三种类型的$frog$，可以 ...
分类：
其他好文 时间：
2017-03-31 16:55:15
阅读次数：
169
1 /* 2 HDU5924 Mr. Frog’s Problem 3 http://acm.hdu.edu.cn/showproblem.php?pid=5924 4 数论 5 * 6 */ 7 #include 8 int main() 9 { 10 long long a,b; 11 int ... ...
分类：
其他好文 时间：
2017-03-24 13:59:53
阅读次数：
107
1 /* 2 HDU5926 Mr. Frog’s Game 3 http://acm.hdu.edu.cn/showproblem.php?pid=5926 4 杂题水题 5 * 6 */ 7 #include 8 #include 9 using namespace std; 10 const ... ...
分类：
其他好文 时间：
2017-03-24 13:56:52
阅读次数：
209
1.Java虚拟机 2.垃圾回收 1.Java虚拟机 2.垃圾回收 ...
分类：
编程语言 时间：
2017-02-26 23:59:25
阅读次数：
346
[HDU5919]Sequence II 试题描述 Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,?,an There are m queries.In the i-th query, you ...
分类：
其他好文 时间：
2017-02-01 13:22:07
阅读次数：
242
题目链接：http://poj.org/problem?id=2253 题目大意：有一只青蛙想到另一只青蛙那，但是不能一次到位，他需要借助中间的石头跳跃，问他到另一只那走的最短路中的最长跳跃距离是多少？ 方法：求到另一只青蛙的地方的最小生成树的最大距离。 ...
分类：
其他好文 时间：
2017-01-14 12:36:26
阅读次数：
263
