Wheel of Fortune 题目大意：给定ab两个人的血量，现在有一个随机的攻击，每次攻击对象是随机的并且每次会使得每个人的血量-10，求最后a活下来的概率期望 input：30 5 0 0 0 0 0 030 5 0 0 0 0 0 0 output：499122177 解：令a代表a能抗住多少次攻击，b同理在对b施加b次攻击的基础上，a已经获胜，枚举a受到攻击的次数，然后用组合数去算出在所有攻击中a受到攻击的时刻，将结果累加 #include<bits/stdc++.h> #define int long long using namespace std; co...

Sum Plus Product 题目大意：在一个盒子里面有n个数，每次进行操作都会随机从盒子里面拿出两个数，将这两个数a，b变成一个数a+b+a*b，求最后得到的数的期望 input：222 2101 2 4 8 16 32 64 128 256 512 output：8579063023 解：取出来的两个值结果会变成（a+1）*（b+1）-1再放回去，再将这个值+1乘以第三个数，会发现将所有值加一相乘最后减一就可以得到最终答案。 #include <bits/stdc++.h> using namespace std; #define ll long long #define...

Longest Common Subsequence 题目大意：给定n,m,p,x,a,b,c七个数，n是数组1的长度，m是数组2的长度，先给数组1依次赋值，再给数组2依次赋值。赋值的值为x，每次赋值之前x都更新为(axx + b*x + c) mod p问最后a与b中的最长公共子序列 input：24 3 1024 1 1 1 13 4 1024 0 0 0 0 output：03 解：在两个数组中找到相同的值，那么两个数组后面所有的值都相同 #include<bits/stdc++.h> using namespace std; #define endl '\n' #def...

Black Magic 题目大意：给定n个方块，每个方块左右都可能是黑色或者白色，具体如下E：左右两边都是白***r>L：左边是黑色，右边是白***r>R：右边是白色左边是黑***r>B：左右两边都是黑***r>给定每种方块的数量如果相邻的两个方块邻面颜色都是黑色，那么这两个方块就可以合并求出经过处理之后最少的方块数和最大的方块数 input：31 1 1 11 2 3 43 4 5 6 output：2 44 88 16 解：对于连通块最多的情况，我们需要让合并的方块尽可能的少可以把L全放在最左边，R全放在最右边，然后E和B相间摆放对于连通块最少的情况可以先把B全合并...

Lcon Design 题目大意：给定请你按照输入的n来将其输出 解：直接模拟就好了 #include <bits/stdc++.h> using namespace std ; int n,xx,yx; int ma[1000][1000]; void pp() { for(int i=1;i<=yx;i++) { for(int j=1;j<=xx;j++) { if(ma[j][i]==1) cout<<"*"; if(ma[j][i]==2) cout<...

Bragging Dice 题目大意：有两个人，每个人的杯子里面有n个骰子，a先在第一个回合，a可以喊出两个杯子里面有x（x>=1）个骰子的点数是y（1<=y<=6）接着b可以有两个选择，一是挑战a，如果谁挑战了，游戏就会在这一个回合结束，所有人拿开杯子，如果确实是x个y，a胜利，否则b是胜利。而是b继续喊，不过只能喊有x1（x1>x）个骰子点数是y1（1<=y1<=6）或者有x2(x2=x)个骰子点数是y2(y2>y)接着两人轮流进行上面的两个选择特殊规则：如果有一个人喊出 ：有x个骰子点数为1，那么点数为1的骰子可以被认为是任何点数如果所有的骰子都...

Particle Arts（签到题） 题目描述：空间中有n个粒子，每个粒子都有自己的能量，粒子a与粒子b相碰，他们的值会变成a&b和a|b，所有粒子的能量的方差不会减少，求最终稳定时粒子的方差。 input：51 2 3 4 5 output：54/5 解：稳定时，即a&b=a或者b，a|b=b或者a，任何两个粒子都满足这种情况&和|对操作，其实就是将1与0调换位置。对于普遍的情况，举例：111111111111111110111111100111111000...000000000最终稳态如上图对于一堆数某一个位上全是0或者全是1的情况，其实不管是&还是|这一...

Cyber Language（签到题） 题目描述：给定n行字符串，每个字符串中有由空格隔开的单词，把每行各个单词的首字母大写输出 input：3 （n）kan kandai dai woshen me wan yi output：KKDDWSMWY 解：每行的第一个单词首字母大写输出，之后碰到空格并且空格之后还有单词就输出空格之后第一个单词首字母 #include using namespace std; int main() { int t; cin >> t; string strs; getchar();//把第一行输入t之后的换行符消除 ...

Link with Monotonic Subsequence 题目描述：构造长度为 n 的排列 p，使得 max {lis(p), lds(p)} 最小lis(p): p 的最长上升子序列的长度lds(p): p 的最长下降子序列的长度 解：max {lis(p), lds(p)} 的下界是多少？如果 n = k，构造(n − k + 1 n − k + 2 ... n)...(k + 1 k + 2 ... 2k)(1 2 ... k)证明: lds(p) = 最小上升子序列分划数 (Dilworth 定理)⇒ lis(p) lds(p) ≥ n ⇒ max {lds(p), lis(p)...

Random 题目描述：N个数字，随机生成[0，1]之间的数做M次操作，1/2概率删除最大值，1/2概率删除最小值计算期望值总和，结果对10^9+7取模 想法：从题目上来看N个数可以看做都是0.5，每进行一次操作就可以减少0.5，所以最终答案就是(n-m)/2%(mod)但是需要注意的是这里使用除法逆元去计算结果，否则就会出问题，比赛时就是因为这个没通过。 知识点：除法逆元 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll p = 1e9 + 7; ll fast_pow(l...