- 博客(11)
- 收藏
- 关注
原创 NYOJ 740 “炫舞家“ST
“炫舞家“ST时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头,用1,2,3,4来代表,如下图所
2014-07-30 19:45:15 678
原创 NYOJ 16 矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可
2014-07-30 16:04:49 495
原创 NYOJ 20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数
2014-07-30 11:25:45 421
原创 NYOJ 58 最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,
2014-07-29 17:32:32 532
原创 HDU 1045 Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6249 Accepted Submission(s): 3520Problem DescriptionSuppose that we have
2014-07-29 13:08:28 407
原创 POJ 3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25668 Accepted: 8263DescriptionFarmer John wants to repair a small length of the fence aroun
2014-07-28 18:26:35 454
原创 NYOJ 86 找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,
2014-07-28 18:15:15 575
转载 NYOJ 737 石子合并(一)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。
2014-07-25 13:26:28 724
原创 NYOJ 44 子串和
题目要求最大连续非空子序列的和方法一:dp[i] 表示判断到第 i 个数所取得的最大连续非空子序列的和,a[i] 表示第 i 个数则 dp[i] = max(a[i], dp[i - 1] + a[i])代码如下: #include#include#includeusing namespace std;const int MAXN = 1000000 + 5;
2014-07-18 16:57:43 546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人