NOI
该专栏主要包含来自NOI OpenJudge的题目。
网址:http://noi.openjudge.cn/
XiaoZheng2003
博客暂时弃更
展开
-
[OpenJudge] 2.5基本算法之搜索 取石子游戏
一、原题6266:取石子游戏总时间限制: 1000ms 内存限制: 65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 –> 11 7 –> 4 7 –> 4 3 –> 1 3 –> 1 0原创 2016-09-21 13:57:38 · 1474 阅读 · 0 评论 -
[NOI2001]食物链
原题题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法是“2 X Y”,表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地原创 2017-02-24 13:47:09 · 1296 阅读 · 0 评论 -
最长上升子序列
原题题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列,使子序列的元素个数尽量多,元素不一定要求连续。输入第1行:1个整数n(1第2行-n+1行:每行1个整数x(-1000输出第1行:1个整数k,表示最长上升子序列的长度。 第2行:k个用单个空格分开的整数,表示找到了最长上升子序列。如果有多个长度等于k的子序列,则输出最靠前的1个。样原创 2016-12-29 13:50:27 · 860 阅读 · 0 评论 -
[POJ2386][OpenJudge] 2.5基本算法之搜索 Lake Counting
一、原题描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1原创 2016-08-26 16:46:19 · 2840 阅读 · 0 评论 -
[OpenJudge] 2.2基本算法之递归和自调用函数 全排列
这是NOI OPENJUDGE的一道题“全排列”,题意要求对给出的字符进行所有可能的排列,本文运用的是next_permutation函数,这个函数有很多的作用,详情请点击这里查看。原创 2016-08-24 14:39:22 · 1746 阅读 · 0 评论 -
[OpenJudge] 2.5基本算法之搜索 红与黑
这是NOI OPENJUDGE的一道题“红与黑”,题目要求统计最多的黑色瓷砖“.”,并输出最优解。本题用的是递归深搜,点击即可查看。原创 2016-08-24 15:19:55 · 2695 阅读 · 2 评论 -
[OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列
一、原题1788:Pell数列总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n原创 2016-08-26 15:58:59 · 3793 阅读 · 2 评论 -
[OpenJudge] 2.3基本算法之递归变递推 菲波那契数列
一、原题1760:菲波那契数列(2)总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 输出n行,每行原创 2016-08-26 16:12:46 · 3409 阅读 · 0 评论 -
[OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling
一、原题9273:PKU2506Tiling总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 输出如题样例输入2原创 2016-08-26 16:29:27 · 4235 阅读 · 2 评论 -
[OpenJudge] 2.5基本算法之搜索 仙岛求药
一、原题2727:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过原创 2016-09-19 13:06:17 · 5480 阅读 · 0 评论 -
[OpenJudge] 2.2基本算法之递归和自调用函数 逆波兰表达式(前缀表达)
申明:方法来自此博客。一、原题1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其原创 2016-09-27 17:47:13 · 2457 阅读 · 2 评论 -
[OpenJudge] 2.6基本算法之动态规划 摘花生
一、原题2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够原创 2016-09-30 13:45:34 · 2429 阅读 · 0 评论 -
各种排序方法介绍
一、概述在c++语言中,有许多的排序方法值得我们学习,虽然有sort函数可以排序,但是在某种情况下,我们用sort函数会超时,所以就要用快速排序算法或者二分排序。本博文会给大家介绍几种排序方法。 以下给大家推荐一道题,这道题不能用sort进行排序,所以要用快速排序算法或者二分排序。7617:输出前k大的数总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描原创 2016-10-03 09:41:16 · 999 阅读 · 0 评论 -
投入OJ的怀抱~~~
OpenJudge登入注册管理员frank 林舒 Dzx someone 李文新公告11-05 程序设计与算法(大学先修课)成员(61262)查看全部NOI(题库正在建设中,做题纪录有可能会被删除原创 2016-11-11 13:17:00 · 2094 阅读 · 0 评论