摘要: 【题目描述】 李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M*N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及李逍 阅读全文
posted @ 2016-07-27 18:01 前前前世。 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 对于一个数列{a[]},如果有i<j且a[i]>a[j],那么我们称a[i]与a[j]为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。询问逆序对数为k的这样自然数数列到底有多少个。 对于一个数列{a[]},如果有i<j且a[i]>a[j],那么我 阅读全文
posted @ 2016-07-27 09:49 前前前世。 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在某一段贝壳中,询问包含了多少种不同的贝壳。 【题目描述】 在某一段贝壳中,询问包含了多少种不同的贝壳。 在某一段贝壳中,询问包含了多少种不同的贝壳。 【输入描述】 第一行:一个整数N,表示项链的长度。 第二行:N个整数,表示依次表示项链中贝壳的编号(编号为0到1000000之间的整数 阅读全文
posted @ 2016-07-27 09:41 前前前世。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。 【题目描述】 N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。 N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加 阅读全文
posted @ 2016-07-27 09:38 前前前世。 阅读(189) 评论(0) 推荐(0) 编辑