代碼水平下降嚴重，注意：Simple is Beautiful 10/14 缺：POJ 3984 HDU 1241 HDU 1495 HDU 2612 POJ1321（n皇后衍生） 模板題 1A 1 #define LOCAL 2 #include <cstring> 3 #include <ios ...
分类：
其他好文 时间：
2019-11-02 11:48:13
阅读次数：
100
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
"题面" 分析： 很多人都给出了做法，在这里不赘述。大概就是先把桥找出来，然后边双缩点，最后统计新图上的度数。因为缩点后为一棵树，所以度数为1（即为叶子）的点的数目+1再除以2下取整就是答案。 这里主要证明一下为什么是对的。 表达式：$$答案=\lfloor\frac{叶子数+1}{2}\rfloo ...
分类：
其他好文 时间：
2019-11-01 13:20:12
阅读次数：
53
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
http://poj.org/problem?id=2104 https://blog.csdn.net/Daxian911/article/details/89075748 题目： 代码： ...
分类：
其他好文 时间：
2019-10-31 16:22:15
阅读次数：
81
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
BabelfishPOJ - 2503 BabelfishPOJ - 2503 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreig ...
分类：
其他好文 时间：
2019-10-31 01:16:16
阅读次数：
109
题目链接：https://vjudge.net/problem/POJ-3436 题意：要用N台机器来组装电脑，每台电脑由P个零部件构成，每一台机器的输入电脑和输出电脑的每部分都有各自的属性，机器本身也有最大产能，现在求这N台机器能够达到的最大组装速率。 思路：可以转化成最大流问题来做。 首先我们在 ...
分类：
其他好文 时间：
2019-10-29 21:49:41
阅读次数：
138
http://poj.org/problem?id=2096 Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he ...
分类：
其他好文 时间：
2019-10-29 21:48:10
阅读次数：
113
"link" "7656:李白的酒" 找规律： n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了， ...
分类：
其他好文 时间：
2019-10-29 09:15:12
阅读次数：
121
