A Not Too Hard#

$N \le 8$ 也是醉了，循环枚举就得了呗？遍历一遍数组就可以 AC 了。

AC Code：

1
#include <bits/stdc++.h>
2

3
using namespace std;
4

5
const int N = 10;
6
int n, x, a[N], sum;
7

8
int main() {
9
  scanf("%d%d", &n, &x);
10
  for (int i = 1;i <= n;i++) {
11
    scanf("%d", &a[i]);
12
    if (a[i] <= x)
13
      sum += a[i];
14
  }
15
  printf("%d\n", sum);
16
  return 0;
17
}

AC 记录

B 11/11#

~~我生日哎。~~

数位最多两位，这个数位分解很简单。这里有一种简单粗暴的办法：如果十位是 $0$ 就让它等于个位就好了，反正不影响结果。

AC Code：

1
#include <bits/stdc++.h>
2

3
using namespace std;
4

5
const int N = 110;
6
int n, d[N], ans;
7

8
int main() {
9
  scanf("%d", &n);
10
  for (int i = 1;i <= n;i++) {
11
    scanf("%d", &d[i]);
12
    for (int j = 1;j <= d[i];j++) {
13
      int ge = j % 10, shi = j / 10, gei = i % 10, shii = i /10;
14
      if (shi == 0)
15
        shi = ge;
16
      if (shii == 0)
17
        shii = gei;
18
      if (ge == shi && shi == gei && gei == shii)
19
        ans++;
20
    }
21
  }
22
  printf("%d\n", ans);
23
  return 0;
24
}

AC 记录

C Consecutive#

Tip

区间求答案，就想前缀和。

我们记录一个前缀和数组，如果后一位与前一位相同就记一个，否则就不计，时间复杂度是便利的 $O(n)$ 。

查询的时候直接用前缀和查询即可，单次复杂度 $O(1)$ 。

AC Code（带注释）：

1
#include <bits/stdc++.h>
2

3
using namespace std;
4

5
const int N = 3e5 + 10;
6
int n, q, l, r, cnt[N];
7
string s;
8

9
int main() {
10
    scanf("%d%d", &n, &q);
11
    cin >> s;
12
    s = ' ' + s;  // 前缀和从1开始
13
    for (int i = 1;i <= n;i++)
14
        if (s[i] == s[i + 1])  // 相等
15
            cnt[i] = cnt[i - 1] + 1;  // 记录
16
        else
17
            cnt[i] = cnt[i - 1];
18
    for (int i = 1;i <= q;i++) {
19
        scanf("%d%d", &l, &r);
20
        printf("%d\n",  cnt[r - 1] - cnt[l - 1]);
21
        /*因为上面是 s[i + 1] 与 s[i] 相同就记录了，
22
        所以要用 cnt[r - 1] 以防在最后一组相同的区间内只有其中 1 个字符，
23
        即避免如 aabb 中的 bb 在筛查 1~3 的时候被计算*/
24
    }
25
    return 0;
26
}