题意：求一个b数组，b数组中的所有数互质，和a数组对应下标的数的差的绝对值最小。
考虑a数组中的所有数范围为[1,30]则，b数组取值只有可能为[1,59)，因为如果取到59及其以后，肯定可以取1，59-30=30-1；而且1可以取多次，1与任何数互质。
然后首先需要把[2,59)之间的素数取出来，总共16个。然后状压，1代表那一位的素数因子是否存在。
d[i][s][0]表示递推到第i个位...
分类：
其他好文 时间：
2014-08-05 19:34:22
阅读次数：
271
IntroductionWith java.SizeOf you can measure the real memory size of your Java objects.Download it hereThe project is a little java agent what use the...
分类：
编程语言 时间：
2014-08-05 15:19:29
阅读次数：
200
题目链接题意 ： 一个m面的骰子，掷n次，问得到最大值的期望。思路 ： 数学期望，离散时的公式是E(X) = X1*p(X1） + X2*p(X2） + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种，掷n次，所有最大值是xi的情况数应该是xi^n,但是这里...
分类：
其他好文 时间：
2014-08-05 10:44:59
阅读次数：
217
Problem Description
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo...
分类：
其他好文 时间：
2014-08-04 17:50:47
阅读次数：
158
HDU 2276 Kiki & Little Kiki 2 （位运算+矩阵快速幂）
ACM
题目地址：HDU 2276 Kiki & Little Kiki 2
题意：
一排灯，开关状态已知，每过一秒：第i个灯会根据刚才左边的那个灯的开关情况变化，如果左边是开的，它就会变化，如果是关的，就保持原来状态。问m秒后的状态。
第1个的左边是最后一个。
分析：
转移不好...
分类：
其他好文 时间：
2014-08-04 02:03:26
阅读次数：
325
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little Ca...
分类：
其他好文 时间：
2014-08-03 23:26:46
阅读次数：
353
前面先用数位DP预处理，然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-03 20:24:31
阅读次数：
248
题目大意：
需要你构造一个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
题目链接：Codeforces 453 Little Pony and Summer Sun Celebration
题目大意：n个节点，m条边，然后m行给定边，最后一行表示每个节点需要进过的次数为奇数次还是偶数次。
解题思路：构造，任意从一个奇数点开始（统一森林的处理），然后每次向下遍历没有经过的节点，并且回溯，每次回溯都要判断一下刚才走过的点满不满足条件，不满足的话就再走一次。最后...
分类：
其他好文 时间：
2014-08-02 23:28:14
阅读次数：
218
