#include "bits/stdc++.h"using namespace std;int main(int argc, char const *argv[]){ char ch1, ch2; int n; scanf("%c%*c%c", &ch1, &ch2); scanf("%d", &n); if (n%2 == 0) printf("undefined\n"); else { n %= 4; if (n == 1) { if ((ch1=='^'&&ch2=='>')||(ch1 == '>'&&ch2=='v')||(ch1=='v'&&ch2=='<')||(ch1=='<'&&ch2=='^')) printf("cw\n"); else printf("ccw\n"); } else { if ((ch1=='^'&&ch2=='>')||(ch1 == '>'&&ch2=='v')||(ch1=='v'&&ch2=='<')||(ch1=='<'&&ch2=='^')) printf("ccw\n"); else printf("cw\n"); } } return 0;} B.The Festive Evening
题意： 果冻城堡开会，会有一些没有邀请的人混进去。城堡有26个门口A-Z代表每个城堡门。客人只能一个一个的进入。城堡每个门从第一个人到达开始打开直到最后一个人关闭。这段时间应该有守卫在值班，否则会有没收到邀请的人混进去。现在有n个客人到访的顺序和k个守卫，检测是否会有不请自来的人进去。 思路： 找的每个门口开门和关门的时间，枚举每个时间点，检测最大的开门数目是否大于守卫的数目。#include "bits/stdc++.h"using namespace std;const int maxn = 1e6 + 10;char s[maxn];int open[30], close[30];int main(int argc, char const *argv[]){ int n, k; scanf("%d%d", &n, &k); scanf("%s", s); memset(open, -1, sizeof(open)); for (int i = 0; i < n; i++) { int idx = s[i] - 'A'; if (open[idx] == -1) open[idx] = i; close[idx] = i; } int maxx = 0; for (int i = 0; i < n; i++) { int t = 0; for (int j = 0; j < 26; j++) { if (open[j] != -1 &&i >= open[j] && i <= close[j]) t++; } maxx = max(t, maxx); } if (maxx>k) printf("YES\n"); else printf("NO\n"); return 0;} C. The Meaningless Game
题意： Slastyona和她的狗在做游戏，每轮选择一个数k，然后谁先发出声音，谁获胜，获胜的人的分数乘上\(k^2\),输的人乘上\(k\)。现在她的数据丢了，只剩下分数，让你判断分数对不对。 思路： 我的思路复杂了，结果各种优化也是TLE，其实对于这两个分数，他们的乘积应该是某个正整数的三次方，直接二分。#include "bits/stdc++.h"using namespace std; typedef long long LL; bool find(LL x) { int lb = 1,ub = 1e6; LL mid; while(lb <= ub) { mid = (lb+ub)/2; if(mid*mid*mid == x) return true; if(mid*mid*mid < x) lb = mid + 1; else ub = mid-1; } return false; } int main(int argc, char const *argv[]) { int T; scanf("%d", &T); while(T--) { LL a, b; scanf("%lld%lld",&a, &b); if(a*a%b == 0 && b*b%a == 0 && find(a*b)) printf("Yes\n"); else printf("No\n"); } return 0; }