摘要: 1154 能量项链 2006年NOIP全国联赛提高组 codevs 题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一 阅读全文
posted @ 2017-04-22 10:57 一蓑烟雨任生平 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1043 方格取数 2000 noip 提高组 题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以 阅读全文
posted @ 2017-04-22 10:52 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1267 老鼠的旅行 2012年CCC加拿大高中生信息学奥赛 题目描述 Description You are a mouse that lives in a cage in a large laboratory. 你是一只生活在笼子里的实验室老鼠。 The laboratory is compos 阅读全文
posted @ 2017-04-22 10:51 一蓑烟雨任生平 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1048 石子归并codevs 题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 输入描述 Input Description 阅读全文
posted @ 2017-04-22 10:49 一蓑烟雨任生平 阅读(143) 评论(0) 推荐(1) 编辑
摘要: 2102 石子归并 2codevs 题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入描述 In 阅读全文
posted @ 2017-04-22 10:49 一蓑烟雨任生平 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1169 传纸条 2008年NOIP全国联赛提高组codevs 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通 阅读全文
posted @ 2017-04-22 10:48 一蓑烟雨任生平 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1010 过河卒 2002年NOIP全国联赛普及组codevs 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点 阅读全文
posted @ 2017-04-22 10:47 一蓑烟雨任生平 阅读(205) 评论(0) 推荐(0) 编辑