摘要：
题意：给你n和k，然后让你找出n个数使得gcd（a1,a2）+gcd(a3,a4)+......的和等于k；思路：如果n为奇数，让前n-3个数的相邻两个数都为1，n-2和n-1两个数gcd为k-ans；ans为前n-3个数的和。为偶数的话，让前n-2个数的相邻两个数都为1，n和n-1两个数gcd为k... 阅读全文
摘要：
http://codeforces.com/contest/408/problem/D题意：有一排房间每个房间有两扇门，一扇通往第i+1个房间，另一扇通往第p[i]个房间，（p[i] 2 #include 3 #include 4 #define maxn 100010 5 using name... 阅读全文
摘要：
题意：给你x个集合的数，然后根据求y集合的数。思路：根据对称性，先找出对称出现的个数cnt，然后对称位置的中如果出现一个的把另一个加入到y集合中，再找出cnt个对应位置都不出现的加入到y集合中。 1 #include 2 #include 3 #include 4 #include 5 #d... 阅读全文