http://www.lydsy.com/JudgeOnline/problem.php?id=1396 (题目链接) 题意 问字符串S每一位的最短识别子串是多长(识别子串指包含这个字符且只出现在S中一次的子串)。 Solution 很简单，搞出后缀数组以后，对于每一个后缀i，都可以求出从i向后延伸 ...
分类：
其他好文 时间：
2017-01-13 23:33:57
阅读次数：
445
Problem Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。Eddy对这道题目百思不得其解，想不通用什么方法来解决，因此他找到了聪明的你，请你帮他解决这个题目。 Inp... ...
分类：
其他好文 时间：
2017-01-13 22:42:11
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=5618 题意：…… 思路：和NEUOJ那题一样的。重新写了遍理解了一下，算作处理三维偏序的模板了。 ...
分类：
编程语言 时间：
2017-01-13 22:24:31
阅读次数：
523
2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2059 逃出克隆岛 2059 逃出克隆岛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-01-13 22:02:34
阅读次数：
182
//文件名称 String[] names={"one.jpg","two.jpg","three.jpg","four.jpg"}; //四个文件流 FileInputStream input1 = new FileInputStream(new File("文件路径")); FileInputS... ...
分类：
编程语言 时间：
2017-01-13 15:50:31
阅读次数：
235
3218: a + b Problem Description 用可持久化线段树优化边的数量,跑最小割求答案. @Author: YouSiki ...
分类：
其他好文 时间：
2017-01-13 10:11:50
阅读次数：
187
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可 ...
分类：
其他好文 时间：
2017-01-13 09:01:51
阅读次数：
205
二分ans，二分区间长度，st表查，最后主席树判断。 这题最大收获学到了一个nb的卡常技巧，主席树元素个数为0直接返回，不敢相信快了一倍。 ...
分类：
其他好文 时间：
2017-01-12 21:31:52
阅读次数：
497
这个系列的目的是通过对OpenCV示例，进一步了解OpenCV函数的使用，不涉及具体原理。 示例代码地址：http://docs.opencv.org/3.0.0/examples.html（安装openCV时可框选） 目录 简介 Example运行截图 Example分析 Example代码 简介 ...
分类：
其他好文 时间：
2017-01-12 21:30:46
阅读次数：
637
vjudge传送门[here] 题目大意:给一个有(3≤v≤1000)个点e（3≤e≤10000）条边的有向加权图，求1~v的两条不相交（除了起点和终点外没有公共点）的路径，使权值和最小。 正解是吧2到v-1的每个点拆成两个点，中间连一条容量为1，费用为0的边，然后求1到v的流量为2的最小费用流就行 ...
分类：
其他好文 时间：
2017-01-12 18:56:24
阅读次数：
246
