两种操作都是递归实现，汉诺塔思想。
1、逆序栈
void ReverseStack(Stack& stack)
{
if (stack.Count == 0)
return;
object top = stack.Pop();
ReverseStack(stack);
if (stack.Count == 0)
{
sta...
分类：
编程语言 时间：
2015-03-28 08:55:16
阅读次数：
182
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7488 Accepted Submission(s): 3431
Problem Description
A robot has b...
分类：
其他好文 时间：
2015-03-21 09:48:19
阅读次数：
159
解析：水题，直接模拟。
根据i可得出行为i/col。奇偶数行分别处理，奇数行列序为col-i%col-1，偶数行列序为i%col。
#include
#include
#include
using namespace std;
int main()
{
char a[105][21];
char b[201];
int i,col,j,k;
while(cin>...
分类：
其他好文 时间：
2015-03-15 23:05:22
阅读次数：
260
确定比赛名次，算很简单的拓扑排序了。领接矩阵表示。
#include
using namespace std;
int map[501][501];
int degree[501];
int main()
{
int i,j,k;
int n,m,p1,p2;
bool f;
while(cin>>n>>m)
{
memset(map,0,sizeof(ma...
分类：
其他好文 时间：
2015-03-15 23:02:43
阅读次数：
247
分析：
地图上有若干个城镇，城镇都可以看作点，然后给出哪些城镇之间是直接相连的。要解决的是整幅图的连通性问题。比如两个点，判断它们是否连通，或者整幅图共有几个连通分支，就是被分成多少个互相独立的块。因此这个题实质就是求有几个连通分支；如果是1个，则整幅图都连起来了；如果是2个，只要再修1条路，在两个分支中各选一个点，连起来，这样所有点就连起来了；3个连通分支，则只需再修两条。。。。。。，这样就可...
分类：
其他好文 时间：
2015-03-15 13:56:02
阅读次数：
413
题意：Roy想要抢劫银行，每家银行都有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。
分析：
1、可以把各个银行的钱数加起来得到总钱数，进而看成背包的容量。
2、各个银行的钱看作重量。
3、不被抓的概率看作价值，注意这里用乘而不是加。
4、因此有状态转移方程：dp[j]=dp[j]>dp[j-mj[i]]*(1-pj[i])?dp[j]:dp...
分类：
其他好文 时间：
2015-03-14 18:35:13
阅读次数：
145
题目地址：POJ 2186
先用强连通分量缩点，然后形成一棵树。我第一次用的判定条件是入度为分量数-1。虽然这种情况下确实正确。但是在树中也是有间接关系的。这个条件并不是充分必要条件。正确的做法是逆序建树，然后找根结点。而且根结点有且只有一个才可以。所以转化成了找出度为0的分量。
代码如下：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-12 17:13:17
阅读次数：
168
题目地址：HDU 2242
先用双连通分量缩点，然后形成一棵树，然后在树上做树形DP，求出每个点的子树和。然后找最小值即可。需要注意一下重边的问题，第一次返回父节点时可以忽略，因为这是反向边，然后之后再返回的时候就不是反向边了。不能忽略了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-12 09:50:38
阅读次数：
173
题目地址：POJ 3177
找出各个双连通分量度数为1的点，然后作为叶子节点，那么ans=(叶子结点数+1)/2。需要注意的是有重边。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类：
其他好文 时间：
2015-03-11 19:46:45
阅读次数：
136
