好诡异的一个题啊紫书上关于从左边找还是从两边往中间找的讨论没有看懂，怎么一下就找到唯一的元素了(⊙_⊙?)方法就是用的书上讲的方法，类似于uva 11572，不过这个题需要预处理存下两边的最近的相同数的位置for (int i=1;i=r) return 1; int p; for (p...
分类：
其他好文 时间：
2014-11-03 22:14:51
阅读次数：
379
用中途相遇法的思想来解题。分别枚举两边，和直接暴力枚举四个数组比可以降低时间复杂度。可是我不会写。。。看了紫书作者刘汝佳老师的代码，真是太美了！简单明了，就像看吕钦下的棋一样。我就模仿的写了一下：#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-10-26 00:20:11
阅读次数：
282
最近开始刷网络流的题目了，先从紫书上的开始，这道题是P374上的，嘛，总之这道题最终还是参考了一下紫书。中间是用了STL中map将字符串映射成编号，使用编号总比是用字符串简单的多。超级源点S与各个设备对应插头类型连一条边，容量为1，超级汇点T与各个插头连一条边，容量为1然后如果有转换器，如果x->y...
分类：
其他好文 时间：
2014-10-23 22:27:29
阅读次数：
263
题目地址：Ural 1183
终于把这题给A了。。。拖拉了好长时间，。。
自己想还是想不出来，正好紫书上有这题。
d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。0
c[i][j]为输入序列从下标i到下标j的断开位置，如果没有断开则为-1。
当i==j时，d[i][j]为1
当s[i]=='(' && s[j]==')' 或者 s[i]=='['...
分类：
其他好文 时间：
2014-10-22 11:07:30
阅读次数：
240
题意：按先序方式输入一棵二叉树，节点是带权的，左孩子在父节点的左一个单位，右孩子在父节点的右一个单位，从左到右输出相同水平位置节点之和。分析：做了好几道二叉树的题，代码应该也很好理解了。这里maxn开始设了200、500都RE，后来索性开了2000，AC了紫书上面init函数最后应该加一句 retu...
分类：
其他好文 时间：
2014-09-23 01:24:23
阅读次数：
200
二叉树有三种递归的遍历方式：先序遍历，先父节点 然后左孩子 最后右孩子中序遍历，先左孩子 然后父节点 最后父节点后序遍历，先左孩子 然后右孩子 最后父节点这里有更详细的解释：http://blog.csdn.net/sicofield/article/details/9066987紫书上面写错了，后...
分类：
其他好文 时间：
2014-09-22 00:50:21
阅读次数：
242
紫书例题，这道题的例程让我长了知识。以前没有用过cctype和stringstream相关的东西。很实用，值得学习。#include 的函数c++中应该是#include c中应该是#include 以下为字符函数库中常用的函数：函数名称返回值isalnum()如果参数是字母数字，即字母或数字，该函...
分类：
其他好文 时间：
2014-09-18 20:30:44
阅读次数：
275
紫书上的代码是打表。我的做法是暴力枚举。注意，有多个变量时，选择枚举哪一个变量会影响到时间效率，值得考虑。由于各位数字之和最大就是五个9的和为45，所以就枚举各位数字之和比较快。#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-09-18 00:40:32
阅读次数：
390
刘汝佳《算法竞赛入门经典（第2版）》第4章函数和递归中，所有UVa习题的题解汇总。...
分类：
其他好文 时间：
2014-08-13 22:38:37
阅读次数：
410
原与紫书。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct Point
{
int x, y;
Point( int x=0, int y=0 ) : x(x), y(y){}...
分类：
其他好文 时间：
2014-08-11 18:04:12
阅读次数：
284
