输入一颗二叉树,你的任务是从上到下,从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出(L,表示做,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号“()”结束。
注意: 如果从根到某个节点的路径上有的节点没有在输入中给出,或者给出超过1次,应当输出 not complete ,节点个数不超过256....
分类:
其他好文 时间:
2015-08-29 11:15:14
阅读次数:
150
1076. Trash
Time limit: 1.0 second
Memory limit: 64 MB
You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The ...
分类:
编程语言 时间:
2015-06-25 23:06:47
阅读次数:
529
John's trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5950
Accepted: 1946
Special Judge
Description
Little Johnny has got a new car. He dec...
分类:
其他好文 时间:
2015-06-25 14:08:19
阅读次数:
136
还是以前看不懂的一个题目,现在回头看起来 水死了 ,但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了,代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法,应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树!
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-24 14:46:34
阅读次数:
118
例题5——9 数据库 Database UVa 1592
#include
#include
#include
#include
using namespace std;
int cnt[10042][12];
int n,m;
void before()//此函数把每个格子里的字符串都映射成数字
{
int x=0;
char ch;
getchar(); // ...
分类:
其他好文 时间:
2015-06-06 12:07:09
阅读次数:
104
9-1 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466书上是递推的,我写了个记忆化搜索dp有3种决策,左边的车,右边的车,原地不动, 1 #incl...
分类:
编程语言 时间:
2015-05-11 19:58:45
阅读次数:
148
算法入门经典训练指南第一章例题5这道题个人感觉还是很有技术含量的,如果纯模拟可以搞死人。这里面的一个蚂蚁在碰撞而掉头的情形,最后被看做是“对穿而过”,这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了个人感觉如果看不出来,这道题就挂了。所以在处理复杂问题上的时候,如果直接去做很复杂、很麻...
分类:
编程语言 时间:
2015-05-06 01:16:52
阅读次数:
165
最近看了刘汝佳写的算法入门经典 感觉自己的基础实在太烂了 所以总结了一些我们比较容易犯的错误给大家看看(大牛就不要看了O(∩_∩)O)1.浮点数:两个整数计算的是浮点数的时候一定要把整数先化为浮点数 5-0.1计算机先把5变5.0之后再进行计算的2.异或运算:这个是个很神秘的东西如果要在一个数组中找...
分类:
编程语言 时间:
2015-04-06 20:14:05
阅读次数:
146
算法入门经典 训练指南 p189#include#include#include#include#includeusing namespace std;struct Item{ int s,b; Item(int s,int b) :s(s),b(b) {} bool operat...
分类:
其他好文 时间:
2015-01-30 17:21:12
阅读次数:
135
题目大意: 求第k个v出现的索引解题思路: 如果能构造出一个数据结构,使得data[v][k]就是第k个v出现的索引值即可求解。data[v]表示数v出现的索引数组,data[v][k]表示第k个v出现的索引。Problem EEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contest...
分类:
编程语言 时间:
2014-12-28 22:18:30
阅读次数:
173