answerer

分类

题解(5)

/ 注册

全部文章（共5篇）

二进制下的作法

第一眼看到这道题，觉得可能用dp，但是写不出来。问了同学，他表示可以尝试一下二进制。随即便写出了一个样例10101（2）。由于运算只有两种。不妨倒推，从N到1的最快方式。很显然的是，要比快得多，因此，在N运算为奇数时，偶数时是最快的方式。大惊原来可以这样做。 #include <ios...

2020-08-21

0 654

一个简单做法

我百愁莫展之时，看了题解，发现思路跟我的基本一样，除了long long。要long long！要long long！要long long！重要的事情说三次。首先的n==k||k==0，读者自证不难。接下来是最小的情况：由于n>=k经过上面的筛选，下面肯定有n<k了接着我们进行模拟，到底...

2020-02-11

11 574

一个简单做法

不难得出，坐标（a，b）与走过最少步数的关系为：a+b。由于不一定走最少步数，因此往返的时候可能走2*n步。注意正负即可 #include <iostream> #include <cstdio> #include <cstring> #include <v...

2020-02-11

0 699

一个简单做法

我们不妨从b出发。既然b表示的是最多不超过的人数。a表示不少于。那么，后面站着的人的数目是一个确切的数字范围内[0,b]。这里只要从b出发，一直到0，看是否满足条件即可。 #include <iostream> #include <cstdio> #include <...

2020-02-11

0 618

一个很简单的做法

由于平方和有公式，等差数列有公式，根据规律推得： #include <iostream> #include <cstdio> using namespace std; int main() { int n; cin>>n; int a=1;...

2020-01-27

1 615