11825 - Hackers' Crackdown 状态压缩 dp 枚举子集
ACM
题目地址：11825 - Hackers' Crackdown
题意：
有一个由编号0~n-1的n台计算机组成的网络，一共有n种服务，每台计算机上都运行着全部服务，对于每台计算机，你可以选择停止一项服务，这个行为会导致与这台计算机和与他相连的其他计算机上的这项服务都停止（原来已经停止的继续...
分类：
其他好文 时间：
2014-06-27 23:51:58
阅读次数：
300
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
【】
【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后（没环就是方便！），直接把最外层设定序号为1，第二层为2，bfs下去即可。。。结果发现：飞行序号不能相同。。。于是开始想。
先考虑第一个问题：打印一个合法序列。我开始是这么想的：
观察每个飞机的最晚飞行序号Ki，因为必定有解，所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间（图可以反向建立）。应该可以维护一个...
分类：
其他好文 时间：
2014-06-27 23:20:01
阅读次数：
209
题目链接：hdu 4499 Cannon题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求能够在这种棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。解题思路：枚举行放的情况，用二进制数表示，每次放之前推断能否放下（会不会和已经存在的棋子冲突），放下后推断会不会互相攻...
分类：
其他好文 时间：
2014-06-27 20:22:01
阅读次数：
137
#includestruct A{ double w; double v; double xingjiabi;}a[100],p;void QuickSort(A a[],int numsize){ int i=0,j=numsize-1; A p=a[0]; i...
分类：
其他好文 时间：
2014-06-27 18:42:06
阅读次数：
190
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
枚举类型是JDK5.0的新特征。Sun引进了一个全新的关键字enum来定义一个枚举类。下面就是一个典型枚举类型的定义：public enum Color{ RED,BLUE,BLACK,YELLOW,GREEN } 显然，enum很像特殊的class，实际上enum声明定义的类型就是一个类。...
分类：
其他好文 时间：
2014-06-27 10:59:37
阅读次数：
257
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他好文 时间：
2014-06-27 07:54:48
阅读次数：
311
题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************....
分类：
其他好文 时间：
2014-06-26 11:16:15
阅读次数：
313
题目来源：HDU 3118 Arbiter
题意：翻译过来就是不能有奇圈 每走一步状态会变化 当他回到起点时如果和原来的状态不一样 可能会死 求至少去掉多少条边可以避免这种状况发生
思路：二分图是没有奇圈的 最多就15个点 我们用状态压缩枚举那些点是在二分图的一边和另外一边 确定二分图之后枚举输入的边 每条边连接的不能是同一集合的点
不符合就去掉 最后取小
#include
#inclu...
分类：
其他好文 时间：
2014-06-26 07:36:53
阅读次数：
217
