摘要：
A题题意：给出一个等差数列的首项和公差，求x是否是该数列中的项 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int a,b,c; 5 scanf("%d%d%d",&a,&b,&c); 6 if(c>0&&b-a> 阅读全文
摘要：
一堆人排队，初始队列为1,2...n，男主在第m个 有四个操作 1.保持原序列不变 2.队首到队尾，其余依此前移 3.队首狗带 4.整个队伍炸了 概率分别为p1,p2,p3,p4求爆炸时男主在队伍前K位的概率的期望 dp[i][j]表示当前队伍有i人，男主排在j的答案的期望 dp[i][1]=dp[ 阅读全文
摘要：
有三个分别有K1,K2,K3个面的骰子，每个面上的值为[1,Ki] 设所投出的序列为{k1,k2,k3} 当投出{a,b,c}时得分清零，否则得分增加k1+k2+k3 求使得得分大于等于n的期望步数 设dp[i]表示当前得分为i，达成目标所需的期望步数 dp[i]=dp[i+k]*p[k]+dp[0 阅读全文
摘要：
一个程序有无限个bugs，一天可以找到1个，这些bugs有两个不同关键字A,B，分别按这两个关键字被分成了n种和m种，求集齐所有类(召唤神龙)的期望天数 设dp[i][j]表示已经收集了i种A和j种B的期望天数 dp[i][j]=i/n*j/s*dp[i][j]+p p=(n-i)/n*j/s*dp 阅读全文
摘要：
一条线段，起点为1，上面有一些点不能走，每次可以以p的概率向右走1步，或以(1-p)的概率向右走2步 求能安全走过整条线段的概率 首先，若1不能走则狗带，若有2个连续的点不能走则狗带 对于所有点都能走的情况，dp[i]表示走到i的概率，dp[i]=dp[i-1]*p+dp[i-1]*(p-2) 可构 阅读全文
摘要：
题目：给出一个长度为n的数轴和一个初始方向，一个人一次可以走[1,m]步，走到头就会自动反弹回来，求给定起点X到Y的期望步数 E[x]表示x点到终点的期望，则E[x]=sigma(E[x+i]+i)，E[Y]=0 因为还有方向问题，所以我们把n个点拆成2*n-2个，原数轴01234变成0123432 阅读全文