摘要：
Problem 1. TreeInput file: tree.inOutput file: tree.outTime limit: 1 second给出 N 个点的树和 K，问能否把树划分成 N /K 个连通块，且每个连通块的点数都是 K。Input第 1 行，1 个整数 T ，表示数据组数。接下... 阅读全文
摘要：
Problem 1. How many primes?求 {1, 2, . . . , N } 中素数的个数。Input1 个整数 N 。Output1 个整数，表示素数的个数。Note• 对于 40% 的数据，1 ≤ N ≤ 10^6• 对于 80% 的数据，1 ≤ N ≤ 10^7• 对于 10... 阅读全文
摘要：
Problem 1. Sum of xor求 1 ⊕ 2 ⊕ · · · ⊕ N 的值。 A ⊕ B 即 A, B 按位异或。Input1 个整数 N 。Output1 个整数，表示所求的值。题解：水题，有规律，虽然不会证明，先写暴力，然后输出一大串，就找到规律了。终于可以赋上我自己的AC代码了~~... 阅读全文
摘要：
Problem 1. Difference数列 A1, A2, . . . , AN ，Q 个询问 (Li , Ri)，ALi, ALi+1, . . . , ARi是否互不相同。Input第 1 行，2 个整数 N, Q,第 2 行，N 个整数 A1, A2, . . . , ANQ 行，每行 2... 阅读全文
摘要：
T1逃命surviveTime Limit: 1 SecMemory Limit: 32768 KDescription糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 bign(){len=1;flag=0... 阅读全文