不慌不忙、不急不躁

题目链接：uva 10808 - Rational Resistors题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。解题思路：基尔霍夫定律，任何一点的电流向量为0。就是说有多少电流流入该节点，就有多少电流流出。对于每次询问的两点间等效电阻，先判断说两点是否联通，不连通的话绝逼是1/0（无穷大）。联通的话，将同一个联通分量上的节点都扣出来，假设

题目链接：hdu 5006 Resistance题目大意：有n个节点，给定m条边，每条边有电阻0或者1，然后计算s和e之间的等效电阻。解题思路：和uva 10808一样的，只不过点的个数比较多，但是因为电阻只有01两种，并且有是随机的，所以电阻0的边会有一半，将所有电阻0的边缩掉，完全就可以用高斯消元做。#include #include #include #includ

题目链接：uva 1564 - Widget Factory题目大意：n种零件，m次工作日程，零件序号从1到n，给出m次工作日程的信息，x，s，e，表示生产了x个零件，从星期s开始到星期e（有可能是多个星期），然后给出生产的x个零件的序号。求每个零件被生产需要多少天（保证在3到10天）解题思路：因为不能确定每个工作日程具体生产了几天，所以对应列出的方程均为线性模方程（模7），所以在

题目链接：uva 11542 - Square题目大意：给出n个整数，从中选出1个或多个，使得选出的整数乘积为完全平方数，一共有多少种选法。空集不算。解题思路：大白数例题。#include #include #include using namespace std;const int maxn = 500;typedef long long ll;typedef

题目连接：uva 684 - Integral Determinant题目大意：给定一个行列式，求行列式的值。解题思路：将行列式转化成上三角的形式，值即为对角线上元素的积。因为要消元，又是整数，所以用分数去写了。#include #include #include using namespace std;typedef long long type;struct

题目链接：uva 1560 - Extended Lights Out题目大意：给定一个5∗6的矩阵，每个位置上有一个灯和开关，初始矩阵表示灯的亮暗情况，如果按了这个位置的开关，将会导致周围包括自己位置的灯状态变换，求一个按开关位置，保证所有灯都灭掉。解题思路：枚举，枚举第一行的状态，然后递推出后面四行的状态。 高斯消元，对于每个位置对定变量，这样列出30个方程求解。C

题目链接；uva 10828 - Back to Kernighan-Ritchie题目大意：给出一个有向图，从每个节点出发到每个后继节点的概率均等。当执行完一个没有后继的节点后，整个程序终止，程序从从编号1的节点开始。对于每次询问节点，给出每个节点的期望执行次数。解题思路：大白书的例题。#include #include #include #include #incl

题目链接：uva 1563 - SETI题目大意：给定p和一个字符串，求一个序列，对应的f(k)根据公式求出的值为字符串上第k个字符（‘*’对应值为0，从a到z对应1到26）解题思路：根据公式列出模方程组，然后高斯消元求解。#include #include #include using namespace std;const int maxn = 80;typed

题目链接：uva 1397 - The Teacher's Side of Math题目大意：给出一个方程的解x=a1/m+b1/n,求原方程（给出系数即可）解题思路：因为方程肯定等于0，所以对于各个系数ax/mby/n都会等于0，于是可以根据这个列出方程，注意最高项的系数始终为1.#include #include #include #include using n

题目链接：hdu 5088 Revenge of Nim II题目大意：Nim游戏的变形，因为游戏很不公平，所以现在转变规则，后手可以选取若干堆石子剔除，剩下堆的石子用来进行游戏，问说后手可能胜利吗。解题思路：其实即为取出非0堆石子，使得Nim和为0。因为是Nim和（亦或），所以以每个位建立方程，列出40个方程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯