题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。 ...
分类：
其他好文 时间：
2017-08-18 21:31:53
阅读次数：
228
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46468557"); } 题解： 并没有什么卵用，首先有一个 ...
分类：
其他好文 时间：
2017-08-13 14:18:41
阅读次数：
216
1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2017-08-13 12:21:47
阅读次数：
114
题意：有 t 只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，1.老虎和老虎碰面，两只老虎就会同归于尽 2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方 3.人和鹿碰面，人可以选择杀或者不杀该鹿4.鹿和鹿碰面，没事问人存活下来的概率 析：最后存活肯定是老虎没了，首先可以用概率dp来解决，dp[i] ...
分类：
其他好文 时间：
2017-08-09 19:14:40
阅读次数：
182
题目大意： 跳棋有0~n个格子，每一个格子X能够摇一次色子。色子有六面p(1=<p<=6),概率相等，能够走到X+p的位置，有些格子不须要摇色子就能够直接飞过去。问从0出发到达n或超过n摇色子的次数的期望。 （copy的 思路： 先处理一下每一个点最远能飞到的点 保证仅仅会往终点的方向飞。。 能确定 ...
分类：
其他好文 时间：
2017-08-07 19:28:16
阅读次数：
175
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4748 Accepted: 2078 Description Organizing a programming c ...
分类：
其他好文 时间：
2017-08-03 16:58:10
阅读次数：
181
打记录的题打多了，忘了用开维记录信息了......我们用f[i][j][l][k]表示已经完成了i次攻击，随从3血剩j个，2血剩l个，1血剩k个，这样我们求出每个状态的概率，从而求出他们对答案的贡献并加和，一开始我用的期望忘了转移的时候不能用1而要用概率...... ...
分类：
其他好文 时间：
2017-07-30 22:10:24
阅读次数：
160
这是一道比较水的期望概率dp但是考场想歪了.......我们可以发现奇数一定是不能掉下来的，因为若奇数掉下来那么上一次偶数一定不会好好待着，那么我们考虑，一个点掉下来一定是有h/2-1个红（黑），h/2+1个黑（红），而且一定是差不多相间的（我就是因为没有看出来这里才会去想组合数，然后......） ...
分类：
其他好文 时间：
2017-07-30 21:09:47
阅读次数：
152
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46461649"); } 题解： f(i,j)f(i,j) ...
分类：
其他好文 时间：
2017-07-30 19:54:48
阅读次数：
165
A -- simple math problem Time Limit：2s Memory Limit：128MByte Submissions：1599Solved：270 Time Limit：2s Memory Limit：128MByte Submissions：1599Solved：270 ...
分类：
其他好文 时间：
2017-07-30 00:55:57
阅读次数：
211
