- 博客(4)
- 收藏
- 关注
RSS订阅原创 gym 102920 2020-2021 ACM-ICPC, Asia Seoul Regional Contest E G
E. Imprecise Computer题意总共进行两轮比赛，每一轮比赛每一个单位要和其他所有单位以位置为基础进行比较。比较规则1 位置差大于1，位置靠后的胜2 位置差等于1，随机胜负给定每个位置两轮胜场差的绝对值，问是否可能出现给定的胜负情况题解显然位置差大于1的会在两轮比较后抵消，对胜场差没有贡献，所以仅需考虑与左右两个位置的胜负关系即可。G. Mobile Robot题意给定n个点的位置和一个距离d，移动这n个点使相邻点（值索引相差1的点）的距离变为d，求移动距离最大值的最小值
2021-04-13 20:47:42
462
原创 2021年度训练联盟热身训练赛第二场部分
A. Binarize It题意输入一个数n，输出第一个大于等于n的二的幂次数。题解打表后直接枚举#include<bits/stdc++.h>using namespace std;typedef long long ll;ll pow_2[100];int main(){ pow_2[0] = 1; for(int i = 1 ; i <= 30 ; i++)pow_2[i] = pow_2[i - 1] << 1; int t; cin >
2021-04-13 19:40:46
115
原创 Codeforces 1499 D. The Number of Pairs
原题链接https://codeforces.com/problemset/problem/1499/D题意给定c， d， x求满足c * lcm（a， b）-d * gcd（a， b）= x 的不同（a， b）对数其中gcd最大公约数，lcm最小公倍数题解设 a=p * gcd（a， b）， b = q * gcd（a， b）则 lcm（a， b）= a * b / gcd（a， b） = p * q / gcd（a， b）且p，q互质对于c * lcm（a， b）-d * gcd（a，
2021-03-19 12:18:21
168
原创 2021年度热身训练赛第一场
2021年度热身训练赛第一场A.Weird Flecks, But OK题意给定n个点以及n个点的三维坐标，用一根长度不限的圆柱以垂直x—y平面，x—z平面或y—z平面方式穿过所有点，求圆柱的最小直径。思路例如圆柱垂直x—y平面时，可等价于将所有点的z坐标变为0，将问题转化成x—y平面上最小覆盖圆问题。同理重复三次并取min即可得到答案。代码#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define PI acos(-1)#def
2021-03-09 18:56:55
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人