出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
One Person GameTime Limit:2 Seconds Memory
Limit:65536 KBThere is an interesting and simple one person game. Suppose there
is a number axis under your...
分类：
其他好文 时间：
2014-05-24 07:02:17
阅读次数：
310
题意：每次筛三个骰子面分别为k1，k2，k3，如果三个骰子的值分别为a，b，c则得分置0，否则得到分数加上三个骰子的值的和，如果得分大于等于n则结束游戏。设E[i]表示当前得到i分时结束游戏的期望。则E[i]=sum{Pk*(E[i+k]+1)|k为三个骰子可能取得的分数且不包括a，b，c这种情况}...
分类：
其他好文 时间：
2014-05-23 11:48:09
阅读次数：
303
??
A Stack or A Queue?
Time Limit:
1 Second Memory Limit: 32768 KB
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data ...
分类：
其他好文 时间：
2014-05-22 12:24:38
阅读次数：
236
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
Nearest number - 2
Description
Input is the matrix A of N by N non-negative integers....
分类：
其他好文 时间：
2014-05-22 09:38:33
阅读次数：
236
Letter Combinations of a Phone Number
DFS BFS...
分类：
其他好文 时间：
2014-05-22 09:23:16
阅读次数：
267
题目链接题意 : 玩台球。Alice 和 Bob，一共可以进行m次，Alice
先打。有一个白球和n个标有不同标号的球，称目标球为当前在桌子上的除了白球以外的数值最小的球，默认白球的标号为0。如果白球落入洞中，要把白球拿出来放在桌子上，如果是其他的球就不拿哪怕是犯规打进去的。每打一局（每一局代表每人...
分类：
其他好文 时间：
2014-05-19 20:02:50
阅读次数：
233
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1083题意差不多是这样，给你n条线的长度，让你染色，每次只能染2个长度单位，让你先染，问是否能赢的胜利其实这题和取石子的那题（ECNU
1328 Stripes）差不多，...
题目很像是有上下界的，因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是，也许一个人可以多次分享同一个，所以下界可以无视。如果是这样，题目就好办了。
首先源点向所有人连边，如果不是要求的那个人，边容量就设为他的上界，如果是要求的那个人，边容量就设为无穷，因为他的所有信息都不需要别人共享。
人向自己有的信息连边，容量为1
信息连向汇点，容量为1.
#include
#incl...
分类：
其他好文 时间：
2014-05-18 08:19:26
阅读次数：
272
