高斯消元~
xor性质的巧妙应用~
详细题解~...
分类：
其他好文 时间：
2015-01-28 09:49:06
阅读次数：
198
题目地址：POJ 1681
跟前两题几乎一模一样的。。。不多说了。高斯消元+自由元枚举。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(...
分类：
其他好文 时间：
2015-01-27 20:21:34
阅读次数：
171
题目地址：POJ 3185
醉了。，。高斯消元这种题样例都不过的时候怎么调试好。。。干瞪着看了半天代码终于发现是一个符合写错了。。
这题同样是高斯消元+自由元枚举。没什么好说的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-27 18:27:11
阅读次数：
209
题目地址：POJ 1753
第三次做这道题了。第一次是刚学搜索的时候做的，第二次是刚学状态压缩枚举的时候做的，这次是刚学高斯消元、、每次都做得很艰辛。。目测这题应该没了别的方法了吧。。。。。。
这题除了高斯消元外还需要枚举变元，方法是状态压缩枚举，然后返回去迭代解方程。
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-27 16:31:34
阅读次数：
185
Electric resistance
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Now give you a circuit who has n nodes (marked from 1 to n) ,...
分类：
其他好文 时间：
2015-01-27 11:14:14
阅读次数：
206
Cracking RSA
Time Limit:250MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
<ｓcript
type="text/javaｓcript" language="javaｓcript" src="http:/...
分类：
其他好文 时间：
2015-01-27 09:24:17
阅读次数：
171
题目地址：POJ 1830
高斯消元第一发。一个地方逻辑判断出现了失误，调了一下午啊。。。
通过高斯消元来找矩阵的秩，然后2^(自由元的数量)就是答案。因为对于每个自由元，都有0和1两种状态可选。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-01-26 19:22:13
阅读次数：
161
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4623
Accepted: 1812
Description
The cows have a line of 20 water bowls from which they drink....
分类：
其他好文 时间：
2015-01-26 17:20:44
阅读次数：
134
Painter's Problem
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is a square wall which is made of n*n small square b...
分类：
其他好文 时间：
2015-01-26 17:10:18
阅读次数：
176
Flip Game
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Flip game is played on a rectangular 4x4 field with two-sided piec...
分类：
其他好文 时间：
2015-01-26 15:10:30
阅读次数：
167
