摘要：#1552 : 缺失的拼图 #1552 : 缺失的拼图 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一个拼图游戏。如下图所示，整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标，你能找出缺失的那块 阅读全文

摘要：#1550 : 顺序三元组 #1550 : 顺序三元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i 阅读全文

摘要：#1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。 例如对于S={4, 阅读全文

摘要：#1509 : 异或排序 #1509 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n 阅读全文

摘要：描述 给定一个1-N的排列A[1], A[2], ... A[N]，定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1..N，S[K]都是有限集合。 你能求出其中包含整数最多的S[K]的大小吗？ 输入 第一行包含一个整数N。(1 <= N 阅读全文

摘要：思路：根据归并排序求逆序对，我们知道归并排序是将两个有序数列合并成一个有序数列，那么其中一个数列的x大于另外一个数列的y，那么是不是x所在数列中x及后面的都大于y。s要开long long ,最多可能有(1+100000)*100000/2个; 阅读全文

摘要：思路：从后找递减的，这些都是不用拿到最左边去的 阅读全文

摘要：思路：很明显就是在每一行的裂缝中画线，求最大值，再n-最大值，前缀和+map. 阅读全文

摘要：思路：我们可以把1000000以内的素数都找出来，然后标记，for一遍就OK了 阅读全文