题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5007解题报告:输入一篇文章,从头开始,当遇到“Apple”, “iPhone”, “iPod”, “iPad” 这几个字符串时,输出”MAI MAI MAI!“,当遇到"Sony"时,输出“SONY D...
分类:
其他好文 时间:
2014-09-14 23:16:47
阅读次数:
339
Construct Binary Tree from Preorder and Inorder Traversal 结题报告
从前序遍历和中序遍历的结果重建一颗二叉树。
解题思路,随便写一个二叉树,然后写出前序和中序遍历的结果会发现特点。
二叉树的首节点必然是前序遍历的第一个节点,以这个节点在中序遍历的结果中作为划分,这个节点左侧的是左子树的节点,右侧是右子树节点。
例如,一个二叉...
分类:
其他好文 时间:
2014-09-14 20:48:47
阅读次数:
176
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4994题目意思:有 n 个 heap(假设从左至右编号为1~n),每个 heap 上有一些 objects。有两个player,轮流从左至右的 heap 上取走 object(1 2 #include ....
分类:
其他好文 时间:
2014-09-14 12:38:57
阅读次数:
185
1046_Plane_Spotting题目链接:http://soj.me/1046题目大意:给出序号为1,2,3...的时间段和每段时间上出现的飞机次数,找出几个连续的时间段,如2-5,其中持续的长度要大于或者等于题目要求。按照以下的要求来筛选出几个最优的时间段,如果达到要求的数量不够则全部输出,...
分类:
其他好文 时间:
2014-09-14 00:06:16
阅读次数:
324
---恢复内容开始---题目链接:http://acm.hnu.cn/online/?action=problem&type=list&courseid=283A:模拟3n+1问题解题思路:数比较小,直接模拟爆解题代码: 1 #include 2 #include 3 #include 4 #inc...
分类:
Web程序 时间:
2014-09-13 10:34:55
阅读次数:
268
时间限制:2s空间限制:30M题意: 有K台挤奶机(编号1~K),C头奶牛(编号K+1~K+C),给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶,每台挤奶机只能处理M头奶牛,求使所走路程最远的奶牛的路程最短的方案。Solution: 先Floyd求最短路,然后最大流二分答案ans。 ...
分类:
其他好文 时间:
2014-09-12 23:25:54
阅读次数:
221
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811解题报告:一个无向图上有n个点和m条边,其中有k个点上安装了传感器,当有人第一次从安装了传感器的点上经过时,在控制室就会收到一个信号,现在保安制定 了一条路线目...
分类:
其他好文 时间:
2014-09-12 20:40:04
阅读次数:
220
A.GPA(HDU4802):纯属进入状态用,给你一些字符串对应的权重,求加权平均,如果是N,P不计入统计GPATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio...
分类:
其他好文 时间:
2014-09-12 10:10:13
阅读次数:
368
【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类:
其他好文 时间:
2014-09-11 22:29:02
阅读次数:
223
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类:
其他好文 时间:
2014-09-11 11:15:31
阅读次数:
133