摘要: 题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入输出格式 输入格式: 第一行输入N和x。 第二行N个整数,为a[i]。 输出格式: 至少要吃掉的糖果数量。 输入输出 阅读全文
posted @ 2018-08-07 21:21 孟东行# 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。 然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。 如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱, 阅读全文
posted @ 2018-08-07 20:04 孟东行# 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N头奶牛跑到FJ的花园里去吃花儿了,它们分别在距离牛圈T分钟处吃花儿,每分钟会吃掉d朵卡哇伊的花儿, (此处有点拗口,不要在意细节啊!),FJ现在要将它们给弄回牛圈,但是他每次只能弄一头回去,来回用时总共为2 * T分钟, 在这段时间内,其它的奶牛会继续吃FJ卡哇伊的花儿,速度保持不变, 阅读全文
posted @ 2018-08-07 18:23 孟东行# 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目背景 A 地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数 N ,和公路数 M ,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少 阅读全文
posted @ 2018-08-07 15:54 孟东行# 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名,第一名的选手会获得 N 点得分,第二名会获得 N-1 点得分,第三名会获得 N-2 点得分,依次类推,最后一 阅读全文
posted @ 2018-08-07 10:36 孟东行# 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个划分成网格的操场上, n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步,但在同时刻任一网格点上只能有名士兵。按照军官的命令,们要整齐地列成个水平队列,即排成 队列,即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选 阅读全文
posted @ 2018-08-07 08:54 孟东行# 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 输入输出格 阅读全文
posted @ 2018-08-07 07:37 孟东行# 阅读(327) 评论(0) 推荐(0) 编辑