可爱的小萌新~

题解

/ 注册

全部文章 / 题解（共4篇）

D-夹缝中求和

依照题意，需要求出两个数相加在一个范围内的情况数。根据数据范围为可以想到这应该是O(nlogn)的解法。考虑先枚举一个数，那么另外一个数的范围就固定在了之间。需要求满足条件的个数。这个问题可以拆分成两个不等式，使用二分分别算出和的数的位置。在中间的数即为满足条件的数统计完答案后，因为每一对都会重复计...

2020-12-19

0 668

C-石头剪刀布

依照题意，可以贪心的使石头，剪刀和布的获胜次数对应最大。在获胜次数最多的情况下，因为输是0分，显然应尽量平局。于是按照上述贪心思路模拟即可。 #include<iostream> #include<cstdio> using namespace std; int n,aha;...

2020-12-19

0 604

B-移动撤销

依照题意，由于需要回退上一次操作，可以使用一个队列记录之前已经进行的操作。在遇到Z操作时取出上一个操作进行撤销，并把它从队列中取出 #include<cstdio> using namespace std; int n,x,y,cnt; char ch[100005]; struct n...

2020-12-19

0 556

A-完全数

依题意，只需求出所有n的约数再进行判断。不能直接O（n）扫描，显然约数是一对一对的（注意特判完全平方数），只需算小于的那一半约数即可 #include<cstdio> #include<cmath> using namespace std; long long n,lim; ...

2020-12-19

0 556