摘要: 题目描述Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让... 阅读全文
posted @ 2015-10-16 21:59 紫蜘蛛之歌 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description佳佳碰到了一个难题,请你来帮忙解决。对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说,当k=3,x=... 阅读全文
posted @ 2015-10-16 21:52 紫蜘蛛之歌 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击... 阅读全文
posted @ 2015-10-15 20:36 紫蜘蛛之歌 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,l,2,5,4。接着她擦掉了一个l,结果发现剩下l,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个游... 阅读全文
posted @ 2015-10-15 14:53 紫蜘蛛之歌 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间。你的... 阅读全文
posted @ 2015-10-15 11:10 紫蜘蛛之歌 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 1,给定平面上n个OIer和n台电脑,每个OIer只能水平向右和竖直向下,找到一台电脑写代码,其花费为OIer与电脑之间的曼哈顿距离(|x_i-x_j|+|y_i-y_j|)。求出使n个OIer均找到自己电脑的最小花费。输入输出格式Input/output输入格式:输入第1行有一个整数n,表示点的个... 阅读全文
posted @ 2015-10-14 18:50 紫蜘蛛之歌 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一:最优分解方案(best.pas/c/cpp)[问题描述]经过第一轮的游戏,不少同学将会获得圣诞特别礼物,但这时细心的数学课代表发现了一个问题:留下来的人太多而使礼物数量可能不够,为此,加试了一道数学题:将一个正整数n分解成若干个互不相等的正整数的和,使得这些数的乘积最大,当主持人报出一个n后,请... 阅读全文
posted @ 2015-10-13 18:30 紫蜘蛛之歌 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目描述 数列 A1,A2,...,AN,修改最少的数字,使得数列严格单调递增输入格式 第1 行:一个正整数N 第2 行:N 个正整数,数列 A1,A2,...,AN输出格式 第1 行:一个整数,表示最少修改的数字输入样例 3 1 3 2输出样例 1数据范围 对... 阅读全文
posted @ 2015-10-12 18:13 紫蜘蛛之歌 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 乘积最大 题目描述Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长... 阅读全文
posted @ 2015-05-16 16:54 紫蜘蛛之歌 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 金明的预算方案 2006年NOIP全国联赛提高组题目描述Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把... 阅读全文
posted @ 2015-03-21 17:38 紫蜘蛛之歌 阅读(200) 评论(0) 推荐(0) 编辑