题意： 给定一个有重边有自环的无向图，n个点（2 <= n <= 100000）, m条边(1 <= m <= 200000)， 每条边有一个权值， 求从第一个点到n的最少步数， 如果最少步数相同有多条路径， 那么输出权值字典序最小的一条。 分析： 用BFS解决最短路问题， 可以先从终点BFS， 求 ...
分类：
其他好文 时间：
2017-07-24 13:17:53
阅读次数：
197
题目链接：https://vjudge.net/problem/UVA-12338 题意： 给你n个串 问你任意两个串的最大公共前缀长度是多少 题解： 二分+hash 思路很明显，我最近用来写hash 很鸡肋 ...
分类：
其他好文 时间：
2017-07-24 00:19:28
阅读次数：
162
题目链接：https://vjudge.net/problem/UVA-10887 题意： 给你两个集合A,B，任意组合成新的集合C（去重） 问你最后C集合大小 题解： 暴力 组成的新串hash起来 ...
分类：
其他好文 时间：
2017-07-24 00:16:05
阅读次数：
136
题目链接：https://vjudge.net/problem/UVA-11475 题意： 给你一个串S 你可以在结尾补充任意数量字母，问最少数量使得新串是回文串 题解： KMP 将S串倒置跑KMP ...
分类：
其他好文 时间：
2017-07-24 00:02:04
阅读次数：
170
题目链接：https://vjudge.net/problem/UVA-11019 题解： 赶着回寝室 明天写题解 ...
分类：
其他好文 时间：
2017-07-24 00:00:37
阅读次数：
316
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏。每名玩家选取3堆石子i,j,k(i<j,j<=k,且至少有一枚石子在第i堆石子中)。 从i中取出一枚石子，并向j。k中各放入一枚石子(假设j=k则向k中放入2颗石子)。最 先不能取石子的人输 ...
分类：
其他好文 时间：
2017-07-23 18:12:16
阅读次数：
137
uva 10534 - Wavio Sequence uva 10534 - Wavio Sequence 题意：“长度”对称的LIS。 思路：正、逆序求两次LIS，正序就ansi[i] 存放a[0]~a[i]LIS，逆序也差不多这样。。。然后拿着两个ans数组对比着找到满足条件的最大解。 代码如下 ...
分类：
其他好文 时间：
2017-07-23 00:51:32
阅读次数：
114
传送门：https://vjudge.net/problem/UVA-524 回溯法深搜，我的硬是不知道哪里错了，和别人AC的程序输出一模一样 别人AC的程序： 我把输出复制在一个文件里，最后一个空行去掉，然后专门用下面程序判断两个输出是否一样，结果式样的，输出为空 ...
分类：
其他好文 时间：
2017-07-22 23:54:18
阅读次数：
414
?? 题目大意:给出一个简单无向图。每一个点的度为3。推断是否能将此图分解成若干爪的形式，使得每条边都仅仅出如今唯一的爪中。（点能够多次出如今爪中） 这道题实质上就是问这个图是否为二分图，dfs判定就可以 #include<cstdio> #include<cstring> #include<cma ...
分类：
其他好文 时间：
2017-07-22 21:07:54
阅读次数：
197
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。 刚開始a。b是空的，c是满的，如今要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满 问倒到容量为d时，倒水的最小体积是多少。假设不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积 解题思路：刚才时以为直接b ...
分类：
其他好文 时间：
2017-07-22 18:28:35
阅读次数：
222
