Widget Factory
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 4436
Accepted: 1502
Description
The widget factory produces several different kinds of widge...
分类：
其他好文 时间：
2014-07-29 22:04:23
阅读次数：
369
http://poj.org/problem?id=1753
因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。
哇哦，怎么就写了200+行。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-29 13:06:27
阅读次数：
206
给出5*6的位置，每个位置有一个灯，一开始每个灯有各自的状态，你可以选定一些位置使得所有与这个位置相邻以及位置本身的灯都取反。输出合法方案。本来是找高斯消元找到这个题目的，可是。。。。我发现可以直接状态压缩dfs，于是就水过了，高斯消元还是不会。怒坑。枚举是这样的，当前6位数表示这一行每个灯的状态，...
分类：
其他好文 时间：
2014-07-29 11:53:00
阅读次数：
208
首先...使用abs()等数学函数的时候，浮点数用#include，其它用#include。概念：【矩阵的秩】在线性代数中，一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地，行秩是A的线性无关的横行的极大数目。此题如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择，既1 .....
分类：
其他好文 时间：
2014-07-29 11:47:27
阅读次数：
265
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870原题：RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Sub...
分类：
其他好文 时间：
2014-07-27 22:30:59
阅读次数：
363
给n个点的有向图，边以邻接矩阵形式给出，如果为1则有边，为0无边。然后给出0时刻每个点的一个值，为0或1，输入一个T，输出-T时刻每个点的值：确定的话就输出，不确定的话按照题目要求输出error信息
题目背景：t时刻，每个点有一个值，那么t+1时刻，如果一个点发出的边的终点值为一的个数为奇数个，那么t+1时刻这个点的值就是1；否则为0...
分类：
其他好文 时间：
2014-07-27 11:47:03
阅读次数：
236
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
比较裸的题了。分解因数后消元便行了，答案就是2的自由元数量次方减一（因为空集不算答案） \(2^k-1\)//{HEADS#define FILE_IN_OUT#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-25 14:08:11
阅读次数：
258
点击打开链接
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6492
Accepted: 4267
Description
In an extended version of the game Lights O...
分类：
其他好文 时间：
2014-07-24 23:32:44
阅读次数：
268
