摘要: 3278 最小m 段和问题 时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给定 n个整数(不一定是正整数)组成的序列,现在要求将序列分割为 m 段,每段子序列中的数在原序列 中连续排列。如何分割才能使这 m段子序列... 阅读全文
posted @ 2016-04-08 22:33 csgc0131123 阅读(958) 评论(0) 推荐(0) 编辑
摘要: 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,... 阅读全文
posted @ 2016-04-08 21:04 csgc0131123 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并... 阅读全文
posted @ 2016-04-08 17:29 csgc0131123 阅读(207) 评论(0) 推荐(0) 编辑
摘要: (小规模)b牌棋盘完美覆盖数 考虑一个普通的国际象棋棋盘,它被分成8*8(8行8列)的64个正方形。设有形状一样的多米诺骨牌,每张牌恰好覆盖棋盘上相邻的两个方格(即1*2的骨牌)。那么能否把32个这样的1*2骨牌放到棋盘上,使得任何两张牌均不重叠,每张多米诺骨牌覆盖两个方格,并且棋盘上所有的方格都被 阅读全文
posted @ 2016-04-08 11:45 csgc0131123 阅读(1263) 评论(0) 推荐(0) 编辑
摘要: 3657 括号序列 时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description我们用以下规则定义一个合法的括号序列:(1)空序列是合法的(2)假如S是一个合法的序列,则 (S)和[S]都是合法的(3)假如A 和 B都是合法的,... 阅读全文
posted @ 2016-04-08 11:15 csgc0131123 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 4203 山区建小学 时间限制: 1 s 空间限制: 16000KB 题目等级 : 黄金Gold题解 查看运行结果题目描述 Description政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为... 阅读全文
posted @ 2016-04-08 08:40 csgc0131123 阅读(268) 评论(0) 推荐(0) 编辑