- 博客(7)
- 收藏
- 关注
原创 【DP】 HDU 3689 Infinite monkey theorem 预处理
点击打开链接题意:一只猴子可以有n个键 可以敲m下求能敲出目标串的概率。思路:可以先求不能敲出目标串的概率用 dp[i][j] 表示 敲第 i 下时, 得到 目标串 j 结尾 的概率 例: 目标串 word wcwor 这是dp[ 5 ][ 3 ] 的状态。。如果目标串是 aaaaabaaaa 这样的 就会转移到奇怪的地方。。
2015-10-24 22:18:18 725
原创 【DP】 HDU 4427 Math Magic
点击打开链接题意:求K 个数的数列 ,和为N , LCM 为M 的个数因为M 的 除数很少 最多10 个 先处理出来就可以O(K*N*10*10) 处理了#include using namespace std;typedef long long LL;#define lson l, m, rt<<1#define rson m+1, r, rt<<1|1#pragm
2015-10-12 21:08:48 446
原创 【贪心】 ZOJ 3908 Number Game
点击打开链接题意:给出N 个数 每次可以取两个数 和不超过k ,价值为两个数的积,至多可以取m次,求价值最大用mulitset 储存 数,然后从最大的开始取 找到符合的最大的数,然后删去这两个数最后排序加一下//#include //using namespace std;//#define lson l, m, rt<<1//#define rson m+1, r
2015-10-11 20:44:36 788 2
原创 【搜索】 HDU 4770 Lights Against Dudely
点击打开链接题意:图中有最多有15个点 ,可以在点位置放置灯 (一个点只能放一个灯)灯可以照亮(i,j) (i-1,j) (i,j+1)其中(i-1,j),(i,j+1) 可以超出地图且不能为'#'其中一个灯任意可以转动求放置灯最少的数量。思路:状态压缩 枚举转动的点再判断是否可覆盖所有点#include #include #include #i
2015-10-08 22:38:05 457
原创 【DP】 FZU 2204 7 成环
点击打开链接dp[][][][] 存方法数第一维 存第一个放黑球还是白球第二维 存第i个球第三维 存第i个球是黑还是白第四维 存第i个球前连续几个球是相同颜色#include #include #include #include #include #include #include using namespace std;#include #includ
2015-10-07 22:26:31 531
原创 【基础数学】 HDU 4465 Candy Log搞
点击打开链接 题意:自己读 公式 ∑i=0n(p(n+1)∗(1−p)(n+1)∗C(n)(2n−1)∗i+(1−p)(n+1)∗p(n+1)∗C(n)(2n−1)∗i)\sum_{i=0}^n \left(p^\left(n+1\right)*(1-p)^\left(n+1\right)*C{^\left(n\right)_\left(2n-1\right)}*i+(1-p)^\left(
2015-10-03 21:47:48 529
原创 【搜索】 HDU 4474 Yet Another Multiple Problem
点击打开链接题意 : 求一个最小的n的倍数 ans,使得ans不包括 输入的几个数字 ,不存在输出 -1思路 :对于 两个数 A , B 存在 A > B 且 A%n = B%n 则 (A*10 + K ) %n = (B*10 + K ) %n 然而 A*10 + K 仍然 大于 B*10 + K所以就不需要搜 A 了 ,判断 余数 是否出现过 在剪枝ans
2015-10-03 20:27:01 432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人