题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
题目链接：Codeforces 453B Little Pony and Harmony Chest
题目大意：给定一个序列a， 求一序列b，要求∑|ai?bi|最小。并且b中任意两数的最大公约束为1.
解题思路：因为b中不可能含有相同的因子，所以每个素数只能使用1次。又因为说ai最大为30，所以素数只需要考虑到57即可。因为即使对于30而言，59和1的代价是一样的。
所以有dp[i...
分类：
其他好文 时间：
2014-08-02 23:28:44
阅读次数：
312
题目范围给的很小，所以有状压的方向。我们是构造出一个数列，且数列中每两个数的最大公约数为1;给的A[I]#include#include#include#define inf 0x3f3f3f3fusing namespace std;int cnt=0;int c[123],a[123];int ...
分类：
其他好文 时间：
2014-08-02 20:53:04
阅读次数：
206
题目链接：点击打开链接
b的数字最多只能达到59，因为选>=60 不如选1
所以状压一下前面出现过的素数即可，在59内的素数很少
然后暴力转移。。
#include
#include
#include
#include
#include
const int Inf = (int)(1e9);
const int S = 1 << 17;
const int N = 100 + 2...
分类：
其他好文 时间：
2014-08-02 18:20:53
阅读次数：
225
经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[105][1f[i-1][p0]+abs(a[i]-j)) ...
分类：
其他好文 时间：
2014-08-02 15:16:53
阅读次数：
198
给n个整数ai，求一个序列bi，使得b序列中任意两个数互质，而且sigma（abs(ai - bi)）最小，输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类：
其他好文 时间：
2014-08-02 12:56:33
阅读次数：
239
Description
Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them.
A li...
分类：
其他好文 时间：
2014-07-29 14:22:28
阅读次数：
316
按照 演示的代码 直接运行会出错，大家需要调整方式。http://koajs.cn/要安装以下$ npm install -g n$ n 0.11.12$ node --harmony my-koa-app.js注意：现在你直接在命令行中运行：node hello.js 是会报错的。错误一般如下：f...
分类：
其他好文 时间：
2014-07-18 18:16:56
阅读次数：
660
