摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意： 有个人学习n门课程，a【i】【j】表示用j分钟学习第i门课程所能获得的价值，背包容量为一共有m时间，求最大价值。 思路： P06: 分组的背包问题 问题 有N件物品和一个容量为V的背包。第i件物品的 阅读全文
posted @ 2017-07-24 21:29
Kayden_Cheung
阅读(151)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1170 题意：有n种花的数量和价格，以及m种套餐买法（套餐会便宜些），问最少要花多少钱。 思路：题目是完全背包，但这道题目不好处理的是套餐的状态，因为数量最多只有5，所有可以用6进制来记录状态。 最后的话就是一个完全背包啦~ 阅读全文
posted @ 2017-07-24 17:04
Kayden_Cheung
阅读(445)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4489 题意：有n个身高不同的人，计算高低或低高交错排列的方法数。 思路：可以按照身高顺序依次插进去。 d【i】【0】表示i个人以高低结尾的方法数，d【i】【1】表示i个人以低高开头的方法数。 将第i个人插入时，当 阅读全文
posted @ 2017-07-24 15:09
Kayden_Cheung
阅读(186)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/LightOJ-1038 题意：给出一个数n，每次选择n的一个约数m，n=n/m，直到n=1，求次数的期望。 思路：d【i】表示将i这个数变成1的次数期望。 现在对于D来说，d【D】=1/cnt*{（d【D/1】+1）+（d【D/x1】+1）+（ 阅读全文
posted @ 2017-07-24 13:59
Kayden_Cheung
阅读(209)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/LightOJ-1030 题意： 在一个1×N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。 现在从1格子开始，每次摇骰子，他就前进几步，但有一种情况例外，如果当前位置＋色子数 > N,那么他就会重新摇色子。 走到N 阅读全文
posted @ 2017-07-24 11:36
Kayden_Cheung
阅读(173)
评论(0)
推荐(0)
摘要：
https://cn.vjudge.net/problem/LightOJ-1027 题意：有n扇门，每扇门有个时间ti，选择正数的门可以在ti后带你走出迷宫，负数的门会在ti后带你回到起点，然后重新选择，每扇门被选中的概率是一样的，求期望。 思路： 做这种期望的问题必须得列一个方程来求解，不然无限 阅读全文
posted @ 2017-07-24 10:24
Kayden_Cheung
阅读(142)
评论(0)
推荐(0)
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1968 题意：对于任一种N的排列A，定义它的E值为序列中满足A[i]>A[i+1]的数的个数。给定N和K(K<=N<=1000)，问N的排列中E值为K的个数。 思路： 这道题目和杭电的3664非常 阅读全文
posted @ 2017-07-24 08:32
Kayden_Cheung
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号