- 博客(7)
- 收藏
- 关注
RSS订阅原创 zoj 3725 Painting Storages 题解
老规矩 题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725 神一样的队友不提醒我我都忘记这道题了 - -，题意比较简单，就是一条直线，涂点，点有两种颜色，红色或者蓝色，要求的是给定一个M，求不小于M的连续点涂成一个颜色的个数，其实我一开始想的是用组合数学来搞，后来发现太麻烦 - -推公式可能会
2014-03-31 23:43:31
391
1
原创 ZOJ 2923 题解
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2923 这道题其实方法挺多，有最短路的的算法，但是这个不是我的长项，所以暂时先不写了，然后呢，这道题我是用bfs出的，其实也比较容易想到，从起点开始不断广搜，我用了一个check[i][j]来表示走了i个节点，其中有j个虫子的路径数。最后的输
2014-03-27 21:54:00
452
2
原创 POJ 2096 collecting bugs
题目链接http://poj.org/problem?id=2096 这又是一道概率DP问题，我特意选的一道水题 - -因为高端的我就不会做了，毕竟我是个渣渣，这道题嘛，题目很复杂，反正就是找bug，一个软件有n个bug,小明每天找一个bug，这个bug属于某个类，存在于某个子系统，求找到所有bug的天数的数学期望。 且这个bug出现在某个子系统的概率相等即1/s,属于某种类型的
2014-03-26 00:27:14
399
原创 ZOJ 3549 Little keng
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3549 题意很简单，就是计算1^n+2^n+……m^n，首先看下题，发现m很小，但是n很大，100万， 所以很容易想到的是快速幂，但是又会发现100的100万次方肯定爆long long，那么就需要一个mod，问题就在于mod取多少才不会影响到后缀0的个数，
2014-03-26 00:14:21
516
原创 ZOJ 3551 Bloodsucker 题解
题目链接http://blog.csdn.net/u014362024 题目就是告诉我们每天都只有两个人相遇，如果是人和人或者吸血鬼和吸血鬼碰面了，没啥事可以发生，但是如果任何吸血鬼相遇了，人有p的概率变成吸血鬼，问全部变成吸血鬼的数学期望。 一想就可以发现这是一个标准的概率DP问题 = =，如果不懂，可以自行百度概率DP，会有很多题可供做。 dp[i]表示的是吸血
2014-03-25 23:39:04
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人