热身赛
A.水题
int t, f, s, p, c;
for (int i = 0; i < 2; ++i){
cin >> t >> f >> s >> p >> c;
cout << (t * 6 + f * 3 + s * 2 + p * 1 + c * 2) << " ";
}
B.
第一次还分类讨论了,以后带有固定数的不用分类讨论。
wa后生怕是爆long long…如果思路没错就是代码假了
string s;
cin >> s;
int len = s.size() - 1;
reverse(s.begin(), s.end());
ll up = 3, un = 2;
ll ans = s[0] - '0';
for (int i = 1; i <= len; ++i){
ans = ans * 2 + (s[i] - '0') * up;
up *= 3;
un *= 2;
// cout << ans << " " << up << '/' << un << endl;
}
up /= 3, un /= 2;
ll t1 = ans / un, t2 = ans - t1 * un;
cout << t1 << " ";
if(t2){
ll t = __gcd(t2, un);
cout << t2 / t << '/' << un / t;
}
C.
没读上这句,一直wa,83.33%
If the guess is incorrect, and this is the seventh guess, the output line is “LOSER”.
开始的猜测:map,写到一半觉得好像不对,会冲突。
又想的find + substr,写的过程才发现位置可以直接比较的
string s;
cin >> s;
for(int i = 0; i < 5; ++i){
++vis[s[i]];
}
for (int i = 0; i < 7; ++i){
string ss;
cin >> ss;
string ans;
if(ss == s){
cout << "WINNER" << endl;
return 0;
}
for (int j = 0; j < 5; ++j){
if(!vis[ss[j]]){
ans += "X";
}
else if(s[j] == ss[j]){
ans += "G";
}
else{
ans += 'Y';
}
}
if(i < 6)
cout << ans << endl;
else cout << "LOSER" << endl;
}
正式赛
K.
没开long long
错结论了几次,还在那里推分式的意义…
这种需要找规律的题,打表是最好的处理思路
int t;
cin >> t;
while(t--){
ll n, a, b;
cin >> n >> a >> b;
ll ans = a * (n - 1) / b + 1;
if(n == 1)
ans = 1;
cout << ans<<endl;
}
D.
这是我找到的最好理解的代码,即下图中的代码点我
本质上是对二进制的拆分
这个解释得很好:点我
即使知道过程,也错了好多好多次……
int k;
cin >> k;
if(k == 0){
cout << 6 << endl << "3 2 4 1 2 3" << endl;
//随便找到不能拆分成Sa Sb的
//子序列,不能打乱顺序
}
else if(k == 1)
cout << 6 << endl << "1 1 4 5 1 4" << endl;
else {
k -= 1;//空集
vector<int> v;
int cnt = 1;
for (int i = 0; i < 30; ++i){
if(k >> i & 1){//拆k 用(1 << i)这种也行
v.push_back(++cnt);//建议用例如101这样的数看答案
//由于每一个数都减去了空集,所以需要增加一个2^0 = 1个数去补齐2^n
++cnt;
for (int j = 0; j < i; ++j){
v.push_back(cnt);
}
}
}
cout << v.size() << endl;
for (int i = 0; i < v.size(); ++i){
cout << v[i] << " ";
}
}
F.
一直在找x代表什么
原来还要推算式
我推出来了!!!耶!!!
推法
结论
来自群友为什么会取最多2或3个点,群友tql
一段序列,连续取数的话,构成平均值最大数,最多不超过3个
题目要求至少为两个点,假如我们超过了4个点,我们可以把它分成两个2段,取大的,那么平均值就会变大。
(为什么3个不能分?因为两个数的平均值可能比那个单个的数小,即中间的数比较小,两边的数比较大,比如3,2,3)。
原文链接:https://blog.csdn.net/SGDBS233/article/details/124362270
这题教会了我关于不清楚的树的问题,不用建树遍历树也可以解决
公式出来了,写的时候又出现问题了orz,只是把公式能推出来,含义还是不明确
精度给了我痛击
又是万能的群友给出了解释
试了试不用1.0*,强转也是可以的,float不行,可能是字节数,也可能是精度
vector<int> v[maxn];
int n;
int val[maxn];
bool cmp(int x, int y){
return val[x] > val[y];
}
int main() {
cin >> n;
for (int i = 1; i <= n; ++i){
cin >> val[i];
}
double ans = 0;
for (int i = 1; i < n; ++i){
int a, b;
cin >> a >> b;
v[a].push_back(b);//这里也可以直接把权值塞进去,不塞点,后面直接对权值排序就行了
v[b].push_back(a);
double temp = (1.0 * (val[a] + val[b]) * (val[a] + val[b]) / 16);
ans = max(ans, temp);
}
for (int i = 1; i <= n; ++i){
sort(v[i].begin(), v[i].end(), cmp);
}
for(int i = 1; i <= n; ++i){
int len = v[i].size();
if(len < 2) continue;
double temp = (1.0*(val[i] + val[v[i][0]] + val[v[i][1]]) * (val[i] + val[v[i][0]] + val[v[i][1]]) / 36);
ans = max(ans, temp);
temp = (1.0*(val[i] + val[v[i][len - 1]] + val[v[i][len - 2]]) * (val[i] + val[v[i][len - 1]] + val[v[i][len - 2]]) / 36);
ans = max(ans, temp);
}
printf("%f", ans);
return 0;
}
G.
题没读懂,这题居然是期望
关键句又没读懂orz
数学期望(mathematic expectation)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和
就是移动无穷次后,第m次移动的预期,相当于∞ + m = ∞
所以才会直接算所有球的期望
自己的话,完全想不到早知道小学就好好学数学了
https://zhuanlan.zhihu.com/p/500837814?utm_medium=social&utm_oi=958724812487561216
https://zhuanlan.zhihu.com/p/501197299
double a[110];
int main() {
int n;
cin >> n;
for (int i = 0; i < n; ++i){
cin >> a[i];
}
double ans = 0;
for (int i = 0; i < n; ++i){
for (int j = 0; j < n; ++j){
if(i == j)
continue;
double temp = (a[i] * a[j]) / (a[i] + a[j]);
ans += temp;
}
}
printf("%.7f", ans);
return 0;
}