scf0920

题目地址：POJ 1753 第三次做这道题了。第一次是刚学搜索的时候做的，第二次是刚学状态压缩枚举的时候做的，这次是刚学高斯消元、、每次都做得很艰辛。。目测这题应该没了别的方法了吧。。。。。。 这题除了高斯消元外还需要枚举变元，方法是状态压缩枚举，然后返回去迭代解方程。 代码如下： #include #include #include #include #include #inc

题目地址：POJ 1830 高斯消元第一发。一个地方逻辑判断出现了失误，调了一下午啊。。。 通过高斯消元来找矩阵的秩，然后2^(自由元的数量)就是答案。因为对于每个自由元，都有0和1两种状态可选。 代码如下： #include #include #include #include #include #include #include #include #include u

题目地址：POJ 3185          醉了。，。高斯消元这种题样例都不过的时候怎么调试好。。。干瞪着看了半天代码终于发现是一个符合写错了。。         这题同样是高斯消元+自由元枚举。没什么好说的。 代码如下： #include #include #include #include #include #include #include #include #in

题目地址：POJ 1681 跟前两题几乎一模一样的。。。不多说了。高斯消元+自由元枚举。 代码如下： #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 #define pi acos(

题目地址：SGU 275 首先，贪心的思想，每一二进制位上要尽量是1，而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时，就说明这位可以为1，而且令该变元控制该位，然后向低位消元。 代码如下： #include #include #include #include #include #include #include #include #include usin

题目地址：SGU 200 这题居然还考大数高精度。。无语。。 令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算 代码如下： #include #include #include #include #includ

题目地址：HDU 3976 分别对n个结点建立n个未知数。 下面这段来自kuangbin博客，传送门http://www.cnblogs.com/kuangbin/p/3428573.html 就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正，流出为负，反之也可） 这样可以列出n个方程，根据n个点电流和为0. 而且可以假设1这个点流入电流为-1, 这样设点电势为0，