poj1200:http://poj.org/problem?id=1200题意:给你一个有m种字符串,求长度为n的连续子串由多少种。题解:网上的代码都是hash,但是本人觉得hash有问题,就是n,m稍微大点,hash的值都会爆出int,无法开数组来记录该串是否被记录。可能数据弱,结果hash竟然...
分类:
其他好文 时间:
2014-08-10 23:58:00
阅读次数:
559
自从做了多校,整个人都不好了,老是被高中生就算了,题老是都不懂=-=原谅我是个菜鸟,原谅我智力不行。唯一的水题。Problem Description Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called .....
分类:
其他好文 时间:
2014-08-09 21:06:09
阅读次数:
259
Problem Description
bobo found an ancient string. The string contains only three charaters -- "(", ")" and "?".
bobo would like to replace each "?" with "(" or ")" so that the string is valid (d...
分类:
其他好文 时间:
2014-08-08 18:15:06
阅读次数:
273
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 914 Accepted Submission(s): 380
Problem Description
bobo has a seque...
分类:
其他好文 时间:
2014-08-06 23:07:22
阅读次数:
294
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意:n个点的有向无环图,边有长度,从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品,价值v,重量w,数量无限,给定起点,和背包容量,可以在任意点停止,问最大化所获得价...
分类:
其他好文 时间:
2014-08-06 22:31:32
阅读次数:
290
本文转载自Crazy CoderSELECT * FROM 表 WHERE CONVERT(Nvarchar, dateandtime, 111) = CONVERT(Nvarchar, GETDATE(), 111) ORDER BY dateandtime DESC本月记录SELECT * FR...
分类:
数据库 时间:
2014-08-06 17:28:51
阅读次数:
356
Problem Description
Given two matrices A and B of size n×n, find the product of them.
bobo hates big integers. So you are only asked to find the result modulo 3.
Input
The input con...
分类:
其他好文 时间:
2014-08-06 14:58:51
阅读次数:
220
Problem Description
bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.
Find the minimum number of inversions after his swaps.
Note: The numbe...
分类:
其他好文 时间:
2014-08-06 14:51:38
阅读次数:
177
Paths on the tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 297 Accepted Submission(s): 93
Problem Description
bobo has a tr...
分类:
其他好文 时间:
2014-08-06 11:52:11
阅读次数:
284
Count on the path
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 92 Accepted Submission(s): 10
Problem Description
bobo has a tre...
分类:
其他好文 时间:
2014-08-06 11:51:59
阅读次数:
232