- 博客(4)
- 收藏
- 关注
原创 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关注的人