【题目链接】 http://www.spoj.pl/problems/PHRASES/ 【题目大意】 求在每个字符串中出现至少两次的最长的子串 【题解】 注意到这么几个关键点:最长,至少两次,每个字符串。 首先对于最长这个条件,我们可以想到二分答案, 然后利用后缀数组所求得的三个数组判断是否满足条件 ...
分类:
编程语言 时间:
2016-11-16 02:41:18
阅读次数:
223
1 时间换算(5分) 题目内容: UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果分小于10分,需要保留十位上的0。如 ...
分类:
其他好文 时间:
2016-11-16 02:26:16
阅读次数:
256
题意:从左至右给你n个正方形的边长,接着这些正方形都按照旋转45度以一角为底放置坐标轴上,最左边的正方形左端点抵住y轴,后面的正方形依次紧贴前面所有正方形放置,问从上方向下看去,有哪些正方形是可以被看到的(如图) 题解:首先我们找到每个正方形左右端点的坐标转化为一条线段,接着我们寻找哪些线段被其他某 ...
分类:
其他好文 时间:
2016-11-16 02:09:05
阅读次数:
210
1、运算符“&&”“||”短路和、短路或运算符。2、if和if/else用于选择条件。3、switch语句有一到多个case语句组成。switch语句中的值可以使byte、short、int、或char类型。case语句的值必须是一个常量表达式或字面量。4、while循环用于重复执行任务。while ...
分类:
其他好文 时间:
2016-11-15 23:33:10
阅读次数:
186
http://acm.hdu.edu.cn/showproblem.php?pid=1098 看了一下它们的思路,没完全明白,但是能写出来,大概可能也许就是这样做的吧。 ...
分类:
其他好文 时间:
2016-11-15 20:12:05
阅读次数:
140
这道题普通的bfs spfa或者ballen ford会T 所以我们使用dfs spfa 原因在于,bfs sfpa中每个节点的入队次数不定,退出操作不及时,而dfs则不会 既然,我们需要找负环,那么我们不妨将dis数组初始化为0,以每个点为起点进行dfs spfa 这样第一次扩展到的只有边权为负的 ...
分类:
其他好文 时间:
2016-11-15 16:24:28
阅读次数:
198
test-1 F:\Python35\python.exe F:/mologa-workspace/two.pyplease you name:1231user no exitsdo you want to chang againyplease you name:wd23d2user no exit ...
分类:
编程语言 时间:
2016-11-15 10:54:25
阅读次数:
226
一.背景介绍: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 二.实现步骤: 1.构造一棵哈夫曼树 2.根据创建好的哈夫曼树创建一张哈夫曼编码表 ...
分类:
编程语言 时间:
2016-11-15 07:37:37
阅读次数:
283
1 顺序结构 (最常见的) 特点:代码从上往下依次执行 2 选择结构 : if 判断语句 : switch 判断语句: Switch语句使用的注意事项: 1.每一个语句结束后需要有一个break,防止switch的穿透。 2.switch语句中用于判断的额变量只能是int ,short,char,b ...
分类:
其他好文 时间:
2016-11-14 20:37:03
阅读次数:
312
jQuery ajax的前台代码: PHP的后台代码: ...
分类:
Web程序 时间:
2016-11-14 20:01:10
阅读次数:
189