- 博客(25)
- 收藏
- 关注
RSS订阅原创 Convention II 题解
题面:翻译:农民约翰的农场吸引了大量奶牛前来吃草.但是他的农场一次只能容纳一头奶牛同时吃草,所以奶牛需要排队.每头牛都会在某一时刻到达,如果到达的时候农场是空闲的,那么他马上开始吃草,并且在一段时间后吃完.如果在他到达时农场不为空,那么他等待前面的奶牛吃完,才开始吃如果在农场空闲下来的那个时刻,有多头奶牛在等待,那么优先度高的那一头先吃(先输入的优先度高)计算所有牛所需的等待时间...
2019-03-15 23:51:53
312
原创 Mixing Milk 题解
题面:翻译:农夫有三个桶,他们的大小分别为ci,里面都有一些奶.农夫想要把他们混合,假设有两个桶a和b,所以他把桶a倒到b中,直到桶a空了或者桶b满了,他不断的进行这样的操作1->2,2->3,3->1直到完成1000次.最后每个桶中会有多少奶?输入:有三行分别描述三个桶每一行第一个数字是桶的大小,第二个数字是桶里面一开始有多少奶.输出:三行每一...
2019-03-15 23:51:43
401
原创 The Bucket List 题解
题面:翻译:农夫要给n头牛挤奶,每头牛都有各自开始挤奶和结束挤奶的时间.每头牛在挤奶的时候都需要一定数量的桶.桶在被一头牛占用的时候,另一头牛只能用别的桶.农夫想要知道总共需要多少个桶才能满足需求输入:第一行是一个数字n之后n行,每行包括三个数字第一个数字si是奶牛开始挤奶的时间,第二个数字ti是奶牛挤奶结束的时间,第三个数字bi是奶牛在挤奶的时候需要多少个桶.题目分析...
2019-03-15 23:51:33
1010
原创 Taming the Herd 题解
题面:翻译:农夫的奶牛经常越狱.农夫每天都会记录一个数字,今天有奶牛越狱,那么记录一个0今天没有奶牛越狱,那么就记录一个数字,表示多少天前有奶牛越狱.比如昨天有奶牛越狱,那么记录为1.已知第一天一定有奶牛越狱.然而农夫之后把日志弄丢了,只记得一部分.请你根据剩下的数据计算出记录的那几天中最多和最少可能有多少头牛越狱.输入:第一行是一个数字n,代表农夫记录了多少天第二行...
2019-03-15 23:51:24
335
原创 Snow Boots 题解
题面:翻译:有一天早上,下了一场大雪农夫起床要从家里去牛栏,路上堆了很多积雪可以把路当成几个格子,每个格子上面有不同高度的积雪由于屋檐的存在,起点(农户家)和终点(牛栏)是没有积雪的.农夫有一些鞋子,分别可以克服一定程度的积雪,每双鞋子一步可以走的最大距离也已经给定由于农夫背包的特殊结构,他只能从背包中按顺序拿鞋子,每次拿出一双鞋子他可以做出以下选择:1.扔掉,刷新下一双鞋.2...
2019-03-15 23:51:16
678
原创 Teleportation 题解
题面:翻译:农夫建造了一个传送装置,能够帮助他完成拖牛粪的工作.农夫原本需要从a点把牛粪拖到b点.现在他在x和y点建造了传送装置,到达x点时可以直接传送至y点,反之亦然.那么现在他最少需要走多远,才能把牛粪从a点拖到b点.输入:四个整数,分别表示a的位置,b的位置,x的位置,y的位置.输出:一个整数,农夫需要把牛粪人力拖动多远的距离?题目分析:我们先找出x和y哪...
2019-03-15 23:51:05
406
原创 Back and Forth 题解
题面:Farmer John has two milking barns, each of which has a large milk tank as well as a storage closet containing 10 buckets of various sizes. He likes to carry milk back and forth between the two ba...
2019-03-15 22:11:47
569
原创 Team Tic Tac Toe 题解
题面:翻译:有一些牛在玩一个游戏:他们把一些字母写在一个3*3的黑板上.这些奶牛的名字的首字母分别是A…Z如果黑板上有相同的字母能够连成一行/一列/一斜.那么名字首字母为这个字母的牛获胜.但是这样的话太难获胜了,所以这个游戏可以允许两个人合作.如果有两个字母可以组成一行/一列/一斜,那么两头牛合作获胜.输入:三行三列的9个字母输出:第一行是一个整数,代表能够独自取...
2019-03-15 21:55:29
748
原创 Out of Sorts II 题解
题面:翻译:贝西又写了一段代码进行冒泡排序.对于给出的一组数据,在排序完成之后,moo语句会被执行多少次?输入:第一行是一个整数n,代表输入的数字有多少个后面n行是待排序的数字输出:输出一个整数,代表moo执行的次数.题目分析:我们先把他给出的数据排序好,然后用一个数组c[]记录他每个数据最终会移动到哪个位置.注意要让移动的幅度尽量少.比如:排序前是1515...
2019-03-15 21:40:22
172
原创 Family Tree 题解
题面:翻译:农夫想要研究他的农场中的奶牛的血缘关系.输入:第一行是一个数字n和要研究的两头奶牛的名字a和b.然后n行,一些奶牛之间的关系每行有两个名字,前面的名字是后面的名字的母亲.输出:输出a和b的关系.如果他们是姐妹,输出"SIBLINGS"如果他们是直系亲属(图中的mother系列),那么输出他们的关系.如果他们是旁系亲属(图中的anut系列),那么输出他...
2019-03-15 21:21:41
1081
原创 Lemonade Line 题解
题面:翻译:在一个夏天,农夫给奶牛们提供一些柠檬汁.奶牛们许哟啊排队领取.每头奶牛的耐心不同,用wi来表示,当一头奶牛到达时,如果队伍的长度不大于wi,那么奶牛就会选择排队,否则就会掉头离去奶牛的到来是由顺序的,所以最终会有多少头奶牛领取到柠檬汁输入:第一行是一个数字n,代表奶牛的数量第二行是n个数字,代表奶牛的耐心.输入的顺序代表奶牛到达的顺序.输出:一个数字...
2019-03-15 21:02:27
406
原创 Rest Stops 题解
题面:翻译:奶牛贝西和农夫一起上山.山的高度一共是L米农夫每走一米需要RF秒,贝西每走一米需要RB秒.贝西走路速度一定是比农夫快的.在这个山上有几个地点可以吃草每个地点的高度xi和草的价值vi都不同每当在一个地点停留1秒,贝西就能吃到价值vi的草贝西需要一直走在农夫前面.请问他最多能够吃到多少价值的草输入:第一行是四个整数 L, N, RF, RB分别代表山的高度,...
2019-03-15 20:45:16
258
原创 Hoofball 题解
题面:翻译:农夫有N头奶牛在训练踢球,他们站成一排,位置分别是x1,x2…xn(xi越大,位置越靠右).每当一头奶牛接到一个球后,他会传给和他距离最短的奶牛如果有两头奶牛和他距离相同,那么他就会传给左边的奶牛.农夫要发多少个球,才能使所有的奶牛都至少能够碰到一次球.输入:第一行是一个整数n,代表有多少头奶牛第二行是n个整数,分别代表n头奶牛的位置.输出:一个整数,农...
2019-03-15 20:22:20
454
原创 Out of Sorts 题解
题面:翻译:按照给出的代码,对给定的数据进行冒泡排序,在排序完成之后,moo语句会被执行多少次?输入:第一行是一个整数n,代表这组数据有多少个数字后米n行是排序前的数据输出:moo语句被执行的次数:题目分析:我们注意到,对于一个排序后位置在原本位置前面的数字,冒泡排序的每一次循环,都会把它向前移动一位.所以这个题目相当于是要找到排序前后,位置移动幅度最大的数字移动...
2019-03-15 20:03:09
501
原创 HDU - 1506 Largest Rectangle in a Histogram 题解*
题面:A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left s...
2019-03-15 13:44:31
206
原创 HDU - 1087 I Super Jumping! Jumping! Jumping! 题解*
题面:Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game ...
2019-03-15 00:42:06
287
原创 HDU-1059 划分 题解*
题面:现有面值为1、2、3、4、5、6的硬币若干枚，现在需要知道能不能将这些硬币分成等额的两堆。输入:每行输入6个正整数，分别表是面值为1、2、3、4、5、6的硬币的个数，若输入6个0代表输入结束。单种硬币的数量不会超过20000。输出:若能分割，输出 Can be divided.''，若不能输出Can’t be divided.’’题目分析:首先将每种金额的硬币都分成...
2019-03-14 18:03:05
344
原创 Gym - 101755H Safe Path 题解*
题面:You play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some cell can move from this cell in four directions — to the cells to the left, ...
2019-03-14 17:34:40
299
原创 Convention 题解
题面:Cows from all over the world are arriving at the local airport to attend the convention and eat grass. Specifically, there are N cows arriving at the airport (1≤N≤105) and cow ii arrives at time ...
2019-02-25 22:49:03
219
原创 Teamwork 题解
题面:For his favorite holiday, Farmer John wants to send presents to his friends. Since he isn’t very good at wrapping presents, he wants to enlist the help of his cows. As you might expect, cows are ...
2019-02-25 22:22:26
366
原创 POJ-2386 Lake Counting 题解*
题面:Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M &amp
2019-01-30 15:24:39
464
原创 HDU-3714 Error Curves 题解*
题面:Josephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, whichhas many interesting properties.In order to t...
2019-01-30 14:41:56
271
原创 POJ-2100 Graveyard Design 题解*
题面:King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each of which must be a square of graves. All sec...
2019-01-30 14:11:36
231
原创 HYSBZ-1734 愤怒的牛 题解*
题面:Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi &am
2019-01-30 13:17:33
341
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人