题目链接： Less Time, More profit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description The city planners pl ...
分类：
其他好文 时间：
2016-08-16 21:36:15
阅读次数：
322
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5855 Description The city planners plan to build N plants in the city which has M shops. Each shop ...
分类：
其他好文 时间：
2016-08-16 18:44:33
阅读次数：
180
二进制数子集的取法,结果不会输出0，且从大到小 题意： 给定一个 N个点的图， 求它的每一个子图的最小染色数 染色方法是所有子图中相连接两点颜色不一致 其中 N≤18 题解： 先状压表示出所有的子集状态，即每个子集取那些点 然后枚举出那些子集是独立集，即没有边相连 然后dp，将每个子集的独立集取出并 ...
分类：
其他好文 时间：
2016-08-11 22:29:40
阅读次数：
148
Problem color II 题目大意 定义一个无向图的价值为给每个节点染色使得每条边连接的两个节点颜色不同的最少颜色数。 对于给定的一张由n个点组成的无向图，求该图的2^n-1张非空子图的价值。 n <= 18 解题分析 官方题解： 直接状压dp就行了，f[S]表示点集S的色数，枚举子集转移（ ...
分类：
其他好文 时间：
2016-08-11 22:12:41
阅读次数：
197
CAReplicatorLayer: 主要作用有以下两个： CAReplicatorLayer的目的是为了高效生成许多相似的图层，它会绘制一个或多个图层的子图层 并在每个复制体上应用不同的变换 使用CAReplicatorLayer的其中一个实际应用：反射 使用CAReplicatorLayer并应 ...
分类：
其他好文 时间：
2016-08-09 22:03:21
阅读次数：
205
1：QueryTask是一个进行空间和属性查询的功能类，它可以在某个地图服务的某个子图层内进行查询，顺便需要提一下的是，QueryTask进行查询的地图服务并 不必项加载到Map中进行显示。QueryTask的执行需要两个先决条件：一个是需要查询的图层URL、一个是进行查询的过滤条件。 查询一个图层 ...
分类：
其他好文 时间：
2016-08-01 10:38:11
阅读次数：
157
最大权闭合子图。建图巧妙。 最大权闭合子图： ...
分类：
其他好文 时间：
2016-07-31 09:09:28
阅读次数：
184
题目。。说了很多东西 官方题解是这么说的： 首先将点分为3类 第一类：Pij 表示第i个点和第j个点组合的点，那么Pij的权值等于w[i][j]+w[j][i]（表示得分） 第二类：原串中的n个点每个点拆出一个点，第i个点权值为 –a[s[i]] （表示要花费） 第三类：对于10种字符拆出10个点， ...
分类：
其他好文 时间：
2016-07-30 00:26:10
阅读次数：
190
题意：自己看吧（不是很好说） 分析： 网络流：最大权闭合子图。 思路如下： 首先将点分为3类 第一类：Pij 表示第i个点和第j个点组合的点，那么Pij的权值等于w[i][j]+w[j][i]（表示得分） 第二类：原串中的n个点每个点拆出一个点，第i个点权值为 –a[s[i]] （表示要花费） 第三 ...
分类：
其他好文 时间：
2016-07-29 22:55:10
阅读次数：
295
Linux给人最大的享受就是可以根据个人喜好去定制令自己舒服的系统配置，像终端颜色的设置就是一个典型的例子。 图1 系统默认状态下的终端显示 在没有经过自定义配置的终端下工作久了，难免容易疲劳，因为所有输入输出都是一个颜色，对查找一些命令的执行结果很不方便。除了颜色，默认终端配置下的长长的路径名也是 ...
分类：
系统相关 时间：
2016-07-23 21:03:59
阅读次数：
290
