摘要: Description 学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei),请你帮助办公室人员安排一些活 阅读全文
posted @ 2020-07-18 20:22 wuwendongxi 阅读(154) 评论(0) 推荐(0)
摘要: Description 在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。 请你编程,对于给 阅读全文
posted @ 2020-07-18 14:24 wuwendongxi 阅读(513) 评论(0) 推荐(0)
摘要: Description 有环行排列的n个仓库,每个仓库存有的货物数量分别是M1、M2、…、Mn,且 S=M1+M2+…+Mn 必为 n 的倍数。可以在任意一个仓库中取任意数量的货物搬运到相邻的仓库。 现在需要找到一种搬运方法,搬运最少的货物使得使每个仓库中的货物数目相同。 例如:n=4,每堆货物的数 阅读全文
posted @ 2020-07-18 10:53 wuwendongxi 阅读(571) 评论(0) 推荐(0)
摘要: Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌 阅读全文
posted @ 2020-07-18 10:23 wuwendongxi 阅读(185) 评论(0) 推荐(0)
摘要: Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n,下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 阅读全文
posted @ 2020-07-18 10:08 wuwendongxi 阅读(201) 评论(0) 推荐(0)