hdu5044 Tree 树链剖分，点剖分，边剖分，非递归版
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//#pragma comment(linker, "/STACK:60400000,60400000")
//HEAD
#include
#include
#i...
分类：
其他好文 时间：
2014-10-06 21:36:10
阅读次数：
663
在之前，我们写过类似的stack template >
class Stack
{
public: void push(const T &); void pop(); T top() const; bool empty() const;
private: Alloc cont_;
}; 那么我们使用...
分类：
其他好文 时间：
2014-10-06 21:18:20
阅读次数：
291
So far we have seen stack diagrams, which show the state of a program, and object diagrams, which show the attributes of an object and their values. T...
分类：
其他好文 时间：
2014-10-06 20:39:30
阅读次数：
117
考察DFS的应用，用栈描述字符串的变化过程。 1 #include 2 #include 3 int len1,len2; 4 char str1[100],str2[100],stk[100],ans[200]; 5 6 void output(int n){ 7 int i; 8 ...
分类：
其他好文 时间：
2014-10-06 17:03:40
阅读次数：
147
题目链接：点击打开链接
题意：给定n*m的矩阵
X代表有色 .代表无色
用一个x*y的矩阵形刷子去涂色。
刷子每次可以→或↓移动任意步。
若能够染出给定的矩阵，则输出最小的刷子的面积
若不能输出-1
思路：
先找到连续最小的x,y
因为至少一个边界和x或y相等，所以枚举(x,i) 和 (i,y)就可以了。
#pragma comment(linker, "/STACK:...
分类：
其他好文 时间：
2014-10-06 12:44:55
阅读次数：
211
题目链接：点击打开链接
题意：
就是n*m的矩阵，
每行能走的方向
每列能走的方向
问：图是否强连通。
只要4个边界成环即可。
或者无脑tarjan
==
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-06 12:12:10
阅读次数：
228
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1022模拟栈：代码#includeint main(void){ int n,i,j,k,t,r[23],stack[13]; char si[13],so[13]; while(scan...
分类：
其他好文 时间：
2014-10-06 00:35:09
阅读次数：
223
注意以下几点：1.Stack是一种适配器，底层以vector、list、deque等实现2.Stack不含有迭代器在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之间的复制和赋值，这主要依靠成员函数模板来实现。为了更方便的实现以上功能...
分类：
其他好文 时间：
2014-10-05 21:21:28
阅读次数：
234
波兰式，操作符放在操作数前。逆波兰式，操作符放在操作数后。中序的话，用两个栈，一个存操作符， 一个存操作数，根据操作符优先级来操作。为了处理边界情况，在操作符的栈底和栈顶都放了一个"#"。伪代码如下： 1 stack ops; 2 stack nums; 3 ops.push('#'); 4 5 ....
分类：
其他好文 时间：
2014-10-05 17:09:38
阅读次数：
297
??
本文实现了STL中stack的大部分功能，同时添加了一些功能。
注意以下几点：
1.Stack是一种适配器，底层以vector、list、deque等实现
2.Stack不含有迭代器
在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之间的复制和赋值，这主要依靠成员函数模板来实现。
为了更方便的实现以上功能，...
分类：
编程语言 时间：
2014-10-05 10:27:38
阅读次数：
308
