CodeTty的博客

A. Red Versus Blue题目大意红队和蓝队进行了nnn次比赛。用一个长度为nnn的字符串表示每场的胜负情况。R代表红队获胜，B代表蓝队获胜，蓝队获胜的次数严格小于红队。给你三个整数n, b, r请你构造一个长度为n的字符串，表示nnn场比赛的胜负情况，满足R的个数为r,B的个数为b,并且使得每个队伍连续获胜的最大次数尽可能小。解题思路如果要使连续字符数量最小，肯定是要进行平均分配。对于字符串，r个B可以把它分为b + 1段。所以我们只需要对每段平均分配r / (b + 1)个R

A - Lacked NumberCodevoid solve(){ string s; cin >> s; for (int i = 0; i < s.length(); i++) st[s[i] - '0']++; for (int i = 0; i < 10; i++) if (!st[i]) { cout << i; return 0; }}B - Sli

A. Integer Moves解题思路本题只存在三种情况:给出点为(0,0)本身，则只需要0步给出点与(0,0)的距离为整数，则只需要1步给出点与(0,0)的距离不为整数的情况下，只需要2步对于第3种情况: 第1步移到原点的水平或垂直方向，第2步移到原点Codevoid solve() { int x, y; cin >> x >> y; int s = sqrt(x * x + y * y); if (x == 0 &a

A - Digit MachineCode#include <bits/stdc++.h>using namespace std; int n, x, a[10]; int main(){ while (cin >> x) a[n++] = x; int t = 0; for (int i = 1; i <= 3; i++) { t = a[t]; } cout <&lt

A - Exponential or Quadratic Editorial解题思路由数学归纳法可以证明当n >= 5时一定有2n2^n2n > n2n^2n2而n小于5时，只有当n = 3时才有2n2^n2n > n2n^2n2代码#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; if(2 <= n && n <= 4)

跳转链接https://www.acwing.com/problem/content/97/题目描述你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成