给出5*6的位置，每个位置有一个灯，一开始每个灯有各自的状态，你可以选定一些位置使得所有与这个位置相邻以及位置本身的灯都取反。输出合法方案。本来是找高斯消元找到这个题目的，可是。。。。我发现可以直接状态压缩dfs，于是就水过了，高斯消元还是不会。怒坑。枚举是这样的，当前6位数表示这一行每个灯的状态，...
分类：
其他好文 时间：
2014-07-29 11:53:00
阅读次数：
208
昨天cf做的不好，居然挂零了，还是1点开始的呢。，，，a题少了一个条件，没判断长度。写一下B题吧题目链接题意：给出(n, m),可以得到一个矩形让你依次连接矩形内的4个点使它们的长度和最长,而这三条线段可以相交、交叉分析：这种情况下，枚举对角线的四个点，当时我也想过，我只用了其中的一种方式，其实有四...
分类：
数据库 时间：
2014-07-29 11:26:56
阅读次数：
280
love you my pigjava枚举类cmd进入某个目录2011-04-06 15:49:38| 分类：小知识| 标签：|字号大中小订阅1.开始->运行->CMD2.进入某个磁盘，直接盘符代号：如D：，不用CD 命令切换3.进入除根录以下的文件夹 cd 文件夹路径 例如我要进入 E:\Prog...
分类：
其他好文 时间：
2014-07-29 11:14:46
阅读次数：
177
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3394Accepted: 2172DescriptionYour task is to read a picture of a chessboard position and prin...
分类：
其他好文 时间：
2014-07-29 11:07:46
阅读次数：
355
题目链接题意：给N条信息，每个信息代表有x个人从开始的时间 到 结束的时间在餐厅就餐，问最少需要多少座位才能满足需要。分析：由于时间只有24*60 所以把每个时间点放到 数组a中，并标记开始的时间+x,结束的时间 -x。最后累加比较。如果时间点太多的时候可以把时间点放到结构体里，排序，然后依次枚举结...
分类：
其他好文 时间：
2014-07-29 10:32:16
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的，代码我写。因为只有8个字母，容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到，所以不存在。从长度1到8依次枚举所有原串中的子串，并将此串当成8进制存在哈希表中，每次枚举前都...
分类：
其他好文 时间：
2014-07-28 19:17:24
阅读次数：
336
给以一个图和两个点S，T，问你拿掉最少多少个点可以使得S和T不连通。输出点数并且输出拿掉的是哪些点，如果有多种方法就输出字典序最小的那个。这就是一个求最小点割集的问题。无向(有向)图G中，给定源点s和终点t，至少要删去多少个点(具体一点，删哪些点)，使得s和t不连通。这个问题就是点连通度，也叫最小点...
分类：
其他好文 时间：
2014-07-28 19:13:24
阅读次数：
263
附属脚本可以定义在类（Class）、结构体（structure）和枚举（enumeration）这些目标中，可以认为是访问对象、集合或序列的快捷方式，不需要再调用实例的特定的赋值和访问方法。举例来说，用附属脚本访问一个数组(Array)实例中的元素可以这样写 someArray[index] ，访问字典(Dictionary)实例中的元素可以这样写 someDictionary[key]。
...
分类：
其他好文 时间：
2014-07-28 16:24:24
阅读次数：
193
这题卡了好久啊，最小割模型很容易想，拆点就行。就像poj的Thieves一样
每个点 a拆成 a->a'，容量为1。
其他相连的点 a'->b ，容量为INF
源连接s'，t连接汇
问题在于输出最小的割集
更好的方法我还不会，只能枚举。
这里基于贪心的思想，从小到大删边，
若删除i->i'，会使得最小割变小，则输出i，并且i->i'这条边不要恢复
若最小割不变，则恢复这条边...
分类：
其他好文 时间：
2014-07-28 16:15:43
阅读次数：
283
题目链接：hdu 4886 TIANKENG’s restaurant(2)
题目大意：给定一个字符串S，要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路：每次枚举字符串的长度，然后将S中所有该长度的子串映射成一个9进制数，最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-07-28 15:49:13
阅读次数：
188
