12 2019 档案
摘要：A.Card Game 题目大意：两个人都有共有n张卡牌，每张卡牌上都有一个数xi，没有两张牌上的数相同，且xi不小于1不大于n。每次两个人选出一张牌来，牌上数字大的人赢得此局，如果谁最后手上拥有所有的n张牌，那么他取得胜利。 分析：只要判断数字为n的牌在谁的手里即可。 代码： #include<b
阅读全文
摘要：原题面：https://codeforces.com/contest/1283 A.Minutes Before the New Year 题目大意：给定时间，问距离零点零分还有多久？ 分析：注意一下特判0，0就好了。 代码： t = input() t = int(t) for i in rang
阅读全文
摘要：原题面：https://codeforces.com/contest/1243/problem/C 题目大意：给定数字n，有n个方块，第i个和第j个之间的距离(abs(i-j))如果是n的因子，那么第i块和第j块颜色相同，统计一下最后有多少种不同颜色的方块。 输入描述：输入一个正整数n。 输出描述：
阅读全文
摘要：原题面：https://www.acwing.com/problem/content/200/ 题目大意：对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4。如果某个正整数x满足：对于任意的小于x的正整数 i，都有g(x)>g(i) ，则称x为反素数。例如，整数1，2，4，6
阅读全文
摘要：原题面：https://www.acwing.com/problem/content/201/ 题目大意：给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo
阅读全文
摘要：原题面：https://www.acwing.com/problem/content/202/ 题目大意：gcd(x,a0)=a1,lcm(x,b0)=b1,问你有多少满足条件的正整数x。 输入描述：t组输入，第一行一个整数t，代表测试数据的组数。接下来t行，每行四个整数，a0,a1,b0,b1。
阅读全文
摘要：原题面：https://vjudge.net/problem/POJ-1845 题目大意：求pow(A,B)的所有约数之和mod9901(1<=A,B<=5e7)。 输入描述：一行两个正整数A（1<=A<=5e7），B（1<=B<=5e7）。 输出描述：输出pow(A,B)所有约数之和mod9901
阅读全文
摘要：原题面：https://vjudge.net/problem/POJ-3696 题目大意：给定一个正整数L（1<=L<=2e9），问至少多少个8连在一起组成的正整数是L的倍数？ 输入描述：多组输入，每次输入一个L，直到L为0结束输入。 输出描述：对于每组数据，输出至少多少个8连在一起可以组成L的倍数
阅读全文
摘要：原题面：https://vjudge.net/problem/POJ-2891 题目大意：给定2n个正整数a1,a2,...,an和r1,r2,...rn，求一个最小的正整数x，满足对任意i<-[1,n]都有x=ai(mod ri)，或者给出无解。 输入描述：多组输入，第一行一个整数n，代表元素的个
阅读全文
摘要：A.Beautiful String 分析：这个题扫一遍就好了，看看能不能放，放就完事了，最后检验一下是不是合法的。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; char s[maxn]; int ma
阅读全文
