- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACdream 1216 Beautiful People 复杂度O(n) 二路单调自增子序列模型(LIS)
Beautiful People Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Problem Description The most prestigious sports club in one city has exact
2015-08-26 21:35:04
456
原创 hdu 4712Hamming Distance （厕所大号出的题解）随机函数~
Hamming Distance Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1807 Accepted Submission(s): 715 Problem Description (From wikipedi
2015-08-19 21:34:16
374
原创 hdu 3591 The trouble of Xiaoqian 多重背包（二进制）+完全背包！
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3591 The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1476
2015-08-18 23:38:39
421
原创 POJ 1285 - Combinations, Once Again 泛化背包！
题目地址：http://poj.org/problem?id=1285 其实就是很简单的一道背包题目。 并且泛化背包并没有什么难点。 这道题只需要枚举每个数的个数就好了， dp[i[背包容量为i的答案， 状态转移方程：dp[i] += dp[i - x] （x为枚举某个数的个数） #include #include #include #include #
2015-08-18 23:28:01
407
原创 hdu 1054 Strategic Game 树状DP
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5812 Accepted Submission(s): 2690 Problem Description Bob enjoys pl
2015-07-27 11:14:11
267
原创 POJ1905-Expanding Rods - 二分法。
Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13354 Accepted: 3442 Description When a thin rod of length L is heated n degrees, it expands
2015-07-23 22:36:09
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人