题意：给一个5*6的矩阵1代表该位置的灯亮着， 0代表该位置的等没亮按某个位置的开关，可以同时改变 该位置 以及 该位置上方、下方、左方、右方， 共五个位置的灯的开、关（1->0, 0->1）问能否将所有的灯关闭 若能 输出需要按哪些地方； 不能输出-1高斯消元的入门题。每个位置可以列出一个方程， ...
分类：
其他好文 时间：
2014-12-10 21:11:15
阅读次数：
216
题目链接题意 ： 给你n个数，让你从中挑K个数（K 2 #include 3 #include 4 #define LL long long 5 using namespace std ; 6 int a[41] ; 7 LL dp[41][1 = m)30 {3...
分类：
移动开发 时间：
2014-12-04 13:48:35
阅读次数：
155
题目大意：给定n个点，一些点之间有电阻相连，求1~n的等效电阻
首先我们设电流为1A 终点电势为零 点i的电势为Ui
由于电流是流 显然对于每个点(点1和点n除外) 有总流入等于总流出 即
Σ(Ui-Uj)/Rij=0 (i!=1,i!=n)
Σ(U1-Uj)/R1j=1
Σ(Un-Uj)/Rnj=-1
Un=0
联立方程组高斯消元即可 最后输出点1的电势就是答案
注意自环要无...
分类：
其他好文 时间：
2014-12-03 21:17:43
阅读次数：
152
Circle
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
You have been given a circle from 0 to n?-?1. If you are currently at x, you will move to (x?-?1) mod n or (x?+?1...
分类：
其他好文 时间：
2014-11-27 20:36:39
阅读次数：
235
高斯消元法：
数学上，高斯消元法（或译：高斯消去法）（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。（来自维基百科）
构造如下方程：
a[0][0]*X0 + a[0][1] *X1 + a[0][2]*X2+...........a[0][n...
分类：
其他好文 时间：
2014-11-27 20:33:53
阅读次数：
309
题目大意：给定一些箱子，每个箱子里有一些石子，两个人轮流操作，每个人可以进行以下操作之一：
1.打开任意多的箱子
2.从一个打开的箱子中拿走任意多的石子
不能操作者判负，求先手是否必胜
先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜
证明：
首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空...
分类：
其他好文 时间：
2014-11-26 21:00:24
阅读次数：
165
把两种状态化成2*n-2的一条线上的一种状态即可。很容易想到。高斯列主元法，不知为什么WA。要上课了，不玩了。。。逃了一次课呢。。#include #include #include #include #include using namespace std;double const eps=1e-...
分类：
其他好文 时间：
2014-11-25 10:37:37
阅读次数：
208
3143: [Hnoi2013]游走Time Limit:10 SecMemory Limit:128 MBSubmit:1026Solved:448[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点...
分类：
其他好文 时间：
2014-11-23 17:17:33
阅读次数：
249
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5854
Accepted: 2213
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系...
分类：
其他好文 时间：
2014-11-22 17:33:40
阅读次数：
177
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6872
Accepted: 4532
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-22 17:28:32
阅读次数：
217
