Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
首先：用col*1.00
把int字段隐式转换成decimal类型。然后：用round(col,2)来截取前两个小数前的数据
最后：用CONVERT(FLOAT,decimalNum)来转换成float类型 eg:CONVERT(FLOAT,(round((col1*1.00
)*100/(c...
分类：
数据库 时间：
2014-05-09 12:24:01
阅读次数：
340
1.第一个参数（3.1415926）是要处理的数值、第二个参数（1）为要保留的几位小数、第三个参数是按照“四舍五入”还是"直接取这一位的值"（MidpointRounding.ToEven：四舍五入）Math.Round(3.1415926,
1, MidpointRounding.ToEven);
分类：
其他好文 时间：
2014-05-08 13:00:14
阅读次数：
259
#encoding:utf-8import math#向上取整print
"math.ceil---"print "math.ceil(2.3) => ", math.ceil(2.3)print "math.ceil(2.6)
=> ", math.ceil(2.6)#向下取整print "\nm...
分类：
编程语言 时间：
2014-05-08 12:11:13
阅读次数：
467
大意：乔治要为比赛命题，共n道，每道题的复杂度给出。他自己已经准备好了m道题，复杂度也给出。若命题的复杂度不低于要求的复杂度，则认为此题合格。
问：乔治尽可能多的用自己的题，那么他最少还得出几道新题？
分析：尽量多用已有的题，就要求对自己的题按复杂度由低到高排序，从头到尾遍历，若能用则用（贪心）。对要求的题也排序是为了便于比较。...
分类：
其他好文 时间：
2014-05-07 23:23:38
阅读次数：
364
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
1、查看所有表的物理大小1 select segment_name, bytes from
user_segments order by bytes desc2、查看表空間的名稱及大小1 select t.tablespace_name,
round(sum(bytes/(1024*1024)),....
分类：
数据库 时间：
2014-05-07 00:30:02
阅读次数：
1232
给定两个字符串，长度均不超过5000。求两个串的最短相同字串长度，且这个字串在两个串中均只出现一次...
分类：
其他好文 时间：
2014-05-04 18:41:03
阅读次数：
322
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）...
分类：
其他好文 时间：
2014-05-04 18:10:51
阅读次数：
287
A. Police RecruitsThe police department of your
city has just started its journey. Initially, they don’t have any manpower. So,
they started hiring ne...
分类：
其他好文 时间：
2014-05-04 11:22:36
阅读次数：
259
