链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：给定一个N(1 ≤ N ≤ 500000)，构造一个长度为N的小写字母字符串，要求所有长度大于等于4的子串只能出现一次。不能构造输出“Impossible”。(1).只需要考虑长度等于4的子串的情...
分类：
其他好文 时间：
2014-07-22 22:50:35
阅读次数：
215
HDU1506 Largest Rectangle in a Histogram (动规)
对于每一块木板,Area=height[i]*(j-k+1) 其中,j<=x=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去
for(i=1;i=...
分类：
其他好文 时间：
2014-07-22 17:56:41
阅读次数：
267
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8590
Accepted: 3003
Description
The cows, as you know, have no fingers or thumbs and thus a...
分类：
其他好文 时间：
2014-07-22 14:30:24
阅读次数：
168
Round Numbers：如果n换成二进制后，0的个数大于等于1的个数
求x-y范围内Round Numbers有几个...
分类：
其他好文 时间：
2014-07-21 23:46:54
阅读次数：
196
在Java里面，当A类继承B类，在B类里面重写（或叫覆写/override）A类的方法时，有一个规定，那就是：子类的该方法的权限修饰符范围应该是大于等于父类。 class A{ protected method() { } } class B extends A{ private ...
分类：
编程语言 时间：
2014-07-18 20:39:24
阅读次数：
252
【程序员编程艺术】学习记录2：左旋转字符串之循环移位法
GCD算法：（辗转相除法/欧几里得算法）
gcd是求最大公约数的算法，作为TAOCP第一个算法
gcd算法流程：
首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束，n即为所求
否则，重新令m
STL中rotate算法：
对于数组移位问题，可以采用下面方法：...
分类：
其他好文 时间：
2014-07-18 16:38:35
阅读次数：
243
UVA 1541 - To Bet or Not To Bet
题目链接
题意：这题题意真是神了- -，看半天，大概是玩一个游戏，开始在位置0，终点在位置m + 1,每次扔一个硬币，正面走一步，反面走两步，走到的步上有4种情况：
1、向前走n步
2、向后走n步
3、停止一回合
4、无影响
问能在t次机会内，走到终点m + 1（如果跃过也算走到了)的概率，大于0.5，等于0...
分类：
其他好文 时间：
2014-07-18 14:10:34
阅读次数：
207
UVA 11427 - Expect the Expected
题目链接
题意：玩一个游戏，赢的概率p，一个晚上能玩n盘，如果n盘都没赢到总赢的盘数比例大于等于p，以后都不再玩了，如果有到p就结束
思路：递推，dp[i][j]表示玩i盘，赢j盘的概率,那么一个晚上玩了n盘小于p的概率递推式为：
dp(i,j)=dp(i?1,j)?(1?p)+dp(i?1,j?1)?p
总和为...
分类：
其他好文 时间：
2014-07-17 16:30:01
阅读次数：
171
shell字符串比较、判断是否为数字
二元比较操作符，比较变量或者比较数字。注意数字与字符串的区别。
整数比较
-eq等于,如:if["$a"-eq"$b"]
-ne
不等于,如:if["$a"-ne"$b"]
-gt大于,如:if["$a"-gt"$b"]
-ge大于等于,如:if[
"$a"-ge"$b"]
-lt小于,如:if["$a"-lt"$b"]
-le小于..
分类：
系统相关 时间：
2014-07-15 12:02:40
阅读次数：
282
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2023题目大意：求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。注意格式：每个测试实例后面跟一个空行。 1 #include 2 #include 3 int ma.....
分类：
其他好文 时间：
2014-07-15 00:44:23
阅读次数：
311
