蘑菇JJ

摘要： Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文

摘要： Description 话说ZY日行一善，终于天可怜见，某日他居然进入了传说中的国家宝藏。这个区域是个N*N的矩形方块。每个方块可能放置的是宝物或者是不可翻越的障碍。当某个方块放的是宝物时，如果其上下左右的某个方块放置的亦是宝物时，则两个方块则被认为是互相连通的。ZY想到所有的宝物都拾走，但单凭他一 阅读全文

摘要： 我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。 任务： 请写一个程序：读入独木舟的最大承载量，旅客的数 阅读全文

摘要： 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励 每个参赛者m元。先不要太髙兴！因为这些钱还不一走都是你的？！接下来主持人宣布了比赛规则:首先，比赛时间 分为n个时段(n≤500)，它又给出了很多个游戏，每个小游戏都必须在规定期限ti前完成(1≤t 阅读全文

摘要： 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没 有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有 相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木 阅读全文

摘要： 现在有N块积木，每块积木都有自重W和正常状态下的承重能力F，现在要把这N块积木垒在一起，但是有可能某块积木的负重超过了它在正常状态下的承重能力，那么这块积木就有被压坏的危险，请问应该如何堆这N块积木使得N块积木中最大的压力指数最小。这里定义压力指数为该积木的负重与其在正常状态下的承重能力的差值。 1 阅读全文

摘要： 接下来的N（1≤N10000）星期中，奶酪工厂在第i个星期要花C_i分来生产一个单位的奶酪。约克奶酪工厂拥有一个无限大的仓库，每个星期生产的多余的奶酪都会放在这里。而且每个星期存放一个单位的奶酪要花费S分。工厂最近收到了客戶N个星期的订单，第i个星期要向客戶提供Y_i 个单位的奶酪。当然这些奶酪可以 阅读全文

摘要： 有N个人排队到M个水龙头去打水，他们装满水桶的时间Tl, T2,…，Tn为整数且各不相等，如何安排他们的打水顺 序才能使他们花费的总时间最少？ Input 第1行: 两个整数n和m, n表示人的个数，m表示水龙头的个数； 第2行, n个数，分别表示n个人装水的时间； 数据范围：m≤n/3, n≤ 1 阅读全文

摘要： 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。N<=5000 Input 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 Output 平均等待时间(输出结 阅读全文

摘要： 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数， 国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所 有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的 阅读全文