解题思路：
1.因为每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按，一共有2^4=16中状态。
2.然后因为这个电灯系统有个性质，每6个一循环，所以把这4个按钮的16种状态对应的前6个灯的状态枚举出来。然后分析，发现一下规律：
-按1和按2相当于按3；
-按2和按3相当于按1；
-按1和按3相当于按2；
-按1按2和按3相当于不按；
-相差3的倍数也可以相互转换；
消重之后得到8种按法：不按，按1，按2，按3，按4，按1按4，按2按4，按3按4。
相对应的最少按的次数为：0，1，1，1，1，2...
分类：
其他好文 时间：
2014-10-28 10:27:41
阅读次数：
143
题意：一棵n个结点的有根树(1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2412
——>>状态：
dp[i][1]表示以结点 i 为根的子树，且选择i，能找出的满足要求的最大结点数。
dp[i][0]表示以结点 i 为根的子树，且不选择i，能找出的满足要求的最大结点数。
状态转移方程（结点 j 是结点 i 的儿子）：
dp[i][...
分类：
其他好文 时间：
2014-10-25 15:57:40
阅读次数：
193
HDU 3062 Party
题目链接
2sat模板题
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 2005;
struct TwoSet {
int n;
vector g[MAXNODE * 2];
bool mar...
分类：
其他好文 时间：
2014-10-25 11:58:33
阅读次数：
167
User:
Password:
Interesting:
value="reading"/>
value="game"/>
value="party"/>
value="shopping"/>
value="playing"/>
public class LoginServlet imp...
分类：
其他好文 时间：
2014-10-22 16:00:20
阅读次数：
158
凑数用的。。。其实是刚写了个spfa的板子，感觉很好而已。。。每个点spfa一边就过了。。。蒟蒻都觉得水。。。 1 /************************************************************** 2 Problem: 1631 3 Us...
分类：
其他好文 时间：
2014-10-21 00:36:45
阅读次数：
292
题目：uva 1220 - Party at Hali-Bula
题意：一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一
分析：分析发现是要求一个树的最大独立集。这里可以用树形dp解决。
定义dp【x】【0】：表示在 i 点不选 i 点的以 x 为子树的最大独立集 而dp【x】【1】 表示x到...
分类：
其他好文 时间：
2014-10-20 21:27:26
阅读次数：
252
宿主库——3rd party假如我们下载了Oracle的驱动程序jar包想给其他项目组使用，就需要上传该jar包。选中宿主库——3rd party，之后选择Artifact Upload上传至宿主空间。怎样得到一个jar包准确的版本呢？解压该包，会发现一个叫MANIFEST.MF的文件，这个文件就有...
分类：
编程语言 时间：
2014-10-19 19:51:19
阅读次数：
218
最近在看一本书《Third-Party Javascript》很不错，推荐给大家，下载地址各位自己搜索了。 步骤： 1.打开google，鉴于google基本打不开，那么就打开这个网址吧。http://www.aol.com 2.搜索third party javascript filetype:p...
分类：
编程语言 时间：
2014-10-15 03:01:49
阅读次数：
327
Problem Description
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will ...
分类：
其他好文 时间：
2014-10-12 19:14:08
阅读次数：
208
题意：
给定n个x轴上的点
x w
选一个点 X 使得
for(int i = 1; i
最小
T^T看过了这么多人只能猜三分。。
凑一下数据大概能感觉出来
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 50005;
double a[N], ...
分类：
其他好文 时间：
2014-10-10 16:06:54
阅读次数：
129
