uva 11825 Hackers' Crackdown（状态压缩DP）
题目大意：
有n台计算机，每台计算机运行n个不同进程，现在你可以每台机器上停止一个服务，而且你停止了1台机器上的这个服务的同时，其相连机器上的这个服务也会停止，再告诉 你每台机器相连的机器，当一个所有机器上的这个服务都停止了，那么这个服务才算没有被运行，问你最多多少个服务没有 被运行？
解题思路：
其实就是把这些机器分成最多的子集合集合，每个子集合合并起来能够影响全部，这样就能解决问题。这样枚举的状态就是2^16次方。...
分类：
其他好文 时间：
2014-06-20 12:10:53
阅读次数：
374
uva 101 The Blocks Problem （基本算法-模拟）
题目大意：
问题就是分析一系列的命令，告诉机械臂如何操纵放在一个平台上的积木。最初平台上有n个积木（编号由0到n - 1），对于任意的0 ≤ i < n - 1，积木bi都与bi + 1相临
机械臂操作积木的有效指令列举如下：
(1)move a onto b
a和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。
(2)move a over b
a和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上...
分类：
其他好文 时间：
2014-06-08 15:49:01
阅读次数：
220
题目大意：
三个操作。
1. 合并两个集合
2.把第一个元素放到第二个集合里
3.输出集合的数量和和。。
思路分析：
要用p记录这个元素所在集合编号，然后用编号建立并查集。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int set[111111...
分类：
其他好文 时间：
2014-06-07 12:52:40
阅读次数：
267
Description
Team Queue
Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though ...
分类：
其他好文 时间：
2014-06-03 04:45:44
阅读次数：
288
J - Tree
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-05-16)
Description
Tree
...
分类：
其他好文 时间：
2014-06-03 03:06:52
阅读次数：
359
M - The Falling Leaves
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-02-08)
Description
...
分类：
其他好文 时间：
2014-06-03 00:55:54
阅读次数：
342
L - S-Trees
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-04-01)
Description
S-Tree...
分类：
其他好文 时间：
2014-06-03 00:53:43
阅读次数：
335
UVA 10844 - Bloques
题目链接
题意：给定n个数字，问这n个数字能分成子集分成有几种分法
思路：一开始先想了个状态，dp[i][j]表示放i个数字，分成j个集合的方案，那么转移为，从dp[i - 1][j - 1]在多一个集合，和从dp[i - 1][j]有j个位置放，那么转移方程为dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]...
分类：
其他好文 时间：
2014-06-02 05:29:09
阅读次数：
254
TOJ 614173971
HDU 宇智波佐助
POJ shiai
ZOJ henyumen
UVa henyumen
Light OJ HENYUMEN...
分类：
其他好文 时间：
2014-06-01 13:59:09
阅读次数：
210
