姚莹莹

摘要： A - Kids Seating 题意：座位从1到4n编号，为n个学生选座且满足任意两个学生gcd（a，b）！=1且a与b互质 题解：如果要使这n个数互质且最大公约数不为1，则这n个数可为这样连续的n个数，即 2(k+1),2(k+2)……,2(k+n).,若要互质则k+1>(k+n)/2且2(k+ 阅读全文

摘要： D.Some Sum 题意：从1到100选n个连续的正整数，判断它们的和是偶数还是奇数。如果是偶数输出“Even”，如果是奇数输出“Odd”，如果可能是偶数也可能是奇数将输出“Either” 题解：如果n是奇数，则这n个数中奇数比偶数多一个，或者偶数比奇数多一个，则最后的结果可能是偶数也可能是奇数。 阅读全文

摘要： A - A 题意：有n个学生，名字首字母相同的学生会很健谈，把学生分到两个班，使健谈的学生对数最少 题解：将首字母相同的学生尽可能的平均分到两组。 #include<iostream> #include<cstdio> using namespace std; int f(int m){ int a 阅读全文

摘要： A - A 题意：一条直线上有n个互不重合的粒子，且坐标都为偶数，每个粒子都会以每微秒1米的恒定速度向左或向右运动，求粒子碰撞的最早时刻 题解：只有在一个粒子向右，另一个粒子向左的时候才会发生碰撞 #include<iostream> #include<algorithm> #include<cst 阅读全文

摘要： A - A 题意：就是求从最小的数到最大的数中间缺了几个数 #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[1010]; int main(){ in 阅读全文

摘要： A - A 题意：一共有n个人，通过考试的会去餐厅庆祝。去BugDonalds的有a个人，去BeaverKing的有b个人，两者都去的有c人。没通过考试在家复习的至少有一个人。判断数据是否准确。 题解：a∩b=c，如果数据准确,则a>=c,b>=c,c<=n,未通过考试的人为n-aUb=n-a-b+ 阅读全文

摘要： B - B 题意：有n个骑士，能量大的能杀死能量小的并吞并他的硬币，但是只能杀死k个骑士，求每个骑士可能获得的最大硬币数。 题解：先将这些骑士按能量的大小从小到大排序，因为一个骑士只能杀死能量比他小的骑士，为了使他所获得的硬币数最大，就要使他所杀死的k个骑士中所包含的硬币数最大(如果能量比他小的骑士 阅读全文

摘要： A - A 题意：Borya需要按1，2，3.....n的顺序依次拜访医生，第i个医生只在第si , si+di , si+2*di ..... 天工作，且Borya每天只能看一位医生，求他拜访完所有的医生的最小天数 题解：按顺序来拜访，把医生的工作时间看成公差为di首项为si的等差数列，假设现在是 阅读全文

摘要： A - Insomnia cure 题意：总共有d条龙，每隔k,l,m,n就会有一条龙受到伤害，求一共有都少龙受到伤害 题解：从1到d循环判断，如果(i%k==0||i%l==0||i%m==0||i%n==0) cnt++ #include<algorithm> #include<iostream 阅读全文

摘要： A - Lucky Ticket 题意：幸运数字是只含幸运数字4和7的正整数。如果车票的号码是一个幸运数字，并且前半部分数字的和(前n/2位数字的和)等于后半部分数字的和(后n/2位数字的和)，则称该车票为幸运车票，给一个长度为n的车票号码，判断所给的车票是否幸运。 题解：因为数字可能包含前导零，用 阅读全文