自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 UVA 494 Kindergarten Counting Game

题意为统计单词的个数

2014-07-25 21:12:07 534

转载 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

原创 NYOJ 12 喷水装置(二)

此题属于区间覆盖问题,数轴上有 n 个

2014-07-18 10:18:29 425

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除