- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACdream 1216 Beautiful People 复杂度O(n) 二路单调自增子序列模型(LIS)
Beautiful PeopleSpecial JudgeTime 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
421
原创 hdu 4712Hamming Distance （厕所大号出的题解）随机函数~
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1807 Accepted Submission(s): 715Problem Description(From wikipedi
2015-08-19 21:34:16
340
原创 hdu 3591 The trouble of Xiaoqian 多重背包（二进制）+完全背包！
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3591The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476
2015-08-18 23:38:39
386
原创 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
346
原创 hdu 1054 Strategic Game 树状DP
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5812 Accepted Submission(s): 2690Problem DescriptionBob enjoys pl
2015-07-27 11:14:11
239
原创 POJ1905-Expanding Rods - 二分法。
Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13354 Accepted: 3442DescriptionWhen a thin rod of length L is heated n degrees, it expands
2015-07-23 22:36:09
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人