B. Prinzessin der Verurteilung
链接
B. Prinzessin der Verurteilung
直接暴力枚举所有情况,可以发现最多最多枚举到3个字符就可以通过
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cstring>
#include <unordered_set>
#include <set>
#include <stack>
#include <map>
#include <cmath>
#include <sstream>
#include <queue>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;
const int N = 2 * 100005;
signed main () {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
int n;
string s;
cin >> n >> s;
string temp;
for (int i = 'a'; i <= 'z'; i++) {//枚举1个字母,找到退出
temp = "";
temp = temp + (char)i;
if (strstr(s.c_str(), temp.c_str()) == NULL) {
goto out;
}
}
for (int i = 'a'; i <= 'z'; i++) {
for (int j = 'a'; j <= 'z'; j++) {//枚举2个字母,找到退出
temp = "";
temp = temp + (char)i;
temp = temp + (char)j;
if (strstr(s.c_str(), temp.c_str()) == NULL) {
goto out;
}
}
}
for (int i = 'a'; i <= 'z'; i++) {//枚举3个字母,找到退出
for (int j = 'a'; j <= 'z'; j++) {
for (int k = 'a'; k <= 'z'; k++) {
//TODO
temp = "";
temp = temp + (char)i;
temp = temp + (char)j;
temp = temp + (char)k;
if (strstr(s.c_str(), temp.c_str()) == NULL) {
goto out;
}
}
}
}
out:
cout << temp << '\n';//打印结果
}
return 0;
}
A. Ahahahahahahahaha
链接
这个题很有规律,可以发现一种通解,如果1的数数量大于0的数量的话,此时1的数量肯定是大于n/2的.如果n是偶数的话,直接打印这些1,如果1的数量为奇数,让1的个数减去1,再打印出来.如果0的数量大于1的数量直接打印出说有的0,就可以了
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cstring>
#include <unordered_set>
#include <set>
#include <stack>
#include <map>
#include <cmath>
#include <sstream>
#include <queue>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;
const int N = 1005;
int a[N];
int st[3];
signed main () {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
memset(st, 0, sizeof st);//初始化
for (int i = 0; i < n; i++) {
cin >> a[i];
st[a[i]]++;//统计1和0的数量
}
if (st[1] > st[0]) {//1的数量大于0的数量
if (st[1] % 2 == 1) {//数量为奇数打印st[1]-1个
cout << st[1] - 1 << '\n';
for (int i = 0; i < st[1] - 1; i++) {
cout << 1 << ' ';
}
} else {//偶数直接打印出来个
cout << st[1] << '\n';
for (int i = 0; i < st[1]; i++) {
cout << 1 << ' ';
}
}
cout << '\n';
} else {//0比较的的话 直接打印全部的0
cout << st[0] << '\n';
for (int i = 0; i < st[0]; i++) {
cout << 0 << ' ';
}
cout << '\n';
}
}
return 0;
}
B. Bear and Finding Criminals
链接
这个题的数据范围不大直接模拟枚举
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cstring>
#include <unordered_set>
#include <set>
#include <stack>
#include <map>
#include <cmath>
#include <sstream>
#include <queue>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;
const int N = 210;
int a[N];
signed main () {
ios::sync_with_stdio(false);
int n = 0, k = 0;
cin >> n >> k;
int res = 0;
for (int i = 1; i <= n; i++) {
cin >> a[i];//读入数组
}
if (a[k] == 1) {//看一些索引为k的是什么是1直接让res加1
res++;
}
for (int i = 1;; i++) {
if (k + i <= n && k - i >= 1) {//两个索引都有效
if (a[k + i] == 1 && a[k - i] == 1) {
res = res + 2;//两个都是1直接加2,只有一个是1不加
}
} else if (k + i > n && k - i < 1) {//没有索引有效直接退出
break;
} else {//只有一个索引有效
if (k + i <= n && a[k + i] == 1) {//两边有一个是1直接加1
res++;
} else if (k - i >= 1 && a[k - i] == 1) {
res++;
}
}
}
cout << res << '\n';
return 0;
}
D. Line
链接
这个题也很有意思,很明显以中间分割左边部分看向右边是值最大的,右边的部分看向左边是之和是最大的.所以我们看左边部分不为R的然后计算变成R之后比原来的L多了多少值,右边部分也以此类推,都放入一个数组中最后对数组排序,打印结果
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cstring>
#include <unordered_set>
#include <set>
#include <stack>
#include <map>
#include <cmath>
#include <sstream>
#include <queue>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;
const int N = 210;
int a[N];
bool cmp (int a, int b) {
return a > b;
}
signed main () {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
int n;
string s;
cin >> n;
cin >> s;
int res = 0;
vector<int> cnt;
for (int i = 0; i < n / 2; i++) {
if (s[i] == 'L') {//如果左边部分为L
res = res + i;//先让res加上i
cnt.push_back(abs((n - i - 1) - i));//计算变成R之后比L多多少值,加入数组
} else {
res = res + n - i - 1;//如果是R的话加上当前这个位置的值
}
}
for (int i = n / 2; i < n; i++) {//遍历右半部分
if (s[i] == 'R') {//如果为R的话
res = res + (n - i - 1);//先将res的值加上
cnt.push_back(abs(i - (n - i - 1)));//将变成L的差值入队列
} else {
res = res + i;//如果为L直接加上当前的值
}
}
sort(cnt.begin(), cnt.end(), cmp);//排序
for (int i = 1; i <= n; i++) {
if (i - 1 < cnt.size()) {//看一下当前的下标有没有超过cnt.size
cout << res + cnt[i - 1] << ' ';//没有直接输出加上当前的差值
res = res + cnt[i - 1];//加上差值
} else {
cout << res << ' ';//大于cnt.size之后每次输出最后的值
}
}
cout << '\n';
}
return 0;
}
B. Cat Cycle
链接
这个题比较好像但是不好写,看了别人的题解才会的
如果是偶数两个猫不会相遇
如果是奇数的话,加上b猫跳过a猫多少次
然后计算一下就可以了
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cstring>
#include <unordered_set>
#include <set>
#include <stack>
#include <map>
#include <cmath>
#include <sstream>
#include <queue>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;
const int N = 100008;
int fa[N];
int size1[N];
int n, m;
signed main () {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
int n, k;
cin >> n >> k;
k--;//因为在第1个小时会站在原地,先k--
int res = 0;
if (n % 2 == 0) { //永远不会相遇
res = k % n + 1; //到达终点
cout << res << '\n';
} else {
int t = k / (n / 2);//n/2步跳过一次,一共跳过k次
k = k + t;//将k加上t
int res = 0;
res = k % n + 1;//算出最后的位置
cout << res << '\n';
}
}
return 0;
}
C. Wrong Addition
链接
这个题是一个很感觉是一个很复杂的模拟题,写了好久都不对,具体看代码
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cstring>
#include <unordered_set>
#include <set>
#include <stack>
#include <map>
#include <cmath>
#include <sstream>
#include <queue>
#define int long long
#define yes cout<<"YES"<<'\n'
#define no cout<<"NO"<<'\n'
using namespace std;
const int N = 2 * 100005;
signed main () {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
int a, s;
cin >> a >> s;
vector <int> b;
while (s != 0) {//s为0退出循环
int x = a % 10;
int y = s % 10;
if (x <= y) { //y比较大
b.push_back(y - x);//直接将差值加入数组
} else {//x比较大的话
s = s / 10;
y = y + (s % 10) * 10;//y向前借一位
if (x < y && y <= 18 && y >= 10) {//判断y是不是合法y应该是大于x并且不可能大于18并且不可能小于10
b.push_back(y - x);//满足加入数组
} else {//如果不满足打印-1
cout << -1 << '\n';
goto out;
}
}
a = a / 10;
s = s / 10;
}
if (a != 0) {//如果b都枚举完了,a还不为0的话,因为a为0才对
cout << -1 << '\n';//打印-1
goto out;
} else {
while (b.back() == 0) {//去除前导零
b.pop_back();
}
for (int i = b.size() - 1; i >= 0; i--) {
cout << b[i];//倒着输出
}
cout << '\n';
}
out:
continue;
}
return 0;
}