xiaobaibuhei

摘要： 题目大意：输入正整数n，把整数1，2...，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针（题目中说的不是很明白？？）排列。同一个环应恰好输出一次。 枚举，并在枚举每一个数是进行判断，可以提高效率。 1 #include 2 #include 3 4 int A[20], vis[20]; 5 int n; 6 7 int is_prime(int n) 8 { 9 for(int i = 2; i*i <= n; i++)10 if(n % i == 0) return 0;11 return 1;12 }13 14 v... 阅读全文

摘要： 题目大意：给出一个非降序排列的整数数组a[1...n]，对于一系列询问(i, j)，求出ai到aj中出现最多的次数。 由于数组是非降序的，可以把数组进行游程编码(Run Length Encoding, RLE)。什么是游程编码呢，比如序列1，1，1，2，2，3，可以编码成（1，3），（2，2），（3，1），其中（a，b）表示有b个连续的a。然后就是RMQ问题了，可以使用Sqare Table算法，预处理时间为O(nlogn)，每个查询只需O(1)。 1 #include 2 #include 3 #include 4 #define MAXN 100000+10 5 u... 阅读全文