题目链接：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
给n个整数ai，求一个序列bi，使得b序列中任意两个数互质，而且sigma（abs(ai - bi)）最小，输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类：
其他好文 时间：
2014-08-02 12:56:33
阅读次数：
239
SAP起源于Systems Applications and Products in Data Processing。是SAP公司的产品——企业管理解决方案的软件名称。SAP是目前全世界排名第一的ERP软件。SAP行业人才稀缺成为SAP发展的制约因素之一，鉴于此，国内的SAP培训行业逐渐开始发展.....
分类：
其他好文 时间：
2014-08-01 15:36:41
阅读次数：
298
最大流最小割定理：移除最小边集使网络流中断的集值等于这个网络的最大流。建图： 第一个cpu 流向第i的 模块的流量为ai ， 第i个模块流向 第二个cpu的流量为 bi 。模块之间连边 a->b= w b->a=w。#include #include #include #include #incl....
分类：
其他好文 时间：
2014-08-01 15:34:11
阅读次数：
281
为了理清思路，做一些小笔记：1、socket流程：int socket()产生了该socket的描述符socket descriptionbind()主动调用时，把socket与端口绑定，如果不主动调用，在linsten和connect时，会自动随机分配一个端口。server端在socket和bi....
分类：
其他好文 时间：
2014-08-01 13:24:41
阅读次数：
276
7月------------------------------------这个月的工作主要围绕3个方面： 预算表单导出、 pageoffice同步和问题处理、 BI选型其中，我觉得比较能学到东西，对自己比较有帮助的，只有预算表单的导出， 其中要用到NPOI。这个月的工作状态一般， 算是中等吧。 任...
分类：
其他好文 时间：
2014-07-31 23:50:10
阅读次数：
237
商业智能（BI，Business Intelligence）。SAP BI商业智能的概念最早在1996年提出。当时将商业智能定义为一类由数据仓库（或数据集市）、查询报表、数据分析、数据挖掘、数据备份和恢复等部分组成的、以帮助企业决策为目的技术及其应用。目前，商业智能通常被理解为将企业中现有的数据转化...
分类：
其他好文 时间：
2014-07-31 13:09:16
阅读次数：
297
d[i]表示在[0,i]这个区间内一共选了d[i]个数对于每个为[ai,bi]的区间，你必须在这个区间上至少取ci个不同的整数，用d[i]如何表示？d[ bi ]-d[ ai-1 ] >= ciEdge:(ai-1 -> bi) val = ci另外：0#include #include #incl...
分类：
其他好文 时间：
2014-07-30 11:27:43
阅读次数：
249
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description Recently, Doge got a funny bi.....
分类：
其他好文 时间：
2014-07-29 20:45:32
阅读次数：
276
POJ 1201给你N个闭区间。每个区间分别为[ai,bi]，你必须在这个区间上至少取ci个不同的整数。现要求所有区间满足各自的条件。问最少需要选多少个点。例如[3,7](3) [8,10](3) [6,8](1) [1,3](1) [10,11](1)我们最少需要选6个点:3 4 6 8 9 10...
分类：
其他好文 时间：
2014-07-29 16:45:52
阅读次数：
240
