居然求环的回文串还可以这么玩~~
本题题意是:一个环,两只兔子一只顺时针走,一只逆时针走,从头一个起点开始,每步两只都需要选择相同的数,最多走一圈,问最多走几步?
开始以为是求最多的点数==然后遇到环就想把环倍增,然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度,然后把串分成两半,两边求和取最大值即可。为什么呢?将两侧子串的回文中点都可以当做开始的点,就是这里,我又读错题了,我以为起点是同一个石头。。。纠结了半天,用ac代码读入回文串的长度是偶数的情况,结果和我想的不一样才又看的...
分类:
其他好文 时间:
2016-05-07 10:01:29
阅读次数:
196
Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2514 Accepted Submission(s): 900
Special Judge
Problem Description
Given an N*N ...
分类:
其他好文 时间:
2016-05-07 10:02:40
阅读次数:
159
一、WCF服务应用程序与WCF服务库
我们在平时开发的过程中常用的项目类型有“WCF 服务应用程序”和“WCF服务库”。
WCF服务应用程序,是一个可以执行的程序,它有独立的进程,WCF服务类协定的定义,可以直接看到运行的效果。
WCF服务库,可以认为是一个包含WCF服务以及协定定义的类库。不能直接运行,你可以在其他项目里引用,在宿主里启用托管这个库,有点...
分类:
其他好文 时间:
2016-05-07 10:02:40
阅读次数:
248
在研究这个问题之前,首先说明一下JDK 对equals(Object obj)和hashcode()这两个方法的定义和规范:
在Java 中任何一个对象都具备equals(Object obj)和hashcode()这两个方法,因为他们是在Object 类中定义的。equals(Object obj)方法用来判断两个对象是否“相同”,如果“相同”
则返回true,否则返回false。hashc...
分类:
其他好文 时间:
2016-05-07 10:02:08
阅读次数:
175
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15834
Accepted: 5271
Description
Farmer John's cows have discovered that the clover growing along th...
分类:
其他好文 时间:
2016-05-07 09:59:40
阅读次数:
234
题目内容:
根据维基百科的定义:
插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。
归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。
现给定原始序列和由某排序算法...
分类:
其他好文 时间:
2016-05-07 10:01:58
阅读次数:
163
说明:此处的用户身份认证不是基于证书系统的身份认证,如果需要通过证书系统进行身份认证,请使用rampart。
用户身份认证是很多业务系统必须具备的功能,webService也一样,经过本人这几天的学习研究,发现axis2的安全模块rampart不支持基于业务的用户身份认证,只能是基于证书的身份认证,而很多情况下,我们是需要基于业务用户的身份认证的,甚至需要与CAS、SHIRO等安...
分类:
其他好文 时间:
2016-05-07 10:00:00
阅读次数:
183
题目描述
小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?
“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。
“嘿嘿,小Hi,你快过来看!”小Ho招呼道。
“你看,在这个对话框里输入我的名字,在另一个对话框里,输入你的名字,再点这个查询按钮,就可以查出来……什么!我们居然...
分类:
其他好文 时间:
2016-05-07 09:59:25
阅读次数:
156
BOBSLEDDING
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course ...
分类:
其他好文 时间:
2016-05-07 10:00:43
阅读次数:
197
WAJUEJI which home strong!
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐...
分类:
其他好文 时间:
2016-05-07 09:58:53
阅读次数:
239
如何定义 Java 中的方法(一)
所谓方法,就是用来解决一类问题的代码的有序组合,是一个功能模块。
一般情况下,定义一个方法的语法是:其中:1、 访问修饰符:方法允许被访问的权限范围, 可以是 public、protected、private 甚至可以省略 ,其中 public 表示该方法可以被其他任何代码调用,其他几种修饰符的使用在后面章节中会详细讲解滴2、 返回值类型:方法返回值的类型,如...
分类:
编程语言 时间:
2016-05-07 09:59:15
阅读次数:
185
1.字符串的拼接 , 在编写代码时 为了方便 使用 +号去 拼接字符串, 会创建多余的对象, 应该使用StringBuffer 或 StringBuilder
2. 基本类型和封装类型: 基本类型 的运行效率要远远高 过 封装类型 --- 因为 封装类型在运算的时候 是要 拆包 成 基本类型的 运算完成还要 封包 ---- 比较影响效率 -- 在没有特殊原因尽量使用基本类...
分类:
其他好文 时间:
2016-05-07 10:00:00
阅读次数:
143
4. Median of Two Sorted Arrays题目简介
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log...
分类:
其他好文 时间:
2016-05-07 10:00:11
阅读次数:
141
Python的UTC时间转换,最终得到的都是UTC时间。
时间戳(timestamp) 转换-> UTC显示时间(datetime),使用time.gmtime(timestamp)。
显示时间(datetime) 转换-> UTC时间戳(timestamp),使用calendar.timegm(datetime.timetuple())。
VC下相应的接口gmtime和_mkgmtime。...
分类:
编程语言 时间:
2016-05-07 09:58:43
阅读次数:
157
Description
There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an integer (The tree can be treated as a connected ...
分类:
其他好文 时间:
2016-05-07 10:00:01
阅读次数:
175