ACMer的知识记录

链接：https://www.luogu.org/problemnew/show/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用...

Knight Tournament 大意：先输入n，m，表示比赛的成员和比赛的次数。接下来m场比赛，依次输入l，r，x。比赛成员范围从l到r，如果该成员未被淘汰，则被x打败（自己不能打败自己）。输出1-n中该成员被谁打败，如果没被打败过，输出0思路：如果简单暴力的话就会超时。使用SET标记，被打败过的成员便移除set。AC代码：#include <cstdio> #include...

#include <bits/stdc++.h> using namespace std; struct node { int a,b; bool operator < (const node &th) const{ if(a != th.a) return a < th.a; return b > th.b; } }; int main(){...