nyoj
xu 胖 ~
学历代表过去,能力代表现在,学习能力代表将来
展开
-
蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小原创 2014-04-30 18:12:32 · 667 阅读 · 0 评论 -
NYOJ 854 留恋
留恋时间限制:1000 ms | 内存限制:65535 KB难度:2描述大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次: 每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2))原创 2014-05-19 20:24:54 · 784 阅读 · 0 评论 -
NYOJ 499 迷宫
迷宫时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据:第一行两个整数原创 2014-05-11 21:13:18 · 448 阅读 · 0 评论 -
NYOJ 869 切蛋糕
切蛋糕时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有如下图半径为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)。输入输入包括多组测试数据,包括一个整数R(1输出对于每组测试用例,输出一个浮点数,代表刀痕的长度,保留二位小数。样例输原创 2014-05-16 20:30:39 · 1324 阅读 · 2 评论 -
蚂蚁的难题(三)
蚂蚁的难题(三)时间限制:2000 ms | 内存限制:65535 KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。众所周知,蚂蚁原创 2014-05-10 20:42:16 · 586 阅读 · 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 · 518 阅读 · 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 · 468 阅读 · 0 评论 -
NYOJ 757期末考试
期末考试时间限制:1000 ms | 内存限制:65535 KB难度:2描述马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗?输入输入n,表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输原创 2014-05-15 19:43:19 · 590 阅读 · 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 · 866 阅读 · 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 · 541 阅读 · 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 · 486 阅读 · 0 评论 -
最高位数字
最高位数字时间限制:1000 ms | 内存限制:65535 KB难度:2描述求N^N的个位数字大家应该都会了,可是,N^N的最高位数字你会求吗?输入多组测试数据。每组数据输入一个正整数N(N≤1,000,000,000)。输出对于每组数据,输出N^N的最高位数字。样例输入34样例输出22来源hdu上传者T原创 2014-04-30 17:37:18 · 1693 阅读 · 1 评论 -
868 路线计算
路线计算时间限制:1000 ms | 内存限制:65535 KB难度:1描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。输入输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0输出对于每个测试实例,请原创 2014-05-03 16:41:22 · 676 阅读 · 0 评论 -
NYOJ 625 笨蛋的难题(二)
笨蛋的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:2描述笨蛋就业了,并且是在上千应聘中脱颖而出的,和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝,为了激励他们的工作热情,给他们一小时发一次工资(很高兴吧)。但每次只发给一个人,并且每次发的工资可能不同(老板很厉害吧)。傻子和笨蛋为了证明自己比对方智商高,他们事先知道每次发的工资的原创 2014-05-03 16:09:56 · 552 阅读 · 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 · 804 阅读 · 0 评论 -
NYOJ 741 "数学家"ST
“数学家“ST时间限制:1000 ms | 内存限制:65535 KB难度:2描述ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如,在无聊时Ta经常从冰箱里拿出一堆苹果,然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较,他想使第一组中的最小苹果大于第二组中的最大苹果,但是这样的情况会有原创 2014-05-03 09:03:47 · 490 阅读 · 0 评论 -
统计
统计时间限制:1000 ms | 内存限制:65535 KB难度:1描述给出一个十进制正整数n,将它化为32位的二进制(32-bit binary) 求出它低位上第一次出现1的位置 求出它高位连续0的个数 求出它低位连续0的个数 求出它所有1的个数输入第一行一个正整数T表示测试数据的组数接下来T行,每行一个正整原创 2014-04-30 17:49:04 · 494 阅读 · 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 · 478 阅读 · 0 评论