码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
HDOJ 题目4832 Chess(DP,组合数学)
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
HDOJ 题目4833 Best Financing(DP)
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
HDOJ题目4939 Stupid Tower Defense(dp)
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
STL HDOJ 5233 Gunner II
题目传送门 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
STL HDOJ 5199 Gunner
题目传送门 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
hdoj 1257 最少拦截系统
最少拦截系统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
hdoj 2037 今年暑假不AC
今年暑假不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
HDOJ 1003 Max Sum(dp)
题目链接: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
递推DP HDOJ 5092 Seam Carving
题目传送门 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
线段树+扫描线 HDOJ 5091 Beam Cannon
题目传送门 1 /* 2 题意:给出若干个点的坐标,用一个矩形去覆盖,问最多能覆盖几个点 3 线段树+扫描线:思路是先建一棵以[y, y + h]的树,左右儿子[x, x + w] 4 以这棵树为范围,从左到右扫描,更新点数,x的+1, x+w的-1(...
分类:其他好文   时间:2015-05-22 20:54:25    阅读次数:120
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!