码迷,mamicode.com
首页 >  
搜索关键字:nyoj 659 判断三角形    ( 1873个结果
nyoj 题目10 skiing —— 南阳oj
题目信息如下: skiing 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:其他好文   时间:2014-09-18 11:27:23    阅读次数:246
nyoj 1070 诡异的电梯【Ⅰ】【dp】
题目: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
nyoj 喷水装置(一)(简单的贪心)
喷水装置(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 ...
分类:其他好文   时间:2014-09-15 01:05:27    阅读次数:217
NYOJ 42 一笔画问题
一笔画问题时间限制:3000ms | 内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 2 bool visited[1005] =...
分类:其他好文   时间:2014-09-14 11:12:57    阅读次数:217
NYOJ-小珂的苦恼
小珂的苦恼 时间限制:1000 ms  |  内存限制:1000 KB 难度:2 描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。         已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0 输入第一行有一个整数0 输出存...
分类:其他好文   时间:2014-09-13 17:18:05    阅读次数:290
nyoj 420 p次方求和 【快速幂】
题意。。。 策略: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
NYOJ-分数拆分
分数拆分 时间限制: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
NYOJ-小明的调查作业
小明的调查作业 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的...
分类:其他好文   时间:2014-09-11 23:58:52    阅读次数:525
NYOJ-众数问题
众数问题 时间限制: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
NYOJ 138 找球号(二)哈希表
找球号(二) 时间限制: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!