~zcb

摘要： 题目链接：https://loj.ac/problem/10165#submit_code 思路：数位dp，记录是否为前导0，已经是否为上边界和前一个数的值即可，如果前面已经有数了，那要和前一个数之差的绝对值要大于等于2才行。具体实现请看代码。 #include<bits/stdc++.h> usi 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/24/D 题意：有个n行m列的牢房，你现在在第x行，y列。每次你都有相同的概率呆在原地，向左走一格(x>1)，向右走一格(x<m)，向下走一格。问你走到第n行的期望步数。 思路：首先肯定是要逆推的，但由于可以 阅读全文

摘要： 题目链接：https://vjudge.net/problem/LightOJ-1030 题意：有一个长为n的洞，每个位置都有a[i]的黄金，最初你在1号位置，每次你都会转一个6面体的色子，然后你的位置也会进行相应的增加，每次你都可以获得相应位置的黄金，问你走完这个洞，获得黄金的期望值。 思路：设d 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2473 思路：设f[i,j]表示当前吃的状态为i,当前是第j次抛的按最优决策的期望得分。然后先找到已知条件进行逆推。对于所有的k。 当k可要可不要或必须吃时：f[i,j]+=max(f[i+1,j],f[i+1,j|(1 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意：在一个n*m的网格中，你有一定的概率待在原地，向右走一格，向下走一格。每次操作都会消耗2个魔法，问从（1,1）走到（n,m）所需的魔法期望是多少。 思路：设dp[i][j]表示从(i,j)走 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2096 题意：一个软件有s个子系统，会产生n种bug，某人一天发现一个bug,这个bug属于一个子系统，属于一个分类，每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n。问发现n种bug,每个子系统都发现bug 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/768/D 题意：有一只鸟每天在树下下一个蛋，他可以下n种蛋，每种蛋的概率一样。有q次询问，问至少多少天后，树下有n种蛋的概率大于等于p/2000。 思路：概率dp，dp[i][j]表示前i天下了j种蛋，首 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3071 题意：给你一个n，有2^n支球队在一个队列里，第i个球队战胜第j个球队的概率为a[i][j]。第一轮比赛，第1队和第2队打，赢了的进入下一轮的1队；第3队和第4队打，赢了的进入下一轮的2队。当经过n轮后，只剩下一个队， 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/148/D 题意：一个袋子里有n只白老鼠和m只黑老鼠，公主和龙依次去摸老鼠，先摸到白老鼠的人获胜，由于龙很粗暴，每次摸老鼠时都会有一只老鼠跳出来，而在公主摸老鼠时不会，每只老鼠被摸到和跳出来的概率一样。如果 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/296012 题意：给你n个点(n<=100000)，问你是否有p%个点在一条直线上(20<=p<=100)。 思路：O(n2)暴力肯定会超时，也想不出其他方法可以做出来。看了题解才知道可以先随机两个点。 因为p >= 20,那么如果要达 阅读全文