RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 872Accepted Submission(s): 545Special Judge...
分类：
其他好文 时间：
2014-08-14 16:38:28
阅读次数：
195
Time travelTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1480Accepted Submission(s): 327Problem ...
分类：
其他好文 时间：
2014-08-13 21:41:17
阅读次数：
230
UVA 1564 - Widget Factory
题目链接
题意：n种零件, 给定m个制作时间，每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每个零件的制作时间，还要判断一下多解和无解的情况
思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯消元去求解，注意每个方程都是MOD 7的，所以在高斯消元过程中遇到除法要求该数字%7...
分类：
其他好文 时间：
2014-08-10 18:39:30
阅读次数：
345
http://poj.org/problem?id=2947题目大意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下：p start enda1,a2......ap (1 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2014-08-10 18:34:00
阅读次数：
264
UVA 1563 - SETI
题目链接
题意：根据题目那个式子，构造一个序列，能生成相应字符串
思路：根据式子能构造出n个方程，一共解n个未知量，利用高斯消元去解，中间过程有取摸过程，所以遇到除法的时候要使用逆元去搞
代码：
#include
#include
#include
using namespace std;
const int N = 105;
...
分类：
其他好文 时间：
2014-08-10 13:03:10
阅读次数：
206
UVA 1397 - The Teacher's Side of Math
题目链接
题意：给定一个x=a1/m+b1/n，求原方程组
思路：由于m*n最多20，所有最高项只有20，然后可以把每个此项拆分，之后得到n种不同无理数，每一项为0，就可以设系数为变元，构造方程进行高斯消元
一开始用longlong爆了，换成分数写法也爆了，又不想改高精度，最后是机智的用了doubl...
分类：
其他好文 时间：
2014-08-09 23:21:45
阅读次数：
485
根据题意可构造出方程组，方程组的每个方程格式均为：C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki;
高斯消元构造上三角矩阵，以最后一个一行为例：
C*x9 = sum + 4*k，exgcd求出符合范围的x9，其他方程在代入已知的变量后格式亦如此。
第一发Gauss，蛮激动的。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 13:31:36
阅读次数：
273
UVA 10808 - Rational Resistors
题意：给定一些结点，有一些电阻，电阻分布在边上，给定一个电路图，每次询问两点，求这两点间的等效电阻
思路：根据基尔霍夫定律，任意一点的电流向量为0，这样就能设每个结点的电势，列出方程，利用高斯消元求解，对于无解的情况，肯定是两点不能连通，这个可以利用并查集判断。
此外这题有个很坑的地方啊，就是高斯消元的姿势...
分类：
其他好文 时间：
2014-08-09 11:34:57
阅读次数：
305
高斯消元第四题，这次的题很精彩~~
题目大意：
给出9个钟表的状态，给出九种操作，问最少要操作几次能把所有的钟表调回12点。
解题思路：
对于9个钟表分别列方程，然后高斯消元即可。由于这次左边的方程系数不是0就是1，所以不用找最大值~
下面是代码：
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-07 13:26:40
阅读次数：
263
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！
题目大意：
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路：
30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是...
分类：
其他好文 时间：
2014-08-07 13:26:00
阅读次数：
236
