摘要: 背景 USACO OCT09 6TH 背景 USACO OCT09 6TH 描述 Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样,被分割成一个高度為Y(1 <= y 阅读全文
posted @ 2016-08-22 21:10 Radiumlrb 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 福建师大附中链接:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1211 【问题描述】 我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为 阅读全文
posted @ 2016-08-22 16:02 Radiumlrb 阅读(534) 评论(1) 推荐(0) 编辑
摘要: 背景 农民John的牛喜欢玩硬币,所以John就为它们发明了一个新的两人硬币游戏,叫做Xoinc。 描述 最初地面上有一堆n个硬币(5<=n<=2000),从上面数第i个硬币的价值为C_i(1<=C_i<=100000);游戏开始后,A先取一枚或两枚硬币。如果A取了一枚,那么B可以继续取一枚或两枚; 阅读全文
posted @ 2016-08-22 14:29 Radiumlrb 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 背景 农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。 背景 农民John有 阅读全文
posted @ 2016-08-22 09:44 Radiumlrb 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 背景 NOIP2007年提高组第一题 背景 NOIP2007年提高组第一题 描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 描述 某次科研调查 阅读全文
posted @ 2016-08-21 23:52 Radiumlrb 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 背景 USACO 背景 USACO 描述 奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑 阅读全文
posted @ 2016-08-21 22:38 Radiumlrb 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 背景 USACO OCT 09 2ND 背景 USACO OCT 09 2ND 描述 Farmer John為了让自己从无穷无尽的犁田工作中解放出来,於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的 阅读全文
posted @ 2016-08-21 21:40 Radiumlrb 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 背景 USACO OCT09 3RD 背景 USACO OCT09 3RD 描述 奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字 阅读全文
posted @ 2016-08-21 21:21 Radiumlrb 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 背景 太原成成中学第3次模拟赛 第2道 背景 太原成成中学第3次模拟赛 第2道 描述 对于十进制整数N,试求其-2进制表示。例如,因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ,所以(-13)_10 = (110111)_-2。 描述 对于十进制整数N 阅读全文
posted @ 2016-08-21 16:42 Radiumlrb 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后, 阅读全文
posted @ 2016-08-21 15:18 Radiumlrb 阅读(412) 评论(0) 推荐(0) 编辑