bnnpuu

题解

/ 注册

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

牛牛的DRB迷宫I

可以从选择一个空格进行分析最终得到答案,如果一个空格只与其左边的空格相连通（即a[i][j - 1] == 'R')，那么到达这个空格与到达其左边空格的总方案相等。如果一个空格只与其上边的空格相连通（即a[i - 1][j] == 'D')，那么到达这个空格与到达其上边空格的总方案相等。如果一个空格...

2020-02-09

9 675

牛牛的数组越位

简单模拟，对每种情况判断即可 #include<bits/stdc++.h> using namespace std; long long s; long long n, m, p; int a[30000000]; long long x, y, val; int t; in...

2020-02-08

3 733

牛牛的Link Power I

> 可以分析出第i个'1'可以产生的能量，是i - 1个'1'与前面产生的能量，加上i和i-1的距离乘于前面'1'的个数（因为前面每个'1'与第i个1的距离与第i - 1的距离相比都增加了i和i-1的距离） #include<bits/stdc++.h> using names...

2020-02-08

6 764

牛牛的k合因子数

计算n范围内的质数，然后计算n范围内的每个数的因数除质数外还有几个因数，最后进行统计； #include<bits/stdc++.h> using namespace std; bool b[200000];//用来判断因数是否为质数 int d [600]; int sum[...

2020-02-08

4 714

rin和快速迭代

#include <bits/stdc++.h> using namespace std; long long n; long long sum; int a[1000005]; int main(){ cin >> n; while (n != 2){...

2020-02-04

21 1264

nozomi和字符串

用尺取法维护一个区间改变k个字符的区间 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; stri...

2020-02-04

19 1575