ACM
文章平均质量分 62
jizhuzhong
这个作者很懒,什么都没留下…
展开
-
素数距离问题
/*素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出原创 2013-07-30 22:55:16 · 456 阅读 · 0 评论 -
喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2013-08-08 08:56:26 · 450 阅读 · 0 评论 -
会场安排问题(求一个会场举办活动最多数目)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2013-08-07 14:51:29 · 1067 阅读 · 0 评论 -
Lecture Halls (会议安排)(求最少会场数目)
Lecture Halls (会议安排) 时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 843 测试通过: 243 描述假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相原创 2013-08-07 21:57:31 · 1431 阅读 · 0 评论 -
最优装载
最优装载 时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 1274 测试通过: 483 描述有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。编程任务: 对于给定的n个集装箱和轮船的载重量C,编程计算装原创 2013-08-07 17:27:17 · 1103 阅读 · 0 评论 -
背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2013-08-07 16:41:41 · 508 阅读 · 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 ,such as “What it’s 1 cup of water plus 1 pile of d转载 2013-08-04 17:20:50 · 435 阅读 · 0 评论 -
cigarettes
cigarettes时间限制:3000 ms | 内存限制:65535 KB难度:2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 bu原创 2013-08-02 20:44:00 · 496 阅读 · 0 评论 -
6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要原创 2013-07-31 23:55:11 · 521 阅读 · 0 评论 -
数据结构练习题——合并表
数据结构练习题——合并表 时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 1593 测试通过: 879 描述已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。本题中,线性表元素为整数。线性表的最大长度为1000。输入输入数原创 2013-09-03 10:17:56 · 1629 阅读 · 0 评论