题意：N个点，M条路，每条路的危险度为路上各段中最大的危险度。多组询问，点s到点t的所有路径中最小的危险度。 分析： 1、首先建个最小生成树，则s到t的路径一定是危险度最小的。 原因：建最小生成树的最后一步，如果有两个相等的边可以选择，然后将两个连通块连在一起。 那不管选择哪个边，对于分别位于两个连 ...
分类：
其他好文 时间：
2017-08-22 19:49:58
阅读次数：
190
题目链接： https://vjudge.net/problem/UVA-10820 题目描述： 给你一个N， N <= 50000, 让你寻找N之内互素数的个数 解题思路： 欧拉函数， 由于位置颠倒是两个解， 在小于N的范围内只有(1, 1)x, y相等， 其他的都是不等的， 所以我们只需要算ph ...
分类：
其他好文 时间：
2017-08-22 17:36:30
阅读次数：
133
题目大意： 给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。 ...
分类：
其他好文 时间：
2017-08-22 10:32:23
阅读次数：
127
https://cn.vjudge.net/problem/UVA-11526 除法分块 ...
分类：
其他好文 时间：
2017-08-21 21:32:54
阅读次数：
224
https://vjudge.net/problem/UVA-1645 题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同 dp[i] 节点数为i时的答案 除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树 每棵子树有（i-1）/j个节点，所以可以递推 递推：子问题 ...
分类：
其他好文 时间：
2017-08-21 20:39:59
阅读次数：
146
题意：有N个人，已知身高、性别、音乐、运动。要求选出尽可能多的人，使这些人两两之间至少满足下列四个条件之一。 1、身高差>40 2、性别相同 3、音乐不同 4、运动相同 分析： 1、很显然性别相同的人一定能一起去，问题就在于如何在这些性别相同的人中加入性别不同的人。 2、把男女分开，进行二分匹配。 ...
分类：
其他好文 时间：
2017-08-21 19:43:32
阅读次数：
161
https://vjudge.net/problem/UVA-10622 将n分解质因数，指数的gcd就是答案 如果n是负数，将答案除2至奇数 原理：（a*b）^p=a^p*b^p ...
分类：
其他好文 时间：
2017-08-21 18:52:55
阅读次数：
131
https://vjudge.net/problem/UVA-1213 dp[i][j][k] 前i个质数里选j个和为k的方案数 枚举第i个选不选转移 ...
分类：
其他好文 时间：
2017-08-21 16:32:14
阅读次数：
162
Petra and Jan have just received a box full of free goodies, and want to divide the goodies between them. However, it is not easy to do this fairly, s ...
分类：
其他好文 时间：
2017-08-21 13:27:31
阅读次数：
215
UVa 10074 题意:求01矩阵的最大子0矩阵。 http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚。先求Largest Empty Interval,枚举每个点为矩形的右下角。 按照下一个更高效的算法写，不知道为 ...
分类：
其他好文 时间：
2017-08-21 11:30:01
阅读次数：
238
