摘要：
A - I Hate It HDU - 1754 模板，单点更新，区间查询 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <alg 阅读全文
摘要：
A - Number Sequence HDU - 1711 裸的kmp，模板题 B - Oulipo HDU - 1686 这个也是直接上模板就行，但是有一个要注意的点，因为是要重复的匹配，当一次匹配满足之后，那么j的位置就在模式串后一个位置了，需要把这个位置也找到nextvalue，只需要在模式 阅读全文
摘要：
C - Heavy Transportation POJ - 1797 这个题和B的类型差不多，都算是dijkstra的变形，但是这个更难想一点。让dis[i]存储1到各点最短路径的最大值。之所以可以用dijkstra，是因为对于每一次只要选当前最大的dis[v]，那么这个dis一定是到v的最短路径 阅读全文
摘要：
C - Heavy Transportation POJ - 1797 这个题和B的类型差不多，都算是dijkstra的变形，但是这个更难想一点。让dis[i]存储1到各点最短路径的最大值。之所以可以用dijkstra，是因为对于每一次只要选当前最大的dis[v]，那么这个dis一定是到v的最短路径 阅读全文
摘要：
按顺时针或者逆时针顺序输入n个点，求输入点围城的多边形的面积。凸凹都可以计算。 模板 阅读全文
摘要：
迷宫求最短路的话一般用bfs都可以解决，但是这个加了个状态，那么就增加一个维度，用来判断k的值。比较简单的三维bfs。写搜索题的话一定要注意细节。这个题花了好长的时间。因为k的原因，一开始用了k的原因，dfs好想一些，因为可以回溯，k的值搜完一个方向，然后回溯。那样就很简单。而且数据是20*20. 阅读全文
摘要：
简单bfs 阅读全文
摘要：
C++之string类型详解 C++之string类型详解 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个泛型类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进 阅读全文
摘要：
这个题根本不用建树，因为是完全二叉树，可以把这个想成二进制。对于根是二进制数的首位，之后依次类推。到最后的叶子节点就是从0到pow（2，n）-1。 关键在于在第一次输入的不是按照x1,x2,x3,x4这样的顺序输入的，那么我们就默认他的输入时按从二进制高位到地位。对于查询是按x1,x2,x3,x4这 阅读全文
摘要：
括号正确匹配问题，应该不难 的，但是比赛的时候完全没啥思路。对于括号匹配问题，一定要想到有右括号的话就可以消左括号。 阅读全文