2016 年 8月 4 日随笔档案 - 惟愿。。。

2016年8月4日

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 分析：这个是高数的东西发散 n足够大时它无穷大直接公式解。 1.虽然输出五花八门，但是不用管它，精度能保证在10 ^-8就没问题，直接用%.10lf 即可； 2. n的范围是1 阅读全文

posted @ 2016-08-04 16:35 惟愿。。。阅读(538) 评论(0) 推荐(0) 编辑

HDU - 1865 1string（大数）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/121397#problem/F http://acm.hdu.edu.cn/showproblem.php?pid=1865 Description You will be given a string whic 阅读全文

posted @ 2016-08-04 14:57 惟愿。。。阅读(133) 评论(0) 推荐(0) 编辑

POJ - 3624 Charm Bracelet

摘要：题目链接：http://poj.org/problem?id=3624 题意：一共给出n种手镯，每个手镯有着各自的重量以及魅力值，在m重量下能得到的最大魅力值是多少。分析：标准的01背包。状态转移如此： dp[i][j]表示前i个手镯在重量为j的背包容量下能达到的最大魅力值。w[i]是第i个手镯的阅读全文

posted @ 2016-08-04 10:26 惟愿。。。阅读(148) 评论(0) 推荐(0) 编辑