2014年11月9日
NEFU 116 两仪剑法 【求最小公倍数】
摘要： 题目链接：http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1解题思路：求最小公倍数#includelong long gcd(long long a,long long b){ if(b==0) return a;... 阅读全文
posted @ 2014-11-09 20:59 sequenceaa 阅读(160) 评论(0) 推荐(0)
NEFU 115 斐波那契的整除
摘要： 题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115解题思路：因为直接算的话肯定会溢出，所以考虑是否有规律，发现，f(n)能被3整除当且仅当n能被4整除的时候，f(n)能被4整除的时候当且仅当n能被6整除的时候，... 阅读全文
posted @ 2014-11-09 20:41 sequenceaa 阅读(181) 评论(0) 推荐(0)
杭电2602 Bone Collector 【01背包】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602解题思路：给出一个容量为V的包，以及n个物品，每一个物品的耗费的费用记作c[i]（即该物品的体积），每一个物品的价值记作w[i]， 我们用 f[v]来表示一个容量为v的包的总价值，这样最后我们只需要... 阅读全文
posted @ 2014-11-09 07:43 sequenceaa 阅读(128) 评论(0) 推荐(0)