摘要： 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 阅读全文

摘要： A. Balloons 1.题意 有n包气球，每包气球有ai个，将这n包气球以包为单位全部分给两个人，要求每人至少有一包气球且两人气球总个数不能相等。 2.题解 用结构体将n包气球的编号和气球数存起来，按每包气球个数排序后，如果第一包气球的个数不为总个数的一半，满足题意。 3.代码 1 #inclu 阅读全文

摘要： 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 阅读全文

摘要： A The number of positions 1.题意 给定n个人从1到n排队，其中一个人前面不少a人，后面不超过b人，问这个人可选的位置有多少个。 2.题解 满足两个条件，前面大于等于a人，即可选位置至多为从a+1往后共n-a个，后面小于等于b人，即可选位置至多为从后往前共b+1个，取交集。 阅读全文

摘要： A Majestic 10 1.题意 给定三个数，判断有几个数不小于10。 2.题解 逐个判断，记录不小于10的数字的数量。 3.代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int main(){ 5 cin>>n; 阅读全文

摘要： B Breaking Branches 1.题意 给定长度为n的线段，Alice和Bob轮流切割线段使之成为两个整数段，进行最后一次切割操作的人获胜，规定Alice先手。 2.题解 博弈题，但当时没想到。找规律发现当n为奇数时，先手输，即Bob胜，当n为偶数时，Alice先割去1，此时n-1为奇数， 阅读全文

摘要： A Architecture 1.题意 一开始被题意搞晕了，其实就是给定两组数，判断它们的最大值是否相等。 2.题解 分别维护两个最大值，判断是否相等。 3.代码 #include<bits/stdc++.h> using namespace std; int m,n; int main(){ ci 阅读全文