01 2020 档案

独木舟上的旅行
摘要：我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。 任务： 请写一个程序：读入独木舟的最大承载量，旅客的数 阅读全文
posted @ 2020-01-04 16:47 蘑菇JJ 阅读(199) 评论(0) 推荐(0)
智力大冲浪
摘要：小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励 每个参赛者m元。先不要太髙兴！因为这些钱还不一走都是你的？！接下来主持人宣布了比赛规则:首先，比赛时间 分为n个时段(n≤500)，它又给出了很多个游戏，每个小游戏都必须在规定期限ti前完成(1≤t 阅读全文
posted @ 2020-01-04 14:58 蘑菇JJ 阅读(254) 评论(0) 推荐(0)
修理牛棚
摘要：在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没 有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有 相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木 阅读全文
posted @ 2020-01-03 17:26 蘑菇JJ 阅读(367) 评论(0) 推荐(0)
堆积木
摘要：现在有N块积木，每块积木都有自重W和正常状态下的承重能力F，现在要把这N块积木垒在一起，但是有可能某块积木的负重超过了它在正常状态下的承重能力，那么这块积木就有被压坏的危险，请问应该如何堆这N块积木使得N块积木中最大的压力指数最小。这里定义压力指数为该积木的负重与其在正常状态下的承重能力的差值。 1 阅读全文
posted @ 2020-01-03 15:48 蘑菇JJ 阅读(415) 评论(0) 推荐(0)
奶酪工厂
摘要：接下来的N（1≤N10000）星期中，奶酪工厂在第i个星期要花C_i分来生产一个单位的奶酪。约克奶酪工厂拥有一个无限大的仓库，每个星期生产的多余的奶酪都会放在这里。而且每个星期存放一个单位的奶酪要花费S分。工厂最近收到了客戶N个星期的订单，第i个星期要向客戶提供Y_i 个单位的奶酪。当然这些奶酪可以 阅读全文
posted @ 2020-01-03 11:47 蘑菇JJ 阅读(505) 评论(0) 推荐(0)
排队打水2
摘要：有N个人排队到M个水龙头去打水，他们装满水桶的时间Tl, T2,…，Tn为整数且各不相等，如何安排他们的打水顺 序才能使他们花费的总时间最少？ Input 第1行: 两个整数n和m, n表示人的个数，m表示水龙头的个数； 第2行, n个数，分别表示n个人装水的时间； 数据范围：m≤n/3, n≤ 1 阅读全文
posted @ 2020-01-02 17:20 蘑菇JJ 阅读(294) 评论(0) 推荐(0)
排队打水
摘要：有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。N<=5000 Input 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 Output 平均等待时间(输出结 阅读全文
posted @ 2020-01-02 16:00 蘑菇JJ 阅读(282) 评论(0) 推荐(0)
国王游戏
摘要：恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数， 国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所 有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的 阅读全文
posted @ 2020-01-02 15:10 蘑菇JJ 阅读(686) 评论(0) 推荐(0)
Dairy Queen
摘要：v奶牛Bassie去DQ打工，遇到一个客人给了一张好大面值的钞票，于是Bassie不得不为了给这位顾客找零而面对这样一个问题：现在店里一共有n种硬币，对这些不同种的硬币进行编号，编号为i的硬币面值为c[i] 。因为奶牛的手指头是有限的，因此他只能向你求助啦。(已知总需找零数为total)(1<=to 阅读全文
posted @ 2020-01-01 19:54 蘑菇JJ 阅读(522) 评论(0) 推荐(0)
求逆序对
摘要：给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目 Input 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 Output 两行，第一行为所有逆序对总数，第二行为本质不同的逆序对总数。 Sample I 阅读全文
posted @ 2020-01-01 16:49 蘑菇JJ 阅读(405) 评论(0) 推荐(0)
Factorial
摘要：给定一个整数N（N<=10^9)，求其N！末尾有多少个0？ 例如：N=10，N！=3628800，N！末尾有两个0。 sol:要求n!末尾有多少个0，问题转换为1~n中包含多少个5。因为2*5=10，可为结果提供一个0，而1~n中，包含的2的个数一定大于5，所以，只要求1~n中包含多少个5即可。 1 阅读全文
posted @ 2020-01-01 14:11 蘑菇JJ 阅读(267) 评论(0) 推荐(0)