04 2020 档案
2020.4.19 个人rating赛 解题+补题报告
摘要:A - Buggy Sorting 1.题意 给定一个排序方法使n个数非降序排列,找出使它排序不成功的反例,没有反例则输出-1 。 2.题解 给定的排序方法类似于冒泡排序,用给定的方法试验即可。发现当n=1或n=2时,排序成功;当n>2时,对于一组降序数,排序会失败。 3.代码 1 #include
阅读全文
2020.4.11 组队rating赛 解题+补题报告
摘要:D. A Simple Math Problem 1.题意 给定正整数a,b,求x,y满足x+y=a,lcm(x,y)=b。 2.题解 设c=gcd(x,y),那么x=i*c,y=j*c。因为c是x,y的最大公约数,所以i,j互质。 所以a=x+y=(i*c)+(j*c)=(i+j)*c,b=lcm
阅读全文
2020.4.12 个人rating赛 解题+补题报告
摘要:A. Balloons 1.题意 有n包气球,每包气球有ai个,将这n包气球以包为单位全部分给两个人,要求每人至少有一包气球且两人气球总个数不能相等。 2.题解 用结构体将n包气球的编号和气球数存起来,按每包气球个数排序后,如果第一包气球的个数不为总个数的一半,满足题意。 3.代码 1 #inclu
阅读全文
2020.4.6 UCF Local Programming Contest 2017 解题+补题报告
摘要:A Electric Bill 1.题意 计算电费,1000kwh及以下一档收费a,以上为一档收费b。 2.题解 if-else判断。 3.代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a,b,t; 4 int main(){ 5
阅读全文
2020.4.5 个人rating赛 解题+补题报告
摘要:A The number of positions 1.题意 给定n个人从1到n排队,其中一个人前面不少a人,后面不超过b人,问这个人可选的位置有多少个。 2.题解 满足两个条件,前面大于等于a人,即可选位置至多为从a+1往后共n-a个,后面小于等于b人,即可选位置至多为从后往前共b+1个,取交集。
阅读全文
浙公网安备 33010602011771号