第十六届北京师范大学程序设计竞赛决赛(网络同步赛)
题目链接 第十六届北京师范大学程序设计竞赛决赛 一句话总结:迟到选手抢到FB之后进入梦游模式最后因为忘加反向边绝杀失败…… 好吧其实还是自己太弱 下面进入正题 Problem A 签到题(读题是一件非常有趣事情) #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i(a); i <= (b); ++i) #define dec(i, a, b) for (int i(a); i >= (b); --i) #define MP make_pair #define fi first #define se second typedef long long LL; int main(){ int T; string s; scanf("%d", &T); while (T--){ int n; scanf("%d", &n); int fg = 1; rep(i, 1, n){ cin >> s; if (s != "PERFECT") fg = 0; } puts(fg ? "MILLION Master" : "NAIVE Noob"); } return 0; } Problem B 设读进来的那个序列为$b_{i}$ 要还原出的那个序列答案为$a_{i}$ 我们求出$a_{i}$对