Description会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中...
分类:
其他好文 时间:
2014-08-03 15:01:35
阅读次数:
238
题目链接: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