题目链接：UVA 10014解题思路：
第一个想法是高斯消元，但貌似复杂度有点高，于是开始推公式，想了好久。
推导过程：
a[i-1] + a[i+1] = 2 * ( a[i] + c[i] )
a[1] + a[n] = a[0] + a[n+1] - c[1:n]
n = 1, 2, 3, … n
(n+1) * a[1] = n*a[0] +a[n+1] - ( n*c[1]...
分类：
其他好文 时间：
2015-08-13 20:13:04
阅读次数：
111
通道题意：1个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望思路：E[x] = sum((E[x+i]+i) * p[i])(i∈[1, m]) ，(走i步经过i个点，所以是E[x+i]+i)E[x] = ...
分类：
其他好文 时间：
2015-08-12 23:09:01
阅读次数：
102
Language:
Default
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6656
Accepted: 2541
Description
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关...
分类：
其他好文 时间：
2015-08-10 22:12:59
阅读次数：
173
Language:
Default
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7672
Accepted: 4996
Description
In an extended version of the gam...
分类：
其他好文 时间：
2015-08-10 13:37:08
阅读次数：
122
1.题目描述：点击打开链接
2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，自然电阻为0，否则，对转换后的图G‘重新判断连通性，依然可以利用并查集解决，如果发现不连通...
分类：
其他好文 时间：
2015-08-08 00:00:03
阅读次数：
416
高斯消元 求期望题意：数轴上有0~n-1 个点，你每次可能走k步，1#include #include #include #include #include #define eps 1e-8#define INF 1e9using namespace std;double P[500] ;int v...
分类：
其他好文 时间：
2015-08-04 20:56:26
阅读次数：
102
题目链接：点击打开链接
题目大意：给出9个时钟初始的时间，要求全部调到12点，有9中操作，问应该怎么操作。
每种操作只能出现0次、1次、2次、3次，而时钟需要调的次数也是给定的，直接列方程组，高斯消元
#include
#include
#include
using namespace std ;
char str[9][10] = { "ABDE","ABC","BCEF","ADG...
分类：
其他好文 时间：
2015-08-03 21:00:17
阅读次数：
139
题目链接：点击打开链接
题目大意：给出从根节点遍历到所有叶子节点，每个子节点对父节点来说概率相同，计算最终得到的结果的期望
给出n个字符串，也就可以得到n个方程，用高斯消元解出结果，注意，可能存在不能被计算出来的值，要注意判断，判断方式，从1到n找到第一个Map[i][j]不为0的值，也就是当前方程要求的值，如果从j向后存在Map[i][k]不为0，并且ans[k]还没有被计算出来，那么这个a...
分类：
其他好文 时间：
2015-08-03 19:23:01
阅读次数：
165
题目链接：点击打开链接
题目大意：有n种零件，已知每种零件的加工时间最少为3天最多为9天，现在只知道有m个工程用的时间和加工的零件数，问可不可以求出每种零件的加工时间。
列出对7取余的m个方程，用高斯消元判断是否有解，并解出来。
#include
#include
#include
using namespace std ;
#pragma comment(linker,"/STACK...
分类：
其他好文 时间：
2015-08-03 14:32:46
阅读次数：
140
