摘要: P1063 能量项链 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种 阅读全文
posted @ 2017-06-29 18:32 夜雨声不烦 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P1077 摆花 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一 阅读全文
posted @ 2017-06-29 17:14 夜雨声不烦 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 杨辉三角是美丽的数学结晶,其结论往往多蕴含自然之美. ——以下内容均摘抄自题解. 例题: 洛谷P1762 偶数 正如这题所示,数据在n<=10^15的范围内则引导我们去寻找空间更节省,速率更高效的算法。 首先,很明显,杨辉三角之特点在于其行数即等于每行的数字数。因此,可以很容易使用求和公式求出1到n 阅读全文
posted @ 2017-06-29 15:21 夜雨声不烦 阅读(300) 评论(0) 推荐(0) 编辑
摘要: P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 阅读全文
posted @ 2017-06-29 11:19 夜雨声不烦 阅读(152) 评论(0) 推荐(0) 编辑
摘要: P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参 阅读全文
posted @ 2017-06-29 10:39 夜雨声不烦 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P1083 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri 阅读全文
posted @ 2017-06-29 09:51 夜雨声不烦 阅读(198) 评论(0) 推荐(0) 编辑