nyoj
许长安
这个作者很懒,什么都没留下…
展开
-
蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了。 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小原创 2014-04-30 18:12:32 · 663 阅读 · 0 评论 -
NYOJ 854 留恋
留恋 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。 念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次: 每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2))原创 2014-05-19 20:24:54 · 779 阅读 · 0 评论 -
NYOJ 499 迷宫
迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据: 第一行两个整数原创 2014-05-11 21:13:18 · 443 阅读 · 0 评论 -
NYOJ 869 切蛋糕
切蛋糕 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有如下图半径为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)。 输入输入包括多组测试数据,包括一个整数R(1 输出对于每组测试用例,输出一个浮点数,代表刀痕的长度,保留二位小数。 样例输原创 2014-05-16 20:30:39 · 1306 阅读 · 2 评论 -
蚂蚁的难题(三)
蚂蚁的难题(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。 众所周知,蚂蚁原创 2014-05-10 20:42:16 · 565 阅读 · 0 评论 -
NYOJ 847 S+T
S + T 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i 输入输入第一行为数据组数T(T输出对于每组数据,输出Ai –Aj的最大值、i值和j值。(如果有多个最大值,则输出先出现的最大值和i,j值)样例输入 235 2 162 3 6 2 1 -1 样例输出 4 1原创 2014-05-10 20:35:43 · 513 阅读 · 0 评论 -
NYOJ 269 VF
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But原创 2014-05-09 20:37:41 · 458 阅读 · 0 评论 -
NYOJ 757期末考试
期末考试 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没 交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗? 输入输入n,表示n门功课(n (以文件结尾) 输出输出扣除的最小分数。 样例输原创 2014-05-15 19:43:19 · 581 阅读 · 0 评论 -
NYOJ 914 Yougth的最大化
Yougth的最大化 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入有多组测试数据 每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。 (1 输出输出使得单位价值的最大值。(保留两位小数) 样原创 2014-05-16 20:14:17 · 853 阅读 · 1 评论 -
NYOJ 160 DNA Sorting
DNA Sorting 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For i原创 2014-05-05 18:02:25 · 534 阅读 · 0 评论 -
487-3279
487-3279 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase.原创 2014-05-04 21:15:17 · 475 阅读 · 0 评论 -
最高位数字
最高位数字 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述求N^N的个位数字大家应该都会了,可是,N^N的最高位数字你会求吗? 输入多组测试数据。 每组数据输入一个正整数N(N≤1,000,000,000)。 输出对于每组数据,输出N^N的最高位数字。 样例输入 3 4 样例输出 2 2 来源hdu 上传者T原创 2014-04-30 17:37:18 · 1681 阅读 · 1 评论 -
868 路线计算
路线计算 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 输入输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 输出对于每个测试实例,请原创 2014-05-03 16:41:22 · 670 阅读 · 0 评论 -
NYOJ 625 笨蛋的难题(二)
笨蛋的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的原创 2014-05-03 16:09:56 · 546 阅读 · 0 评论 -
NYOJ,740“炫舞家” ST
“炫舞家“ST 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。 DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头,用1,2,3,原创 2014-05-03 15:29:39 · 798 阅读 · 0 评论 -
NYOJ 741 "数学家"ST
“数学家“ST 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如,在无聊时Ta经常从冰箱里拿出一堆苹果,然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较,他想使第一组中的最小苹果大于第二组中的最大苹果,但是这样的情况会有原创 2014-05-03 09:03:47 · 480 阅读 · 0 评论 -
统计
统计 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 给出一个十进制正整数n,将它化为32位的二进制(32-bit binary) 求出它低位上第一次出现1的位置 求出它高位连续0的个数 求出它低位连续0的个数 求出它所有1的个数 输入第一行一个正整数T表示测试数据的组数 接下来T行,每行一个正整原创 2014-04-30 17:49:04 · 489 阅读 · 0 评论 -
NYOJ 586 疯牛
疯牛 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。 第一行:空格分隔的两个整数N和C 第二行——第N+1行:分别指出了xi的位置 输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。 样例输入原创 2014-05-12 21:53:44 · 470 阅读 · 0 评论