南阳理工NYOJ
文章平均质量分 78
勇敢的炮灰
enjoy the real life ;)
展开
-
NYOJ 51-管闲事的小明
点击打开链接管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们原创 2013-08-04 11:00:49 · 37934 阅读 · 0 评论 -
nyoj 62 笨小熊
点击打开链接笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现原创 2013-08-06 00:01:14 · 728 阅读 · 0 评论 -
POJ 1001-Exponentiation(NYOJ 155 求高精度幂):大数问题
点击打开链接ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 120472 Accepted: 29411DescriptionProblems involving the computation of exact原创 2013-08-01 23:51:06 · 734 阅读 · 0 评论 -
nyoj 68 三点顺序
点击打开链接三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出原创 2013-08-06 20:23:37 · 698 阅读 · 0 评论 -
nyoj 70 阶乘因式分解(二)
点击打开链接阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 51原创 2013-08-06 20:27:30 · 601 阅读 · 0 评论 -
nyoj 71 独木舟上的旅行
点击打开链接独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每原创 2013-08-07 23:52:42 · 698 阅读 · 0 评论 -
nyoj 73 比大小
点击打开链接比大小时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0原创 2013-08-08 00:10:35 · 683 阅读 · 0 评论 -
nyoj 76 超级台阶
点击打开链接超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223原创 2013-08-08 14:12:35 · 845 阅读 · 0 评论 -
nyoj 79 导弹拦截
点击打开链接拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不原创 2013-08-08 14:15:20 · 671 阅读 · 0 评论 -
nyoj 61 传纸条
点击打开链接传纸条(一)时间限制:2000 ms | 内存限制:65535 KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方原创 2013-08-05 23:52:55 · 812 阅读 · 0 评论 -
nyoj 58-最少步数
点击打开链接最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1原创 2013-08-04 23:45:14 · 864 阅读 · 0 评论 -
NYOJ 52-无聊的小明
点击打开链接无聊的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是原创 2013-08-04 11:29:05 · 883 阅读 · 0 评论 -
nyoj 54-小明的存钱计划
点击打开链接小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个原创 2013-08-04 11:41:19 · 2102 阅读 · 0 评论 -
(poj 3041-Asteroids)NYOJ 237-游戏高手的烦恼:二分图匹配
点击打开链接游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸弹炸掉所有的敌人。现在给你一原创 2013-07-27 20:19:21 · 761 阅读 · 0 评论 -
NYOJ 37-回文字符串:编辑距离(动规)
点击打开链接回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。原创 2013-07-28 01:10:33 · 824 阅读 · 0 评论 -
NYOJ 239-月老的难题
点击打开链接月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请原创 2013-07-25 19:38:21 · 628 阅读 · 0 评论 -
NYOJ 42-一笔画问题:欧拉路径
点击打开链接一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,原创 2013-07-29 00:16:01 · 1244 阅读 · 0 评论 -
nyoj 56-阶乘因式分解(一)
点击打开链接阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415原创 2013-08-04 23:39:10 · 729 阅读 · 0 评论 -
NYOJ 55-懒省事的小明
点击打开链接懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的原创 2013-08-04 23:00:58 · 942 阅读 · 0 评论 -
nyoj 84 阶乘的0
点击打开链接阶乘的0时间限制:3000 ms | 内存限制:65535 KB难度:3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入6360100原创 2013-08-09 08:52:29 · 746 阅读 · 0 评论 -
nyoj 82 迷宫寻宝(一)
点击打开链接迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走原创 2013-08-09 08:40:52 · 624 阅读 · 0 评论 -
nyoj 99 单词拼接
点击打开链接单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可原创 2013-08-14 16:20:58 · 1615 阅读 · 0 评论 -
nyoj 105 九的余数
点击打开链接九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456原创 2013-08-15 15:15:38 · 728 阅读 · 0 评论 -
nyoj 103 A + B problem II
点击打开链接A+B Problem II时间限制:3000 ms | 内存限制:65535 KB难度:3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B原创 2013-08-15 13:57:16 · 667 阅读 · 0 评论 -
nyoj 108 士兵杀敌(一)
点击打开链接士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据原创 2013-08-16 12:50:18 · 801 阅读 · 0 评论 -
nyoj 106 背包问题
点击打开链接背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正原创 2013-08-16 12:46:17 · 796 阅读 · 0 评论 -
poj 1003 (nyoj 156) Hangover
点击打开链接题目大意 就是有很多卡片可以沿着桌边向外放,每次可以伸出1/2,1/3,1/4问最少多少卡片才能让一张完成的卡片悬空,题目输入卡片的宽度,输出卡片个数#includeint array[550];int main(){ int i, j; double sum = 0; array[0] = 0; for(i = 1, j = 1; j < 521; i++)原创 2013-09-10 21:24:42 · 808 阅读 · 0 评论 -
poj 1328 Radar Installation(nyoj 287 Radar):贪心
点击打开链接Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43490 Accepted: 9640DescriptionAssume the coasting is an infinite straig原创 2013-08-19 11:52:31 · 605 阅读 · 0 评论 -
NYOJ 21-三个水杯
点击打开链接三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组原创 2013-07-23 15:58:44 · 661 阅读 · 0 评论 -
nyoj 102 次方求摸 快速幂
点击打开链接次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 123原创 2013-08-14 16:29:06 · 985 阅读 · 0 评论 -
nyoj 97 兄弟郊游问题
点击打开链接兄弟郊游问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组原创 2013-08-14 14:38:28 · 550 阅读 · 0 评论 -
nyoj 90 整数划分
点击打开链接整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,原创 2013-08-12 00:22:16 · 741 阅读 · 0 评论 -
nyoj 88 汉诺塔(一)
点击打开链接汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则原创 2013-08-11 23:35:25 · 797 阅读 · 0 评论 -
nyoj 91 阶乘之和
点击打开链接阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910原创 2013-08-12 15:22:30 · 661 阅读 · 0 评论 -
nyoj 92 图像有用区域
点击打开链接图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2013-08-12 15:41:07 · 840 阅读 · 0 评论 -
nyoj 93 汉诺塔(三)
点击打开链接汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则原创 2013-08-13 12:09:26 · 797 阅读 · 0 评论 -
nyoj 95 众数问题
点击打开链接众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个原创 2013-08-13 12:36:22 · 1089 阅读 · 0 评论 -
poj 1273 (nyoj 323) Drainage Ditches : 最大流
点击打开链接Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49648 Accepted: 18829DescriptionEvery time it rains on Farmer John's field原创 2013-08-26 16:49:48 · 639 阅读 · 0 评论 -
nyoj 881 小M的区间公约数
点击打开链接首先给的范围很大,是10^9。暴力解肯定超时(单用for循环到10^9都大约要2s-3s),首先写了个程序暴力的把两个数所有的约数都打印出来,最后发现所有的公约数都是最大公约数的约数,并且最大公约数的约数也一定是两个数的公约数,由此题目转换为求最大公约数的约数的问题,以为输入最大是10^9,所以公约数最大是5*10^8,求这个数的所有约数只需要循环到(跟号5)*10^4,f原创 2013-11-30 11:32:22 · 1024 阅读 · 0 评论 -
NYOJ 123 士兵杀敌4-树状数组的插线求点
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2013-07-16 23:18:33 · 714 阅读 · 0 评论