题目大意：
给出N个数ai，求出另一个序列bi，要求sum |ai-bi|，最短，且所有的bi都互质。
解法：
这里题目给了几个很显眼的条件，ai限制在了1~30之间，由于可以bi无限选1这个数，那么|ai-bi| 最大就是29了，意味着bi < 59的。
要求所有的bi互质，可以化为所有的bi分解出来的质因数均不相同，bi < 59，有16个质数。这里我们很容易联想到状态压缩DP了。
用s表示当前阶段用了哪些质因数的状态，例如 s = 3 = 11 代表目前状态下使用了第一个和第二个质因数。
很快我们...
分类：
其他好文 时间：
2014-10-24 20:49:23
阅读次数：
305
我很高兴和大家分享今天的素材-Helium。它有多种格式可供下载(AI, EPS, SVG, Icon Font) ，内容包含曲线、飞行器、上传下载、喇叭等类型。
分类：
其他好文 时间：
2014-10-23 16:12:36
阅读次数：
175
AI的实验报告，改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗？忘路过的大牛指导啊！！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，因为比較杂，...
分类：
其他好文 时间：
2014-10-22 21:44:01
阅读次数：
403
http://acm.hdu.edu.cn/showproblem.php?pid=4737【题意】：给出a数组和m，求 f(i, j) = ai|ai+1|ai+2| ... | aj ,f(i, j) 2 #include 3 #include 4 #include 5 using name.....
分类：
其他好文 时间：
2014-10-22 21:38:39
阅读次数：
235
题目如下题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的...
分类：
其他好文 时间：
2014-10-22 17:51:36
阅读次数：
385
P1842火柴排队Accepted标签：NOIP提高组2013[显示标签]描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai?bi)2，其中ai表示第一列火柴中第 i 个火柴的高度，bi...
分类：
其他好文 时间：
2014-10-22 10:02:01
阅读次数：
205
楼主按：在今年的Esri中国用户大会上，我听了几场关于ArcGIS用于制图方面的讲座，也在体验区与 Esri中国的技术老师有一些交流。一直觉得ArcGIS在空间数据管理和分析方面很强大，而在制图方面却表现得不怎么样。我看到在国内很多人制图用的是 CorelDraw、AI（可能不仅仅是国内，国外的专业...
分类：
其他好文 时间：
2014-10-21 17:27:45
阅读次数：
584
给 n 中 钱币，以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好神奇的一个处理方式，不得不说又学到了
#include
#include
#include
#include
using namespace std;
const int mod = 1e9 + 7;
const int M = 1e5 + 1;
long long dp[M];
int...
分类：
其他好文 时间：
2014-10-21 08:56:00
阅读次数：
209
As you know, all the kids in Berland love playing with cubes. Little Petya has n towers consisting of cubes of the same size. Tower with number i consists
of ai cubes
stacked one on top of the oth...
分类：
其他好文 时间：
2014-10-20 23:23:25
阅读次数：
282
李乔亮,汪国有,刘建国,会员,IEEE,和陈少波 2008年8月7日接收;2008年10月22日和2008年11月27日修改。2009年2月2日首版；当前版本出版于2009年4月17日。本项工作由中国国家基础研究项目60672060资助。 中国湖北省武汉市华中科技大学模式识别与人工智能国家重点实验室...
分类：
其他好文 时间：
2014-10-20 23:01:58
阅读次数：
1066
