ZOJ
关注
分享
扫一扫
a892573486
这个作者很懒，什么都没留下…
展开
-
zoj 3822(概率dp)
/* zoj 3822 题目大意是 有一个n*m大小的棋盘 每天放一颗棋子 问使得这个棋盘每行每列都有一颗棋子的期望 解题思路大体是 建立一个三维的dp数组dp[i][j][k] 表示放第k颗棋子使得，棋盘有i行j列有棋子的概率 我们可以考虑这个概率的组成 这个概率肯定是由只放了k-原创 2018-01-27 13:56:45 · 359 阅读 · 0 评论 -
zoj 3547(容斥原理)
/* zoj 3547 题目大体上就是 有n个员工编号1~n 每个人的工资都是自己编号的四次方 如 2号的工资就是 2*2*2*2=16 现在老板要把编号与n互质的人裁掉 那么老板能省多少钱 简而言之 求1~n中与n互质的数的四次方和 直接求互质的较难 所以先求不互质有公约数的然后用容斥原原创 2018-01-26 12:28:19 · 296 阅读 · 0 评论 -
zoj 3829(逆波兰表达式、模拟)
/* zoj 3829 题目大概是 给你一个没有空格的字符串 问经过添加1-9和*以及交换两个字符 需要经过几步成为一个逆波兰表达式 首先要知道 当两个数字到一起时 如 12 可以看成1和2也可以看成12 所以只有当*数+1>数字数时才需要增加数字 不存在需要增加*的情况 经过增加后原创 2018-01-24 12:03:13 · 190 阅读 · 0 评论 -
zoj 3827(水题)
/* zoj 3827 题目大意就是 根据题目给定的公式，然后算值就行 题目很简单，可能看到给的式子有点吓人就是了 只要注意 三个字符串代表不同的底数 题目中所给的p是概率，把输入进来的数除以100 以及以2为底的对数可以写成以10(或者e)为底然后除以以10(或者e)2的对数就行*/#include原创 2018-01-28 19:55:04 · 260 阅读 · 0 评论