题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2017-10-02 21:32:13
阅读次数：
141
4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4927 线段树练习5 4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-10-02 20:54:22
阅读次数：
186
题目大意： http://codevs.cn/problem/1084/ 本道题目有两个坑： 1. 比赛双方的比分的差必须大于2,（按照实际的规则弄得，题目中没有说） 2.读入字符串的时候，E标志着字符串的结尾，但是也要读进字符串。例如： WWWWWWWWWWWE（11个W，一个E）： 程序的输出结 ...
分类：
其他好文 时间：
2017-09-30 19:48:50
阅读次数：
312
记忆化搜索。 以校长为根建立一棵树。 f[i][0]表示第i个人不去参加，以他为根的子树的最大快乐指数。 f[i][1]表示第i个人去参加，以他为根的子树的最大快乐指数。 f[i][0]=∑max(f[j][0],f[j][1])(j是i的下属) f[i][1]=∑f[j][0](j是i的下属) 注 ...
分类：
其他好文 时间：
2017-09-29 11:35:44
阅读次数：
122
1245 最小的N个和 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 1245 最小的N个和 1245 最小的N个和 1245 最小的N个和 题目描述 Description 有两个长度 ...
分类：
其他好文 时间：
2017-09-28 13:07:54
阅读次数：
280
1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1245 最小的N个和 1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2017-09-28 12:55:05
阅读次数：
255
1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1008 选数 2002年NOIP全国联赛普及组 1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-09-26 23:35:51
阅读次数：
241
2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2956 排队问题 2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Go ...
分类：
其他好文 时间：
2017-09-25 21:54:15
阅读次数：
179
http://codevs.cn/problem/2956/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2956/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gol ...
分类：
其他好文 时间：
2017-09-25 20:52:25
阅读次数：
157
题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 题目描述 Desc ...
分类：
其他好文 时间：
2017-09-24 22:17:30
阅读次数：
203
