题目传送门 1 /* 2 题意：洛克人有武器可以消灭机器人，还可以从被摧毁的机器人手里得到武器，问消灭全部机器人的顺序总数 3 状态压缩DP：看到数据只有16，就应该想到状压(并没有)。因为是照解题报告写的，代码里加点注释，省的以后忘记了 4 */ 5 /**************...
分类：
其他好文 时间：
2015-08-08 14:45:05
阅读次数：
118
Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After
several thrilling events we find her in the first station of Algorithms City Metro, examining the ti...
分类：
其他好文 时间：
2015-08-07 11:16:34
阅读次数：
130
BreakingTheCodeProblem StatementYou have been given a secret mission where you must break the enemy's code. You have already figured out that they enc...
分类：
其他好文 时间：
2015-08-06 22:15:46
阅读次数：
413
http://deerchao.net/tutorials/regex/regex.htm#mission在线测试工具：http://tool.chinaz.com/regex/
Project MissionThe mission for this project is to provide a way to make third-party applications and services running on VMs or even external services...
分类：
其他好文 时间：
2015-07-07 16:33:19
阅读次数：
232
// uva 11795 Mega Man's Mission 状压dp
// 设r[i]表示第i个机器人所拥有的武器的数目
// r[0]表示初始时洛克人所拥有的武器数
// w[s]表示杀死集合s中的机器人后所得的武器数
// d[s]表示能杀死集合s中的机器人的顺序总数
// d[s] = sigma(d[s-{i}]) 其中i是集合s中的机器人
// 还有一点就是w[S-{i}]的武器可...
分类：
其他好文 时间：
2015-06-18 17:23:51
阅读次数：
105
betterTouchtool是mac下的一款很好的提高操作体验的软件。 本来只有使用CTRL+鼠标中间 来弹出mission control，选择不同的工作空间和窗口。 但是有时候只想切换一下工作空间，所以加上了CTRL+鼠标左键切换到左边的...
分类：
其他好文 时间：
2015-06-08 06:16:40
阅读次数：
400
正则表达式30分钟入门教程版本：v2.33 (2013-1-10) 作者：deerchao 转载请注明来源原地址:http://www.jb51.net/tools/zhengze.html#mission目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重...
分类：
其他好文 时间：
2015-05-26 23:24:51
阅读次数：
314
To perform this mission, Tap the tab "tasks"of Tasker, createatask as below.Task: (ES FTP Toggle)Action 1: task-If, %ESFTP !~ On-------- here it is se...
分类：
其他好文 时间：
2015-05-18 00:55:19
阅读次数：
227
题意: 洛克人最初只有一种武器 “Mega Buster”（这种武器可以消灭特定的一些机器人），你需要按照一定的顺序消灭 n 个其他机器人。每消灭一个机器人你将会得到他的武器（也可能没有得到武器），而这些武器可以消灭特定的机器人。你的任务是计算出消灭所有机器人的顺序总数。注意：一个机器人的武器可能可以消灭自己，但这对最终答案没有影响，因为必须先消灭这个机器人才能够得到他的武器。
思路：n 的范围为 [1，16]，可以用状态压缩DP来做，用二进制保存状态。时间复杂度为 O(n*2^n) 。首先用 weapo...
分类：
其他好文 时间：
2015-05-04 20:19:43
阅读次数：
122
