NOI网站题目解析
cqbzcsq
这个作者很懒,什么都没留下…
展开
-
NOI2.6基本算法之动态规划 踩方格 分析----标志物的作用
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步原创 2016-08-19 11:40:56 · 2401 阅读 · 1 评论 -
NOI2.4基本算法之分治 求排列的逆序数 分析----也是醉了...
刚开始写博客,请大家多提意见一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,原创 2016-08-18 11:18:35 · 2471 阅读 · 0 评论 -
NOI2.4基本算法之分治 统计数字 分析----换一种思路
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入包含n+1行:第一行是整数n,表示自然数的个数;第2~n+1每行一个自然数。原创 2016-08-20 14:47:41 · 1594 阅读 · 1 评论 -
NOI2.2基本算法之递归和自调用函数 2的幂次方表示 分析
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20原创 2016-09-21 13:52:45 · 1316 阅读 · 0 评论 -
NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入输出只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如原创 2016-08-16 12:25:03 · 3097 阅读 · 0 评论 -
NOI 2.5基本算法之搜索 走出迷宫----广搜算法的实现
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符'.'表示空原创 2016-08-26 16:29:22 · 2825 阅读 · 0 评论 -
atof()函数详解----NOI2.2基本算法之递归和自调用函数 逆波兰表达式 分析
第一次写博客,请大家多提意见原创 2016-08-15 22:28:04 · 1405 阅读 · 1 评论 -
NOI 2.5基本算法之搜索 三维迷宫问题----分析
一、题目描述总时间限制: 1000ms内存限制: 65536kB描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes on原创 2016-09-13 13:41:24 · 1904 阅读 · 0 评论