NYOJ 108 士兵杀敌 (一) (树状数组&区间求和)

说明: (需要解决超时问题) 要先计算出前N项和 s 并保存每个士兵杀敌数a,再查找第m~n项的和(s[n]-s[m]+a[m]) 其中s[n]为前n项和,s[m]为前m项和,a[m]为第m个士兵杀敌数 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知...

2015-09-15 22:02:01

阅读数:305

评论数:0

NYOJ 7 街区最短路径问题

街区最短路径问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4...

2015-09-09 19:55:22

阅读数:270

评论数:0

NYOJ 1092 数字分隔(二)

数字分隔(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 在一个遥远的国家,银行为了更快更好的处理用户的订单,决定将一整串的数字按照一定的规则分隔开来,分隔规则如下: 1、实数的整数部分按照每三个数字用逗号分隔开(整数部分的高位有多余的0时,需先将...

2015-08-16 16:57:19

阅读数:490

评论数:0

NYOJ 77 开灯问题

开灯问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一...

2015-08-16 16:49:51

阅读数:736

评论数:0

NYOJ 1071 不可以!

不可以! 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 判断:两个数x、y的正负性。 要求:不可以使用比较运算符,即"","=","==","!="。 输入有多组数...

2015-08-14 13:13:45

阅读数:621

评论数:0

NYOJ 833 取石子(七)

取石子(七) 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。...

2015-08-14 13:09:08

阅读数:225

评论数:0

NYOJ 779 兰州烧饼

兰州烧饼 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多...

2015-08-14 13:04:43

阅读数:297

评论数:0

NYOJ 599 奋斗的小蜗牛

奋斗的小蜗牛 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道...

2015-08-12 22:17:29

阅读数:459

评论数:0

NYOJ 458 小光棍数

小光棍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知...

2015-08-12 22:11:25

阅读数:414

评论数:0

NYOJ 455 黑色帽子

黑色帽子 输入一个数,再原样输出 黑色帽子 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的...

2015-08-11 21:22:43

阅读数:278

评论数:0

NYOJ 168 房间安排 (贪心)

房间安排 思路:贪心思想。将每一天所需要的房间数用 数组 模拟出来,取需要房间数最多的一天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。三个整数 a b c表示房间数,开始住宿时间和天数 时间限制:3000 ms | 内存限制:6...

2015-08-10 19:59:26

阅读数:302

评论数:0

NYOJ 216 A problem is easy

A problem is easy 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述When Teddy was a child , he was always thinking about some simple math problems ...

2015-08-10 15:11:34

阅读数:339

评论数:0

NYOJ 94 cigarettes

k表示兑换率,即k个烟头可以兑换一只烟 每K个烟头可以换根新烟抽, 求n根烟总共能抽几根 cigarettes 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that...

2015-08-10 14:21:45

阅读数:517

评论数:0

NYOJ 733 万圣节派对

万圣节派对 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了...

2015-08-06 13:00:49

阅读数:263

评论数:0

NYOJ 822 画图

画图 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述计算机画图也挺有趣的哈!那我们就来用计算机画幅图吧。。。 输入输入一个正整数N(0 输出输出一个满足题意的正方形 样例输入 4 样例输出 **** **** ****...

2015-08-06 00:09:56

阅读数:204

评论数:0

NYOJ 813 对决

对决 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述 Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组...

2015-08-06 00:06:30

阅读数:340

评论数:0

NYOJ 811 变态最大值

变态最大值 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。 他想在一组数中找一个数,这个数可...

2015-08-05 23:56:36

阅读数:486

评论数:0

NYOJ 975 关于521

关于521 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经...

2015-08-05 23:38:59

阅读数:427

评论数:0

NYOJ 845 无主之地1

无主之地1 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的...

2015-08-05 22:53:54

阅读数:463

评论数:0

NYOJ 844 A+B Problem(V)

A+B Problem(V) 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧 输入有多组测试数据。每组包括两个数m和n,数据保证...

2015-08-05 22:43:59

阅读数:349

评论数:0

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