uva 1508 Equipment
题目大意：给出n个5元组，要求从中选取k个，要求5个位置上的数的最大值的和尽量大。
解题思路：一开始没思路，看别人题解过的。5位可以组成32种情况，在DFS前预处理，找出32种情况在n组数据中的最大值，然后将这组数据带入DFS中枚举计算。
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-02-04 16:41:19
阅读次数：
144
题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。
思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我...
分类：
其他好文 时间：
2015-02-03 17:22:48
阅读次数：
196
1. 自定义如何部署项目
MyEclipse支持使用灵活的部署来对项目进行装配部署，灵活的部署支持允许你自定义最终归档是如何装配的。例如，你可以只映射源文件夹的一个子集，部署在工作区的项目不存在的路径中，并且通常会偏离一个固定的项目结构，所有的东西都会驻留在你项目的WebRoot文件夹中。对于企业项目、压缩文件名和公用事业项目的部署也可以在这里控制。要配置展开组件，鼠标右键单击该项目，从菜单...
分类：
系统相关 时间：
2015-02-03 11:14:37
阅读次数：
251
求某区间各个子集的和的根的最大的五个数。子集根其实就是这个数模9后的余数，注意的是要区分0和9，两者的余数都是0。、记录前i个数的和的根，设为sum数组，然后处理两个数组lft[i][j]表示从i开始往右，最先sum出现根为j的位置。rht[i][j]表示从i开始往左，最先sum开始出现根为j的位置...
分类：
其他好文 时间：
2015-02-02 22:52:06
阅读次数：
249
JSON编辑JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于JavaScript（Standard ECMA-262 3rd Edition - December 1999）的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语...
分类：
Web程序 时间：
2015-02-02 09:33:49
阅读次数：
205
Business 只是 Technology的子集。Business只是体现在Code中。比如说是HTML页面中内容的一部分。或者说业务是对HTML组成的内容的分类。比如说Smallbusiness页面，individual module，corporate 字段等。smallbusiness 页面...
分类：
其他好文 时间：
2015-02-01 20:23:58
阅读次数：
193
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3221题解：跟风Xs酱！ 数据范围这么小，肯定是状压DP。咦？怎么枚举子集？。。。 跪烂Xs：http://www.cnblogs.com/rausen/p/4263790.html代...
分类：
其他好文 时间：
2015-01-31 12:02:14
阅读次数：
203
对于一个给定的连通的无向图 G = (V, E)，希望找到一个无回路的子集 T，T 是 E 的子集，它连接了所有的顶点，且其权值之和为最小。因为 T 无回路且连接所有的顶点，所以它必然是一棵树，称为生成树（Spanning Tree），因为它生成了图 G。显然，由于树 T 连接了所有的顶点，所以树 ...
分类：
编程语言 时间：
2015-01-31 10:35:47
阅读次数：
284
有向图 G = (V, E) 的一个强连通分支（SCC：Strongly Connected Components）是一个最大的顶点集合 C，C 是 V 的子集，对于 C 中的每一对顶点 u 和 v，有 u --> v 和 v --> u，亦即，顶点 u 和 v 是互相可达的。通过 Kosaraju...
分类：
编程语言 时间：
2015-01-31 00:18:59
阅读次数：
241
题目地址：SGU 200
这题居然还考大数高精度。。无语。。
令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-30 10:47:04
阅读次数：
241
