摘要：题目意思：给出一个n个数的序列：a1,a2,...,an （n的范围[2,100000]，ax的范围[1,1e9] ） 现在需要对序列a进行若干变换，来构造一个beautiful的序列： b1,b2, ..., bn，使得最大公约数 gcd(b1,b2,...,bn) > 1。 变换： 任意ai，a 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/608/B题目意思：给出两个字符串 a 和 b，然后在b中找出跟 a 一样长度的连续子串，每一位进行求相减的绝对值然后相加（这个讲得有点绕），直接举个例子就很容易理解了。 假设a = 01，b = 0011... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/501/C题目意思：有 n 个点，编号为 0 ～ n-1。给出 n 个点的度数（即有多少个点跟它有边相连）以及跟它相连的点的编号的异或结果。最后需要输出整幅图的所有边的情况。 这道题确实是一道很好的题目！！... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5150题目意思：就是直接求素数。 不过 n = 1，也属于答案范围！！只能说，一失足成千古恨啊～～～～～ 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5108题目意思：给出一个数正整数 N，N N 的因子就更不可能了。于是时间复杂度就降了下来。接着是排除那些 N 除不尽的因子，即 N % i != 0。剩下的就是那些能除得尽的因子，枚举 N / i 和... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4986题目意思：有 n 个box（从左到右编号依次为1~n），每个box里面有一个随机的钥匙，有可能这条钥匙恰好可以开到这个box，但大多数情况下是不能够的。问期望值是多少。（例如对于两个box，有可能装... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2739 预处理出所有10001以内的素数，按照递增顺序存入数组prime[1...total]。然后依次处理每个测试数据。采用双重循环计算n的表示数： 外循环i ：for (i = 0; x >= prime[i]; i++) 的循环结构枚举所有可能的最小素数prime[i]； 内循环：while (ans =x。若ans = n，则连续素数的和的表示数为sum++，继续外循环。外循环结束后得出的sum即为问题的解。 1 #include 2 using namespace std; 3 4 const int Maxn = 阅读全文