Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 562 Accepted Submission(s): 218
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N...
分类:
其他好文 时间:
2015-05-29 10:02:44
阅读次数:
99
Best Financing
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 496 Accepted Submission(s): 155
Problem Description
小A想通过合理投资银行...
分类:
其他好文 时间:
2015-05-28 16:16:46
阅读次数:
159
Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1759 Accepted Submission(s): 498
Problem Description
FSF...
分类:
其他好文 时间:
2015-05-27 23:03:25
阅读次数:
158
题目传送门 1 /* 2 题意:查询x的id,每次前排的树倒下 3 使用lower_bound ()查找高度,f[i]记录第一棵高度为x树的位置,查询后+1(因为有序) 4 */ 5 #include 6 #include 7 #include 8 using namespac...
分类:
其他好文 时间:
2015-05-27 22:43:25
阅读次数:
238
题目传送门 1 /* 2 题意:问值为x的个数有几个,第二次查询就是0 3 lower/upper_bound ()函数的使用,map也可过,hash方法不会 4 */ 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类:
其他好文 时间:
2015-05-27 22:42:49
阅读次数:
193
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24450Accepted Submission(s): 9569Problem Des...
分类:
其他好文 时间:
2015-05-24 14:16:14
阅读次数:
230
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34165Accepted Submission(s): 18197Problem D...
分类:
其他好文 时间:
2015-05-23 16:51:04
阅读次数:
154
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003思路分析:该问题为最大连续子段和问题,使用动态规划求解;1)最优子结构:假设数组为A[0, 1, 2,….., n],在所有的可能的解中,即解空间中找出所有的解,可以知道,所有的解都为以A[j](j...
分类:
其他好文 时间:
2015-05-22 23:47:43
阅读次数:
131
题目传送门 1 /* 2 题意:从上到下,找最短路径,并输出路径 3 DP:类似数塔问题,上一行的三个方向更新dp,路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类:
其他好文 时间:
2015-05-22 20:55:57
阅读次数:
167
题目传送门 1 /* 2 题意:给出若干个点的坐标,用一个矩形去覆盖,问最多能覆盖几个点 3 线段树+扫描线:思路是先建一棵以[y, y + h]的树,左右儿子[x, x + w] 4 以这棵树为范围,从左到右扫描,更新点数,x的+1, x+w的-1(...
分类:
其他好文 时间:
2015-05-22 20:54:25
阅读次数:
120