杭电

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(ll ...

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之后的换行符消除 for (int i = 0; i ...

想问问杭电在这次秋招里面有没有竞争力呀