摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 struct edg 7 { 8 int x,y,w; 9 friend bool operator < (edg x,edg y) 10 { 11 return x.w > y.w; 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 typedef long long ll; 5 const int MAXN = 1050; 6 struct node 7 { 8 int arr,st,ed; 9 } id[MAXN * 10]; 10 int t[MAXN];//最晚时间 11 int ti[MAXN... 阅读全文
摘要：
将大臣手上数字的乘积升序排序 , 就是最优排队方案 证明： 如果 mul * a1 /b2 > mul * a2 /b1 ==> a1 * b1 > a2 * b2 那么交换1和2，可以使最大值更小(最大值并不一定是最后一个大臣 , 只是说明相邻两个大臣是否需要交换) 比较乘积的时候，如果相等，就比 阅读全文
摘要：
我们当前在点x，已经走了路径为len的长度。准备到i点。 那么从x到i，在刚刚floyd不完全的考虑文化影响的前提下，最短路为mp[x][i]。 从i到t，在刚刚floyd不完全的考虑文化影响的前提下，最短路为mp[i][t]。 如果len + mp[x][t]+mp[x][i] 都长于当前已经搜到 阅读全文
摘要：
每次从敲掉的位置开始bfs就行了，因为敲掉一个方块，只会直接影响其周边的方块，一层层bfs就能找出所有的跌落方块。 阅读全文
摘要：
把所有人按照sing从大到小排序，然后枚举sing值最高的人i，比他高的必须得去talk，维护必须去talk的这波人的最大值，作为maxn。 然后两个情况，如果maxn>=sing[i]，那么i作为sing最高的人情况下，显然talk中的最大值不可能小于maxn，我们再怎么往talk组加人，也只可能 阅读全文
摘要：
n个人，m个篮筐，一共打了k轮，每轮每个人可以投一个球，每个球投进的概率都是p,求k轮后，投中的球的期望是多少？ 初中数学题.. n*k*p 阅读全文
摘要：
这题我心里最承认的做法是dp[i][j]表示i个老虎，j个鹿的最大存活概率。然后推下转移方程，并不难推。下面这个博客就是这么做的。 https://blog.csdn.net/qq_36346262/article/details/77970325 但是实际上，这个做法边界判断有点多，感觉不优美，于 阅读全文
摘要：
dp[i]表示一共n面，已经看见i面，需要多少次看完所有面的期望。 dp[n] = 0。 dp[i] = i / n * dp[i] + (n - i) / n * dp[i + 1] + 1移项处理下就行了。 dp[i] = dp[i + 1] + n / (n - i) 阅读全文
摘要：
设出每个点的期望r[i]。 如果i点会瞬移到to[i]，则r[i] = r[to[i]] 否则，r[i] = (Σr[j] + (6-cnt)*r[i])/6 + 1 (j为可以往右走的位置，cnt表示其数目，至多6个) 值得注意的是，这个位置最后可能会发现出界了然后原地呆一轮，这种情况一样有贡献， 阅读全文