NYOJ
关注
分享
扫一扫
文章平均质量分 79
iteye_6881
这个作者很懒，什么都没留下…
展开
-
单调递增最长子序列
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输...原创 2013-08-04 10:01:59 · 113 阅读 · 0 评论 -
单调递增子序列(二)（最长上升子序列 O（nlogn））
单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4 描述给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。 输入有多组测试数据（<=7）每...原创 2014-05-23 22:22:05 · 249 阅读 · 0 评论 -
拦截导弹（最长下降子序列）
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3 描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 ...原创 2014-06-16 17:44:33 · 119 阅读 · 0 评论 -
矩形嵌套（DP）
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成...原创 2014-07-04 14:22:40 · 147 阅读 · 0 评论 -
作业题（DP）
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3 描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小...原创 2014-07-04 15:29:09 · 102 阅读 · 0 评论 -
Atlantis（线段树 + 扫描线 + 离散化）
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16991 Accepted: 6479DescriptionThere are several ancient Greek texts that contain descriptions of the f...原创 2014-07-25 23:18:19 · 115 阅读 · 0 评论 -
Monkey and Banana（DP）
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7416 Accepted Submission(s): 3813Problem DescriptionA group of resear...原创 2014-08-06 13:53:56 · 82 阅读 · 0 评论 -
布线问题（最小生成树 + 并查集）
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<...原创 2014-09-03 17:07:24 · 130 阅读 · 0 评论 -
一笔画问题（欧拉回路 + 并查集）
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4 描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,...原创 2014-09-03 17:28:34 · 159 阅读 · 0 评论 -
城市平乱（最短路）
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴.乱，南将军从各个部队都派遣了一个分队沿最近路去往暴.乱城市平乱。现在已知在任意两个城市之间的路行军所...原创 2014-09-04 11:54:38 · 117 阅读 · 0 评论 -
修路方案（次小生成树）
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5 描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修...原创 2014-09-04 14:38:58 · 267 阅读 · 0 评论 -
校园网络（强连通分量）
校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5 描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出...原创 2014-09-05 09:56:57 · 109 阅读 · 0 评论 -
星际之门（cayley 定理）
星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3 描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证...原创 2014-09-05 10:35:26 · 128 阅读 · 0 评论 -
网络的可靠性（杂）
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3 描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动...原创 2014-09-05 11:54:08 · 170 阅读 · 0 评论 -
Cow Contest（Floyd 传递闭包）
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7104 Accepted: 3921DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating ...原创 2014-09-05 15:54:07 · 111 阅读 · 0 评论 -
Jungle Roads（最小生成树 + 并查集）
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19454 Accepted: 8919DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. ...原创 2014-09-06 09:57:48 · 164 阅读 · 0 评论 -
Battle City（BFS）
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6880 Accepted: 2326DescriptionMany of us had played the game "Battle city" in our childhood, and som...原创 2014-09-06 10:35:09 · 110 阅读 · 0 评论 -
括号匹配（二）（区间DP）
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 输入第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都...原创 2014-05-21 17:32:40 · 243 阅读 · 0 评论 -
免费馅饼（DP）
免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3 描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他...原创 2014-05-21 09:36:38 · 135 阅读 · 0 评论 -
传纸条（DP）
传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5 描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐...原创 2014-04-23 09:53:35 · 132 阅读 · 0 评论 -
01串（动态规划）
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。 输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每...原创 2013-08-05 17:37:50 · 766 阅读 · 0 评论 -
聪明的kk（动态规划）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自...原创 2013-08-06 21:33:18 · 279 阅读 · 0 评论 -
最长公共子序列（动态规划）
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有...原创 2013-08-07 10:24:34 · 137 阅读 · 0 评论 -
小猴子下落（二叉树 or 模拟）
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3 描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关...原创 2013-08-12 12:15:44 · 145 阅读 · 0 评论 -
士兵杀敌（容斥定理）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。 输入只有一组测试数据第一行是两个整数N,M，其中N表示...原创 2013-08-12 15:01:01 · 200 阅读 · 0 评论 -
A Bug's Life（带权并查集）
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 25074 Accepted: 8159DescriptionBackground Professor Hopper is researching the sexual behavior of...原创 2013-08-23 19:58:28 · 208 阅读 · 0 评论 -
食物链 （带权并查集）
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37164 Accepted: 10811Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的...原创 2013-08-23 21:02:31 · 135 阅读 · 0 评论 -
快速查找素数（素数表）
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3 描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110...原创 2013-09-16 00:42:27 · 734 阅读 · 0 评论 -
素数距离问题（素数表）
素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0 输入第一行给出测试数据组数N(0<N<=10000)接下来的N行...原创 2013-09-17 17:43:39 · 199 阅读 · 0 评论 -
素数环（DFS）
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输入有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束...原创 2013-09-22 13:35:32 · 266 阅读 · 0 评论 -
回文字符串（DP）
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入第一行给出整数N...原创 2013-09-30 01:27:08 · 545 阅读 · 0 评论 -
苹果...（01背包）
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3 描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正...原创 2013-10-08 18:29:13 · 80 阅读 · 0 评论 -
动物统计加强版（字典树）
动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。 输入第一行输入动物名字的数量N(1<=...原创 2014-02-07 16:24:41 · 96 阅读 · 0 评论 -
skiing（DFS）
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5 描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 ...原创 2014-03-02 18:13:10 · 70 阅读 · 0 评论 -
众数问题（Map 按 value 排序）
众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3 描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数...原创 2014-04-19 17:28:57 · 218 阅读 · 0 评论 -
蛇形填数（模拟）
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4 输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 ...原创 2014-04-20 10:45:45 · 145 阅读 · 0 评论 -
月老的难题（二分图最大匹配）
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4 描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧...原创 2014-09-06 11:02:26 · 112 阅读 · 0 评论