矩阵快速幂:根据关系够建矩阵 , 快速幂解决.Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2164Accepted Su...
分类：
其他好文 时间：
2014-11-05 06:58:32
阅读次数：
347
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17229 Accepted Submission(s): 11890
Problem Description
我们看到过很多直线分割平面的题...
分类：
其他好文 时间：
2014-11-05 00:29:23
阅读次数：
162
献给杭电五十周年校庆的礼物
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7597 Accepted Submission(s): 4145
Problem Description
或许你曾经牢骚满腹
或...
分类：
其他好文 时间：
2014-11-05 00:26:27
阅读次数：
166
矩阵快速幂:
根据关系够建矩阵 , 快速幂解决.
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2164 Accepted Submission(s): 680
...
分类：
其他好文 时间：
2014-11-05 00:24:57
阅读次数：
339
EBCDIC
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 811 Accepted Submission(s): 368
Problem Description
A mad scientist fou...
分类：
其他好文 时间：
2014-11-04 21:13:09
阅读次数：
287
后缀数组求两子串间的最大公共前缀.
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1382 Accepted Submission(s): 517
Problem...
分类：
编程语言 时间：
2014-11-04 21:10:29
阅读次数：
314
拓扑排序:
两个队列,一个放不需要重启入度为0的,一个放需要重启入度为0的....从不需要重启的队列开始,每弹出一个数就更新下入度,遇到入读为0的就加入到相应队列里,当队列空时,记录重启次数+1,交换队列..一直到两个队列都为空
Smart Software Installer
Time Limit: 2000/1000 MS (Java/Others) Memory ...
分类：
编程语言 时间：
2014-11-04 11:03:02
阅读次数：
282
线段树+扫描线:
我们用矩形的中心点来描述这个矩形,然后对于每个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就可以覆盖到该敌舰.那么我们要求的问题就变成了:任意一个区域(肯定也是矩形的)最多能被矩形覆盖的最大值.
Beam Cannon
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/6...
分类：
其他好文 时间：
2014-11-04 00:16:53
阅读次数：
242
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12565 Accepted Submission(s): 4132
Problem Description
读入一个只包含 +, -, *, ...
分类：
其他好文 时间：
2014-11-03 22:31:04
阅读次数：
212
题目：hdoj 5093 Battle ships
题意：给你一个n*m的图，图中有冰山 ‘# ’,浮冰 ‘o’ 以及普通海 ‘ * ’,现在要在海中布置尽可能多的炮弹，炮弹不能突波冰山，不能让炮弹互相攻击到，问最大能不知多少个？
分析：二分图的经典题目，关键在于怎么建图，图进行两次编号，按行编号，每一行中能攻击到的一块编号成相同的数，每一列同样，然后对行和列有编号的地方进行连...
分类：
其他好文 时间：
2014-11-03 14:37:07
阅读次数：
243
