题意：给出一个无向图，然后你要输升序输出该图中 所有的桥。 思路：使用tarjan对桥的求法性质： 当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥。 如果v能上 ...
分类：
其他好文 时间：
2019-08-07 18:55:06
阅读次数：
104
https://vjudge.net/problem/UVA-1336 显然最佳的移动方式一定是向左走一段，向右走一段，再向左走一段，再向右走一段......（或者反过来） 无论如何中间的会最先被修理好，所以考虑区间dp $f_{i,j,0/1}$表示修理好了$i~j$时，所用的最小费用（注意费用提 ...
分类：
其他好文 时间：
2019-08-07 14:34:42
阅读次数：
54
"UVA 12467 Secret Word" kmp+二分，二分枚举答案的长度，用kmp判断是否合法 cpp include using namespace std; define rint register int define rll register long long define lon ...
分类：
其他好文 时间：
2019-08-07 10:45:20
阅读次数：
95
"UVA 12604 Caesar Cipher" 题意：给一个字母表s，一个标准串w，一个密文s，问w是否可能在密文的原文中出现且仅出现一次 cpp include using namespace std; const int maxn = 6e5; char a[maxn], b[maxn], ...
分类：
其他好文 时间：
2019-08-06 10:43:18
阅读次数：
98
"UVA 11452 "Dancing the Cheeky Cheeky"" 找循环节那里要从后往前找，以解决112234112234这样的数据 ...
分类：
其他好文 时间：
2019-08-04 21:12:31
阅读次数：
94
题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是 ...
分类：
其他好文 时间：
2019-08-03 16:16:19
阅读次数：
88
Uva 1595对称轴 题目描述： 给出平面上N个点，问是否可以找到一条竖线，使得所有点左右对称。 思路： 这个题我的思路是将所有高度(y)相同的点求每组高度的坐标x的平均值，如果总个数N是偶数，那么只要每组高度的x平均值相同，就能找到一个对称轴，而N是奇数，则需要平均值相同的基础上找出所有点的坐标 ...
分类：
其他好文 时间：
2019-08-03 00:54:00
阅读次数：
135
题目链接： "UVA1045 The Great Wall Game" 题目大意：在一个n n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列；呈纵行排列；呈对角线排列(有两条)。 题解：这一道题的最终状态很少，所以我们可以枚举最终的结束状态，然后再计算，至于怎么计算，可 ...
分类：
其他好文 时间：
2019-08-03 00:22:04
阅读次数：
98
题面 https://www.luogu.org/problem/UVA1723 题解 ...
分类：
其他好文 时间：
2019-07-31 18:27:26
阅读次数：
81
[vjudge]https://cn.vjudge.net/problem/UVA 10537 记$dis_i$为从$i$到$ed$最少需要多少单位的货物，这个东西可以直接dijkstra，初始条件$dis_{ed}=x$ 输出方案的话直接从$st$开始找，每次找下一个点$nxt$时都要满足$dis ...
分类：
其他好文 时间：
2019-07-31 00:58:37
阅读次数：
64
