南邮ACM题目
小桥or流水
默默地走在码农的路上。。。
展开
-
南邮-1988-有序集合
有序集合时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:862 测试通过:181描述在C++里,有一个神奇的东西,叫做STL,这里提供了很多简单好用的容器,用来实现常用又很难书写的数据结构,如栈(stack)等。其中,有一个容器叫set,译作“有序集合”。首先,这是一个集合,所以不存在原创 2013-12-28 21:50:23 · 675 阅读 · 0 评论 -
njupt(1406-第K小的数)
第K小的数时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 101 测试通过 : 30 比赛描述你为SKZ公司的数据结构部门工作,你的工作是重新写一个程序,这个程序能快速地找到一段数列中第k小的数。就是说,给定一个整数数列a[1..n],其中每个元素都原创 2014-12-02 14:30:21 · 748 阅读 · 0 评论 -
南邮1004:线性表操作
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 3480 测试通过 : 759 题目描述线性表是n个元素的有序集合(n≥0),n是线性表中元素的个数,称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素,采用这种存储方式的线性表称为顺序表。请在顺序表上原创 2015-01-27 22:02:41 · 1019 阅读 · 0 评论 -
南邮-1008-第几天
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2076 测试通过 : 599 题目描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100不是闰年,而原创 2015-01-27 22:22:01 · 702 阅读 · 0 评论 -
南邮-1204-金币阵列问题
金币阵列问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 49 测试通过 : 22 比赛描述 有m×n(m100,n100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。金币阵原创 2014-12-04 11:01:07 · 1202 阅读 · 1 评论 -
南邮-1205-最大间隙问题
最大间隙问题时间限制(普通/Java) : 4000 MS/ 12000 MS 运行内存限制 : 65536 KByte总提交 : 227 测试通过 : 69 比赛描述 最大间隙问题:给定n 个实数X1 , X2 ,Xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题原创 2014-12-04 14:02:21 · 667 阅读 · 0 评论 -
南邮-1206-输油管道问题
输油管道问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 155 测试通过 : 81 比赛描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的原创 2014-12-04 15:08:52 · 874 阅读 · 0 评论 -
南邮-1212-士兵站队问题
士兵站队问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 109 测试通过 : 37 比赛描述在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名原创 2014-12-05 14:30:08 · 748 阅读 · 0 评论 -
南邮-1207-众数问题
众数问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 477 测试通过 : 67 比赛描述给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其原创 2014-12-05 16:18:32 · 583 阅读 · 0 评论 -
南邮-1215-集合划分问题
集合划分问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 99 测试通过 : 48 比赛描述n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:{{1},{2原创 2014-12-05 17:04:27 · 512 阅读 · 0 评论 -
南邮-2040-比赛成绩查询问题II
比赛成绩查询问题II时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte总提交 : 316 测试通过 : 33 题目描述2014“华为杯”南京邮电大学大学生团体歌唱大赛参赛团队的队名由“2014nupthw”和顺序号组合而成,例如2014nupthw001、2014nu原创 2015-02-08 16:48:44 · 837 阅读 · 8 评论 -
njupt-胜负问题||
胜负问题II时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 541 测试通过 : 85 题目描述“华为杯”南邮大学生团体歌唱大赛重燃战火,本次2014年大赛由南京邮电大学大学生就业与创业指导中心主办,南京邮电大学华为俱乐部(Huawei@NUPT Club)原创 2015-02-08 18:02:53 · 682 阅读 · 0 评论 -
南邮-2047(地铁换线)
地铁环线时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 141 测试通过 : 41 描述一条地铁环线有n个站。我们知道所有相邻站之间的距离:d1是第一个站与第二个站之间的距离;d2是第二个站与第三个站之间的距离;……dn-1是第n-1个站原创 2014-10-26 18:00:43 · 876 阅读 · 0 评论 -
南邮-1131-谣言传播
描述知道“人言可畏”吗?在我们的生活中,尤其在现有的网络上,存在一些广泛传播的谣言。今天我们在一个群体中研究这个问题:(1)一个群体中存在一些两两之间的朋友关系;(2)一个人发布“谣言”;(3)一个人在知道“谣言”时,会告诉他(她)的朋友;请你判断是否所有人最终都知道谣言。输入第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括多行:l原创 2014-01-08 22:20:06 · 1088 阅读 · 0 评论 -
南邮-1075-社会关系网络
社会关系网络时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:464 测试通过:117描述现代社会通信便捷,借助于Internet形成了各式各样的社区,每个人都可能属于多个社交圈,尤其是Facebook类社交网站的出现,使世界缩小了,人与人的交往扩大了频繁了。sed同学正在做这方面的毕业设计原创 2014-01-07 14:36:52 · 746 阅读 · 0 评论 -
RMQ算法:区间最值问题
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的(怎么写都可以吧=_=),但是万一要询问最值1000000遍,估计你就要挂了。这时候你可以放心地写一个线段树(前提是不写错)应该不会挂。但是,这里有更简单的算法,就是ST算法,它可以做到O(nlogn)的预处理,O(1)地回答每个询问。 来看一下ST算法是怎么实现的(以最大原创 2014-09-13 11:37:29 · 637 阅读 · 1 评论 -
Balanced Lineup (poj-3264)
RM原创 2014-09-13 13:43:30 · 502 阅读 · 0 评论 -
数据结构之线段树
1、概述线段树,也叫区间树,是一个完全二叉树,它在各个节点保存一条线段(即“子数组”),因而常用于解决数列维护问题,它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树,区间查询和区间修改。(1) 线段树构造首先介绍构造线段树的方法:让根节点表示区间[0,N-1],即所有N个数所组成的一个区间,然后,转载 2014-12-03 11:43:03 · 476 阅读 · 0 评论 -
njupt-1134-Christmas
Christmas时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 33 测试通过 : 11 比赛描述 Christmas day is coming . There will be a ball in Christmas Eve . N men原创 2014-12-03 10:31:15 · 556 阅读 · 0 评论 -
南邮oj题型
1858:动态规划+二分法 (链接http://blog.csdn.net/dangwenliang/article/details/5728363)原创 2014-11-25 21:51:18 · 870 阅读 · 0 评论 -
通俗易懂的介绍匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,转载 2014-12-03 10:27:04 · 657 阅读 · 0 评论 -
南邮-1949-比赛成绩排序问题
比赛成绩排序问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:225 测试通过:38描述 所有题目(Word、PDF格式):http://acm.njupt.edu.cn/acmhome/nuptacm/2013HW.zip2013“华为杯”南京邮电大学大学生团体歌唱原创 2013-12-29 16:00:31 · 842 阅读 · 0 评论 -
南邮-搜索(三)
搜索(三)时间限制(普通/Java):1500MS/4500MS 运行内存限制:65536KByte总提交:1472 测试通过:307描述给定整数序列,查询多个整数是否存在。输入输入多行:l 第1行给出整数序列大小n,查询次数m(待查询的整数可以重复), 1≤n≤100000,1≤m≤100000l原创 2013-12-29 21:44:35 · 694 阅读 · 0 评论 -
南邮-1950-比赛现场气氛营造问题
比赛现场气氛营造问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:527 测试通过:38描述 所有题目(Word、PDF格式):http://acm.njupt.edu.cn/acmhome/nuptacm/2013HW.zip在2013“华为杯”南京邮电大学大学生团原创 2013-12-29 16:59:27 · 863 阅读 · 0 评论 -
南邮-2023-会漏的栈
会漏的栈时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:151 测试通过:44描述从前从前,有一个容量为K的栈...容量为K的意思是指,如果该栈里已经有K个元素了,现在还要再压一个元素x进去,则原栈底部的元素就会消失,然后就有一个空余的空间来把x压进栈里面。例如K = 3,原创 2013-12-30 15:00:07 · 616 阅读 · 0 评论 -
南邮-1103-全排序
全排列时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:885 测试通过:209描述全排列的生成就是对于给定的字符集或数集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系,在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后,或根原创 2014-01-07 22:46:21 · 666 阅读 · 0 评论 -
南邮-1181-lucky
B. Lucky时间限制(普通/Java):20000MS/30000MS 运行内存限制:16384KByte总提交:173 测试通过:25描述 每个人有自己的lucky number,小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话,都是他的lucky number。但是,现在这原创 2014-01-13 20:31:15 · 723 阅读 · 0 评论 -
1948-南邮-参赛选手信息更新问题
参赛选手信息更新问题时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte总提交:688 测试通过:89描述 所有题目(Word、PDF格式):http://acm.njupt.edu.cn/acmhome/nuptacm/2013HW.zip根据题目A的问题描述,我们知道2013“华原创 2013-12-29 13:29:22 · 644 阅读 · 0 评论 -
南邮-1076-机器狗组装费用
机器狗组装费用时间限制(普通/Java):1500MS/4500MS 运行内存限制:65536KByte总提交:363 测试通过:128描述sed同学最近迷上了制造机器狗,购置了大量所需零件,零件可以组装为一个组件,这些组件或零件又可以组装为一个大的组件。在制造机器狗中,组件或零件只能两两进行组装,组装的顺序任意。在机器狗中,每个零件都有原创 2014-01-15 20:07:59 · 919 阅读 · 4 评论 -
南邮- Message Flood
Message Flood原创 2014-01-16 14:57:38 · 1274 阅读 · 0 评论 -
南邮-My Summary
My Summary时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:115 测试通过:35描述 I have a dream that one day in the foyer of the ACM/ICPC World Finals Contest , I could s原创 2014-01-17 15:47:08 · 866 阅读 · 0 评论 -
南邮-substring
sort()函数的奇特功能原创 2014-01-16 21:01:42 · 1016 阅读 · 0 评论 -
南邮-2024-入栈序列和出栈序列
入栈序列和出栈序列时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:111 测试通过:25描述给出入栈序列{A},保证{A}各个元素值各不相等,输出字典序最大的出栈序列.如入栈序列{A} = 1, 2, 9, 4, 6, 5则字典序最大的出栈序列为9, 6, 5, 4,原创 2013-12-30 14:33:54 · 652 阅读 · 0 评论 -
南邮-2056-万万没想到
万万没想到(1)时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 51 测试通过 : 16 描述 万万没想到,啦啦啦啦啦。 《万万没想到》作为时下最火的网络剧,相信大家都很喜欢,当然也包括yuman在内。而在前不久,《万万没想到》的剧组来到南京原创 2014-10-26 20:30:14 · 864 阅读 · 0 评论 -
南邮-2045(最大子序列和的问题)
罗马PK时间限制(普通/Java) : 1000 MS/ 2000 MS 运行内存限制 : 65536 KByte总提交 : 126 测试通过 : 24 描述一天,机智的罗老师和小马哥想比试以下到底谁更机智,于是他们找到了一个很长的数列串,决定看谁能更快地算出这条长串中子串和的最大值。这对于身经百战的神牛们通过编程来求解真原创 2014-10-27 19:59:40 · 744 阅读 · 0 评论 -
南邮-2043(有才华的罗老师)
有才华的罗老师时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 35 测试通过 : 19 描述科协主席罗老师不光是技术牛,同时也是一个有才华的厨师,因为他能同时做m种菜。今晚他邀请女友到他家共享烛光晚餐。当然,为了向女朋友炫耀他的天才烹饪技能,罗老师决定亲自做原创 2014-10-27 21:47:22 · 1186 阅读 · 0 评论 -
FREETALK的小游戏
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2046原创 2014-10-12 14:01:38 · 780 阅读 · 0 评论 -
最小生成树问题:njupt-1418:清扫
清扫时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 6 测试通过 : 5 比赛描述现在要打扫国王的牧圈。已经30年没打扫了。所以这次的计划是用河水来冲。牧圈排成整齐的格子,每相邻的两个之间都有门。要想让水进去,就必须打开这些门。这不是件容易的事情。因原创 2014-12-02 10:46:16 · 908 阅读 · 0 评论 -
线段树应用:线段覆盖
线段覆盖时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 206 测试通过 : 57 比赛描述给出数轴上N条线段,每条线段用两个数表示A,B(-10^9现在请你求出它们覆盖数轴上的多长距离。输入第一行:N以后N行原创 2014-12-02 13:53:07 · 1490 阅读 · 0 评论