摘要:
4116 Game on a Graph 给出n个点,m条边,m条边一定连通,两组人依照一定次序取走一些边,取走之后,图形不连通的就输了 即取走n-1条边的队伍输掉 英语看不懂啊啊啊QWQ #include <bits/stdc++.h> using namespace std; int main( 阅读全文
摘要:
A - Sum of Odd Integers 给定两个数n,k,判断n能否是k个不同的奇数的和 如果n为偶数,则k必须也为偶数才能成立;n为奇数,k也为奇数 还得保证最小的k个奇数的和,小于等于n int main() { long long t,a,b; cin>>t; while(t--){ 阅读全文
摘要:
A - Dreamoon and Ranking Collection 给定n个排名,和x次将要举行的比赛,x次比赛可能取得任意名称,使名称可以连成1,2,3...v连续的数,求v的最大值 从1开始遍历,如果这个名次没有就记录,到x次后,继续遍历,看看是否还连续 int main() { int k 阅读全文
摘要:
D. Dividing by Two 将A变成B需要的最小步数 ,只能将A+1或A/2 当A大于B,A为奇数时,(a+1)/2,A为偶数时,a/2; 当A小于B,a+1; #include<cmath> #include<cstdio> #include<algorithm> #include<st 阅读全文
摘要:
A - Buggy Sorting 举一个反例,让这个排序不能正常进行(好像基本上都不行) loop integer variable i from 1 to n - 1 loop integer variable j from i to n - 1 if (aj > aj + 1), then s 阅读全文
摘要:
D - A Simple Math Problem 解题思路:给定两个正整数a和b,求出满足条件的合适的X和Y: X + Y =a最小公倍数(X, Y) =b 数学不好的我留下了泪水qwq,大概就是gcd(x,y)==gcd(a,b),得x*y=gcd(a,b)*b;与x+y=a联立,解得 AC代码 阅读全文