南阳oj
文章平均质量分 73
小破孩儿9561
code
展开
-
nyoj 111 分数加减法 【简单题】
分数加减法时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分原创 2016-02-29 20:04:58 · 440 阅读 · 0 评论 -
nyoj 170 网络的可靠性【最小生成树】
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象原创 2015-11-28 11:35:08 · 416 阅读 · 0 评论 -
nyoj 211 Cow Contest 【最短路&&floyd】
Cow Contest时间限制:1000 ms | 内存限制:65535 KB难度:4描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than原创 2015-11-28 11:32:42 · 225 阅读 · 0 评论 -
nyoj 79 拦截导弹 【最长递增子序列】
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一原创 2015-11-28 14:42:09 · 308 阅读 · 0 评论 -
nyoj 349 Sorting It All Out 【topo】
Sorting It All Out时间限制:3000 ms | 内存限制:65535 KB难度:3描述 An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements f原创 2015-11-28 14:14:52 · 252 阅读 · 0 评论 -
nyoj 127 星际之门(一)【最小生成树】
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明,原创 2015-11-28 11:42:43 · 304 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列 【dp】
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg原创 2015-11-28 11:44:23 · 244 阅读 · 0 评论 -
nyoj 824 Greedy Mouse【贪心】
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The原创 2015-11-24 21:21:52 · 352 阅读 · 0 评论 -
nyoj 8 一种排序【简单】
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方原创 2015-11-18 21:11:49 · 237 阅读 · 0 评论 -
nyoj 36 最长公共子序列【lcs&&dp】
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此原创 2015-11-28 14:23:24 · 384 阅读 · 0 评论 -
nyoj 104 最大和 【区间dp】
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2原创 2015-11-29 13:31:13 · 370 阅读 · 0 评论 -
nyoj 171 聪明的kk【二维dp&&求最大值】
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的原创 2015-12-01 21:34:00 · 380 阅读 · 0 评论 -
nyoj 223 Drainage Ditches 【网络流&&最大流】
Drainage Ditches时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered原创 2016-01-11 20:59:19 · 270 阅读 · 0 评论 -
nyoj 47 过河问题 【贪心】
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问原创 2015-12-08 20:28:52 · 258 阅读 · 0 评论 -
nyoj 366 D的小L 【全排列&&必须记住】
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从小到大排列,组合之间原创 2015-12-08 20:48:39 · 279 阅读 · 0 评论 -
nyoj 95 众数问题 【基础】
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输入原创 2015-12-08 21:05:54 · 344 阅读 · 0 评论 -
nyoj 68三点顺序 【几何】
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,y1,x2,原创 2015-12-04 21:50:08 · 264 阅读 · 0 评论 -
nyoj 3 多边形重心问题 【几何】
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的原创 2015-12-04 21:46:58 · 297 阅读 · 0 评论 -
nyoj 67 三角形面积 【几何】
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形原创 2015-12-04 18:45:09 · 302 阅读 · 0 评论 -
nyoj 239 月老的难题 【二分图&&最大匹配&&匈牙利算法】
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们原创 2015-12-02 21:41:09 · 305 阅读 · 0 评论 -
nyoj 99 单词拼接 【欧拉回路】
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger原创 2015-12-02 20:23:29 · 336 阅读 · 0 评论 -
nyoj 128前缀式计算 【数据结构&&队列】
前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述 先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5最后这个式子就是该表达式的前缀原创 2015-10-30 23:58:15 · 258 阅读 · 0 评论 -
nyoj 123 士兵杀敌(四)
时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军原创 2015-10-30 23:54:19 · 300 阅读 · 0 评论 -
nyoj 248 BUYING FEED 【贪心】
BUYING FEED时间限制:3000 ms | 内存限制:65535 KB难度:4描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs原创 2015-11-14 11:20:43 · 275 阅读 · 0 评论 -
nyoj 1166 士兵杀敌(二) 【二叉树&&线段树组】
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2015-10-17 20:44:29 · 277 阅读 · 0 评论 -
nyoj 488 素数环 【dfs】
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题原创 2015-09-29 22:47:09 · 415 阅读 · 0 评论 -
nyoj 20 【吝啬的国度】 【DFS】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一原创 2015-09-13 09:47:38 · 322 阅读 · 0 评论 -
nyoj 82 迷宫寻宝 【bfs】
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的原创 2015-09-28 22:00:21 · 404 阅读 · 0 评论 -
南阳oj 组合数【搜索 字典序】
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出54354254153253152原创 2015-07-23 20:15:39 · 554 阅读 · 0 评论 -
nyoj 6 喷水装置(一)【贪心】
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-07-31 19:54:56 · 330 阅读 · 0 评论 -
nyoj 14 会场安排问题【贪心】
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的原创 2015-07-31 20:01:04 · 365 阅读 · 0 评论 -
nyoj 23 取石子(一)【博弈论】
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。输出对于每原创 2015-07-30 20:01:25 · 309 阅读 · 0 评论 -
nyoj757 期末考试【队列】
期末考试时间限制:1000 ms | 内存限制:65535 KB难度:2描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗?输入输入n,表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输入33 10原创 2015-07-28 15:54:25 · 347 阅读 · 0 评论 -
nyoj 58 最少步数 【BFS】
这有一个迷宫,有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,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1原创 2015-09-15 18:10:15 · 425 阅读 · 0 评论 -
nyoj 43 24 Point game 【dfs&&递归】
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述 There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which原创 2015-09-16 18:42:09 · 291 阅读 · 0 评论 -
nyoj 148 fibonacci数列(二)【矩阵】
fibonacci数列(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacc原创 2015-11-04 22:25:13 · 315 阅读 · 0 评论 -
nyoj 91 阶乘之和 【贪心】
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2015-09-24 20:20:42 · 435 阅读 · 0 评论 -
nyoj 120 校园网络 【强连通】
校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,原创 2015-09-24 10:31:55 · 464 阅读 · 0 评论 -
nyoj 236 心急的c小加【贪心】
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该原创 2015-11-11 21:02:48 · 373 阅读 · 0 评论 -
nyoj -5 Binary String Matching 【kmp】
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub原创 2015-10-10 19:56:07 · 304 阅读 · 0 评论