RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共38篇）

J - 天空之城

J - 天空之城由该题走过的路不消耗时间，那么我们只需要把最短路依次加入到答案中即可。用并查集作为查询以便在 O(1) 时间内知道这片区域是否联通 #include<iostream> #include<algorithm> #include<unordered_m...

2021-02-24

3 609

I - 贪吃蛇

I - 贪吃蛇裸的BFS 首先把目前的每个点加入队列中然后每个点四周可以走的步数 + 1 ，并且入队即可 #include<iostream> #include<queue> using namespace std; struct G{ int x, y ,s;...

2021-02-24

2 627

F - 组合数问题

F - 组合数问题首先呢我们知道由 ① 和 ② 把一式和二式相加并除二我们就得到 ③ 因为所以三式子的结果是我们又知道 ④ 所以三式四式相加除二即得出答案 #include<iostream> #define ll long long using namespace s...

2021-02-24

9 697

D - 划数

D - 划数这个题目有一个潜在条件，所有被划掉的数，都会产生一个它们的和对 11 取模的数。根据这个关系我们可以知道，这些被划掉的数一定会产生另外一个数，而且这个数是所有被划掉的数的和。那么我们只需要判断 cnt 存在的时候就可以了另外 2 的时候要特判，因为此时并不会处理数 #include...

2021-02-24

0 493

C - 末三位

C - 末三位一：直接快速幂 #include<iostream> using namespace std; const int MOD = 10000; int q_power(int a,int b){ int res = 1; a %= MOD; wh...

2021-02-24

1 536

A - 回文括号计数

A - 回文括号计数这个题目有点迷惑性当 n > 0 的时候当该序列时括号序列的时候那么就意味着一定不是回文序列。 #include<iostream> using namespace std; int main(){ int t ; cin >> t; ...

2021-02-24

0 463

G - 机器人

G - 机器人首先我们把这些小机器人按默认顺序计算看看结果如何假设只有四位数拆开，得到从该式子中我们可以发现 x 的大小对结果大小不影响，我们只需要关注最后面的四个数即可找出来大小关系。那么我们将第二项和第三项交换一下位置进行比较看看。我们发现中间两项的大小发生了变化。那么我...

2021-02-24

1 412

A - 串

A - 串思路：这是一道递推的题目假设我们已经知道了当长度为的时候我们的串中的子序列 us 的长度为当 n 变为 n + 1 的时候我们在原来的基础之上我们有多出来一个空，那么这个时候我们只要考虑这个空我们要怎么填才好呢梳理题意首先我们先理一下到底是什么，据题意，也就是存在 ...

2021-02-04

0 462