ACVevtor的博客

题目：Yuanfang is walking on a chain. The chain has n nodes numbered from 1 to n. Every second, he can move from node i to node j with probability: c(i,j) is an element in a given parameter mat

题目：有一个数轴，0~n-1，在上面走，走到头就返回，给你一个终点e，给你一个起点s和方向D，D=0表示向右走，D=1表示向左走。再给出一次步数限制M，一次走i步的概率pi。思路：把数轴变成0,1,2,..,n-1,n-2,...2,1，这样就可以取模来确定位置了，bfs一次，为从s出发可达的点重新编号，然后列方程高斯消元。代码：#pragma comment(linker, "/

题目：现在给出T个队，M道题，出题方需要满足一些规则，尽可能保证每个队都能做出一题，保证第一名至少做出N道题。给出每一个队解出每一题的概率，求这套题能满足规则的概率为多大。思路：求出每个队解出至少一道题的概率x,求出每一队解出少于N道题的概率y，x-y就是答案y可以用dp求，dp[i][j]表示前i道题解出j道的概率代码：#pragma comment(linker, "/STAC

题目：有一个n*m的字符矩阵，你要从初始位置到商店去，你每次都选择去一个可达的点（上下左右4个方向），求期望步数。'@'初始位置，有且只有一个'#'不能走的点'$'商店，可能有多个'.'可以走的点思路：广搜以便给可达的点编号，列方程高斯消元即可代码：#pragma comment(linker, "/STACK:1024000000,1024000000")