POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 ...
分类：
其他好文 时间：
2019-08-23 23:56:47
阅读次数：
158
题目链接： "UVA 10256" 题意 有n个红点和m个蓝点,问是否存在一条直线能够分开红点和蓝点。 题解 分别求出红点和蓝点的凸包，判断两个凸包是否相交。 凸包不相交的条件： 凸包上的任意点都在另一个凸包的外面 凸包的任意线段都与另一个凸包不相交 代码 cpp include using nam ...
分类：
其他好文 时间：
2019-08-22 00:34:32
阅读次数：
102
传送门：https://vjudge.net/problem/UVA-10718 Preview: bitstream：a flow of data in binary form. in bit-wise expression：用位表示。 Her face was a cold blank mask ...
分类：
其他好文 时间：
2019-08-20 21:50:16
阅读次数：
79
题目链接： "UVA 811" Description Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, wh ...
分类：
其他好文 时间：
2019-08-19 00:07:04
阅读次数：
92
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） ...
分类：
其他好文 时间：
2019-08-18 19:40:28
阅读次数：
88
The Tourist Guide Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connec ...
分类：
其他好文 时间：
2019-08-16 22:45:48
阅读次数：
123
题意：给出一个无向图，然后你要输升序输出该图中 所有的桥。 思路：使用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
