摘要: 问题描述你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入格式输入第一行一个N,表示手套对数。第二行有 阅读全文
posted @ 2017-06-17 14:31 dancer16 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 卡片游戏 题目描述 小D举办了元旦联欢活动,其中有一个卡片游戏。 游戏的规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数ai,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a 阅读全文
posted @ 2017-06-17 10:10 dancer16 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 围栏问题 时间限制: 2 Sec 内存限制: 128 MB 题目描述 在一片草原上,有n只兔子无忧无虑地生活着。这片草原可以划分成m×m的方阵。每个方格内最多有一只兔子。 一位饲养员负责喂养这些兔子。为了方便,她需要用篱笆建造最多k座围栏,将草原上的兔子全部围起来。 围栏需要满足以下条件: (1)必 阅读全文
posted @ 2017-06-17 09:22 dancer16 阅读(269) 评论(0) 推荐(0) 编辑
描述