nyist
文章平均质量分 87
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
nyist 27 水池数目(dfs搜索)
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数...原创 2019-12-24 10:41:31 · 1488 阅读 · 0 评论 -
nyist oj 540 奇怪的排序(水题)
奇怪的排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给原创 2014-08-10 14:28:50 · 2182 阅读 · 0 评论 -
nyist oj 58 最少步数(dfs搜索)
最少步数时间限制: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,0,1,0,1,0,0,1原创 2014-08-03 10:37:45 · 2064 阅读 · 0 评论 -
nyis oj 68 三点顺序 (计算几何基础)
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输原创 2014-08-12 11:01:54 · 2623 阅读 · 0 评论 -
nyist oj 448 寻找最大数 (基础题)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2014-08-12 15:38:25 · 1557 阅读 · 0 评论 -
nyist oj 138 找球号(二)(hash 表+位运算)
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整原创 2014-08-12 19:24:25 · 1979 阅读 · 0 评论 -
nyist oj 19 擅长排列的小明(dfs搜索+STL)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1原创 2014-08-11 21:11:01 · 2894 阅读 · 0 评论 -
nyist oj 36 最长公共子序列 (动态规划基础题)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-08-14 21:20:32 · 2431 阅读 · 0 评论 -
nyist oj 17 单调递增最长子序列 (动态规划经典题)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-08-15 11:37:23 · 7599 阅读 · 0 评论 -
nyist oj 289 苹果 (动态规划——背包问题)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行原创 2014-08-16 15:16:08 · 1996 阅读 · 0 评论 -
nyist oj 37 回文字符串 (动态规划经典)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-08-16 11:02:55 · 2891 阅读 · 0 评论 -
nyist oj 79 拦截导弹 (动态规划基础题)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-08-15 14:06:44 · 3477 阅读 · 0 评论 -
nyist oj 214 单调递增子序列(二) (动态规划经典)
单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7)每组测试数据的第...原创 2019-12-24 10:40:59 · 2420 阅读 · 0 评论 -
nyist oj 311 完全背包 (动态规划经典题)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-08-16 17:04:44 · 2389 阅读 · 0 评论 -
nyist oj 756 重建二叉树
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出原创 2014-09-17 13:38:04 · 2605 阅读 · 0 评论 -
湖南省第七届大学生计算机程序设计竞赛 报数游戏
报数游戏时间限制:1000 ms | 内存限制:65535 KB难度:2描述 n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等。当编号为 n 的人(即最右边的人)报完 n 之后,轮到他左边的人(即编号为n-1 的人)报 n+1,然后编号为 n-2 的人报 n+原创 2014-10-06 20:07:49 · 2941 阅读 · 1 评论 -
湖南省第七届大学生计算机程序设计竞赛 RMQ with Shifts (线段树)
RMQ with Shifts时间限制:1000 ms | 内存限制:65535 KB难度:3描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L In this pro原创 2014-09-29 22:04:34 · 1998 阅读 · 0 评论 -
湖南省第七届大学生计算机程序设计竞赛 多连块拼图 (模拟)
多连块拼图时间限制:1000 ms | 内存限制:65535 KB难度:4描述 多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科 给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼原创 2014-10-09 19:47:50 · 3374 阅读 · 1 评论 -
nyist oj 1058 部分和问题 (DFS搜索)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2014-09-19 23:00:19 · 2660 阅读 · 0 评论 -
nyist oj 171 聪明的kk (动态规划)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2014-08-22 20:53:05 · 2109 阅读 · 0 评论 -
nyist 488 素数环(搜索+回溯)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从原创 2014-04-18 23:30:35 · 1909 阅读 · 0 评论 -
大精度问题(java)
今天对大数问题进行了一次复习,简直停不下来啊,大精度也属于大数的范畴,对大精度也复习了一遍,以前用c语言编写大精度感觉好麻烦,也不是很好理解,用java感觉就是走了一条捷径,大数问题用的是BigInteger类,大精度用的是BigDecimal 类,就在nyist做了两个题,学习了一下这两个类的基本用法。高精度幂题目链接:http://acm.nyist.net/JudgeOnline原创 2014-05-07 23:18:49 · 1560 阅读 · 0 评论 -
nyist 773 开方数(大数问题)
开方数时间限制:500 ms | 内存限制:65535 KB难度:3描述现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1输出对于每个输出对用输出开方后的结果k(结果小于10^9)。样例输入2 163 277 43571861原创 2014-05-08 17:03:45 · 1839 阅读 · 0 评论 -
nyist 655 光棍的yy(大数问题)
光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有n个原创 2014-05-07 23:32:11 · 3691 阅读 · 0 评论 -
大数类问题(java)
以前就听说java处理大数类问题很轻松,今天就针对这类问题单独练习了一下,代码真心的好简洁啊!!(但是感觉java语言的效率真心的不如c/c++语言)但是大数类问题的代码太简洁了啊,用c差不多100行,java就是那么20行就解决了!!参考了大神的博客http://blog.csdn.net/niushuai666/article/details/6972991java大数类根本停不下来啊原创 2014-05-07 23:04:14 · 2394 阅读 · 1 评论 -
nyist 42一笔画问题(并查集+欧拉图)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个原创 2014-04-08 20:54:55 · 1710 阅读 · 0 评论 -
nyist 608 畅通工程(并查集)
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给原创 2014-04-06 20:16:03 · 1327 阅读 · 0 评论 -
nyist 207&&poj 1182 食物链(并查集)
食物链时间限制:1000 ms | 内存限制:65535 KB难度:5描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y原创 2014-04-17 17:11:07 · 1842 阅读 · 0 评论 -
nyist 290 动物统计加强版(字典树)
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 400原创 2014-04-13 14:53:41 · 1917 阅读 · 0 评论 -
nyist 230 彩色棒(并查集+欧拉图+字典树)
彩色棒时间限制:1000 ms | 内存限制:128000 KB难度:5描述You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st原创 2014-04-11 13:54:14 · 1593 阅读 · 0 评论 -
nyist 139 我排第几个&&143 第几是谁(康托展开和逆康托展开)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3原创 2014-05-04 15:06:42 · 1712 阅读 · 0 评论 -
nyist 303 序号互换(字符串处理)
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr原创 2014-03-26 15:12:30 · 1354 阅读 · 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原创 2014-07-19 12:17:33 · 2166 阅读 · 0 评论 -
nyist 751破坏城市(并查集)
破坏城市时间限制:1000 ms | 内存限制:65535 KB难度:3描述 L 是一个坏蛋,他总是破坏遇见的一切事情。一天,L到达一个新的城市,该城市有n个点,有m条线路来连接这n个点。L将破坏所有的线路。但是他想知道当他破坏前i条线路时该城市有多少个块组成。我们认为当两个点可以通过线路直接或间接相互到达时,这两点属于同一个块输入多组数据。每组原创 2014-04-06 21:55:00 · 1488 阅读 · 0 评论 -
nyist 26 孪生素数问题(筛选法)
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接原创 2014-04-14 21:29:11 · 1241 阅读 · 0 评论 -
nyist oj 38 布线问题 (最小生成树 prim)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数原创 2014-07-29 21:02:35 · 1602 阅读 · 0 评论 -
nyist oj 115 城市平乱 (最短路径)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2014-08-09 20:19:22 · 1687 阅读 · 0 评论 -
nyist oj 117 求逆序数 (归并排序&&树状数组)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2014-10-01 16:58:27 · 2489 阅读 · 0 评论