http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同...
分类：
其他好文 时间：
2015-07-02 13:33:28
阅读次数：
200
最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair...
分类：
其他好文 时间：
2014-11-01 11:19:33
阅读次数：
203
Face The Right Way
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2665
Accepted: 1233
Description
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in...
分类：
其他好文 时间：
2014-10-20 21:23:28
阅读次数：
326
设 $G=(V,E)$ 是一个有限连通图，在每个顶点 $v\in V$ 处放置有一盏灯和一个开关，按下开关以后会改变 $v$ 以及与 $v$ 相邻顶点处的灯的状态。开始时所有灯都是亮的，问能否经过有限次操作把所有灯都熄灭？ 答案是肯定的，对任何连通的有限图 $G$ 总是可以办...
分类：
其他好文 时间：
2014-09-30 20:03:50
阅读次数：
186
题目大意：一条数轴上有 n 个 MM 在哭，需要tcboy去安慰，tcboy 一开始站在第k个MM身边，每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min（Rp_cost）; （安慰不要时间。。。）其实就是经典的关灯问题： 一条数轴上有很多灯，需要全部关掉，每盏灯的...
分类：
其他好文 时间：
2014-08-18 17:54:42
阅读次数：
213
THE DRUNK JAILER
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 23246
Accepted: 14641
Description
A certain prison contains a long hall of n cells, each rig...
分类：
其他好文 时间：
2014-07-13 13:46:41
阅读次数：
265
