题目信息如下:
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:
其他好文 时间:
2014-09-18 11:27:23
阅读次数:
246
题目:nyoj 1070 诡异的电梯【Ⅰ】
这个题目源自湘潭大学oj 1206 Dormitory's Elevator
是当时比赛的题目,题目都没有读清楚啊、
分析:这其实就是一个简单的一维dp,用dp【i】表示从1层上到第 i 层花费的最小的体力。
因为不能在相邻的楼层停留,所以可以从dp【i-2】转移,但这样不是最优的还要从dp【i-3】转移,因为这样的话就可以到达所...
分类:
其他好文 时间:
2014-09-17 16:58:12
阅读次数:
266
喷水装置(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
...
分类:
其他好文 时间:
2014-09-15 01:05:27
阅读次数:
217
一笔画问题时间限制:3000ms | 内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 2 bool visited[1005] =...
分类:
其他好文 时间:
2014-09-14 11:12:57
阅读次数:
217
小珂的苦恼
时间限制:1000 ms | 内存限制:1000 KB
难度:2
描述
小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。
已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0
输入第一行有一个整数0
输出存...
分类:
其他好文 时间:
2014-09-13 17:18:05
阅读次数:
290
题意。。。
策略:rt
代码:
#include
#include
#define temp 10003
int ans(int n, int p){
int res = 1;
n %= temp;
while(p){
if(p&1) res = (n*res)%temp;
n = (n*n)%temp;
p /= 2;
}
return res;
}
int ma...
分类:
其他好文 时间:
2014-09-13 00:49:44
阅读次数:
281
分数拆分
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
输入第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k
输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合
样例输入
2
2
12
...
分类:
其他好文 时间:
2014-09-11 23:59:02
阅读次数:
475
小明的调查作业
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的...
分类:
其他好文 时间:
2014-09-11 23:58:52
阅读次数:
525
众数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出...
分类:
其他好文 时间:
2014-09-11 23:58:32
阅读次数:
399
找球号(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:
其他好文 时间:
2014-09-11 11:11:51
阅读次数:
161