
POJ
a892573486
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3904(容斥原理)
/* poj 3904 题意大体是 给你n个数 问在这n个数中找4个没有公约数的数 有多少组 ※ 4个数没有公约数不代表两两互质 比如 2 3 4 5 2和4就不互质但他们四个没有公约数 由于直接求没有公约数的组数比较复杂 我们可以先算有公约数的组数 因此需要将N个数每个原创 2018-01-27 13:55:15 · 509 阅读 · 0 评论 -
poj 3744(概率dp、矩阵快速幂)
/* poj 3744 题目大概是 小明要走一段路 有p的概率走一步 (1-p)的概率走两步 然后上面有雷 问安全通过的概率 题目通过雷把路程分为多段 把每段安全通过的概率相乘 就是整段安全通过的概率 设dp[i]是小明安全到i的概率 到i的方式有两种 一种是从原创 2018-01-24 12:04:13 · 253 阅读 · 0 评论 -
poj 3071(概率dp)
/* poj 3071 题目大意是 有2^n个球队 相邻两个队两两打淘汰赛 告诉你他们每个队打其他队胜利的概率 问那个队胜利的概率大 用dp[i][j]表示第i轮第j队胜利的概率 那么dp[i][j]的前提就是 i-1轮的时候j是赢的 而且第i轮赢了对方 接下来就是找到第i轮的时候原创 2018-01-24 12:03:43 · 182 阅读 · 0 评论 -
POJ - 1835(找规律)
/* POJ - 1835 一个宇航员,告诉你他怎么走了之后 问最后他朝向哪儿,坐标多少 单纯的模拟 模拟的时候 记录下 前、后、左、右、上、下就行 (其实记录前左好像就行了) */ #include #include #include #include #include #define pi 3原创 2018-01-22 16:48:59 · 310 阅读 · 0 评论 -
poj 3233(矩阵)
/* poj 3233 题目大意是 给你矩阵A,求矩阵S=A+A^2+……+A^K 一开始准备用矩阵求 S(k)=S(k-1)+A^k 然后就构造了一个由矩阵组成的矩阵 C={E E} {0 A} 后面感觉太麻烦了 然后发现 C^2={E E+A} {0原创 2018-01-29 19:56:47 · 384 阅读 · 0 评论