题目网址: http://acm.nyist.net/JudgeOnline/problem.php?pid=21 这道题做了三天,内心是痛苦的。几次想到放弃,但是又不忍心现有的成果,又不想借鉴别人的代码。我相信我可以。就坚持下来了。最后也通过了。做这道题的感想就是流泪并快乐着。或许这也就是acme ...
分类:
其他好文 时间:
2016-06-09 10:59:35
阅读次数:
183
水池数目 时间限制:3000 ms | 内存限制:65535 KB 难度:4 1 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 7 int visit[105][105] ...
分类:
其他好文 时间:
2016-06-09 00:27:09
阅读次数:
151
重建二叉树 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入 输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序 ...
分类:
其他好文 时间:
2016-06-03 19:01:28
阅读次数:
340
描述
ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入
第一行输入一个整数n,共有n组测试数据(n<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结...
分类:
其他好文 时间:
2016-05-27 11:41:06
阅读次数:
217
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不 ...
分类:
其他好文 时间:
2016-05-26 18:57:43
阅读次数:
388
Manacher 算法 定义数组 p[i]表示以i为中心 ...
分类:
编程语言 时间:
2016-05-22 22:55:49
阅读次数:
155
这是一道经典的贪心算法的题目。首先说一下我对这道题的理解: n个人要过河,已知每个人的过河时间且过河时必须要使用唯一的手电筒。桥只能允许最多 两个人同时过河。让求所有人都过河后的最短时间。 我们不难知道:必须同时两个人过河,因为要把手电筒送回来,让为过河的人过河。使用贪 心的思想解决这个问题,首先要 ...
分类:
其他好文 时间:
2016-05-20 13:19:43
阅读次数:
159
南阳oj题目地址:传送门
报数游戏
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等。当编号为 n 的人(即最右边的人)报完 n 之后,轮到他左边的人(即编号为n-1 的人)报 ...
分类:
其他好文 时间:
2016-05-18 18:54:52
阅读次数:
184
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入#include
#include
#include
#define N 1001
#include
using namespace std;
stru...
分类:
其他好文 时间:
2016-05-13 04:39:57
阅读次数:
146
ROOM ASSIGNATION
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi...
分类:
其他好文 时间:
2016-05-13 03:44:22
阅读次数:
156