都率的博客

传送门题面描述：有n只牛需要被挤奶，每只牛有挤奶的开始时间和结束时间，以及对该头牛挤奶需要的桶数，问最少要准备多少桶（一个桶不能同时被多个牛使用）。题目分析：对于每头牛把他要挤奶的区间加上他所需要的桶数，最大时间复杂度是100*1000不会爆，最后再全部遍历一遍找出最大的数就是答案。代码：#include<algorithm>#include<stdio.h>...

传送门题面：Out of Sortstime limit per test：1 secondmemory limit per test：256 megabytesinputstandard：standard inputoutputstandard：standard outputKeeping an eye on long term career possibilities beyon...

传送门题面描述：给出一个家族的种种关系和两头牛 a ， b 问这两头牛是什么关系，输出格式要求为X1 is the XXXXX of X2。要求中间的亲属关系为长辈对晚辈，如：X1 is the mother of X2 而不是 X2 is the son of X1。题目分析：这题一开始看特别乱，又是mother又是aunt又是cousin的那么多关系，其实只要把一些重要的步骤单独写成函...

传送门题面描述：由一群牛喜欢恰柠檬，但是他们又不想排队。每头牛有一个底线 w[i] 在它前面如果有超过 w[i] 头牛在排队他就会直接离开，农夫不想给太多柠檬给牛恰，问怎么排这些牛能尽量减少农夫给出的柠檬。题目分析：简单贪心，把底线 w[i] 大的牛排在前面，后面的牛走的就越多。代码：#include<algorithm>#include<stdio.h> ...

传送门题面描述：题目分析：代码：#include<algorithm>#include<stdio.h> #include<iostream>#include<string.h> #include<queue>#include<vec

传送门题面：Snow Bootstime limit per test：1 secondmemory limit per test：256 megabytesinputstandard：inputoutputstandard：outputIt’s winter on the farm, and that means snow! There are N tiles on the pat...

传送门题面描述：一个人和他的教练一起爬山，教练速度比人快。山上有一些美味的草，教练想边爬山边吃这些美味的草（人吃草可还行），但是教练如果落后于人，那么那个人就会没有动力不再继续爬山，所以要求教练在保证每时每刻都不落后于人的基础上尽可能多的吃美味的草。题目分析：贪心问题，教练在保证领先于人的基础上每次走到美味值最大的草，待到人追上来与教练同一高度时再找下一个美味值最大的草。注意一下题目给的单...

传送门题面描述：有n头牛站在x轴上不同位置，现挑出一些牛给它们每牛一只球，得到球的牛会将球传递给别的牛，传递的规则是：传给离自己最近的牛，若多头牛同时离自己最近，传给最左边那头牛。问至少需要多少个球去分配给这些牛，使得所有牛都能被传到球。题目分析：首先要知道，被传递的球最终总是会落入某一个cycle中。那么所有这些分配下去的球，最终都会分别落入属于自己的cycle中。那我们就要看，在解最优...

传送门题面描述：John有很多头牛，但是它们可能会搞破坏，对此John每天都会记录它们进行破坏的最近天数。例如1表示这些牛一天前进行破坏，2表示两天前进行破坏，0表示当天进行破坏。但是这些记录有些遗失了，用-1表示，-1可能是任意数，现在要求根据这份记录这些牛可能进行破坏次数的最大值和最小值，当然也有可能这份记录本身就矛盾的，如：1 0 3（0表示当天牛进行了破坏，那么它后面就不应该是3而是1...

传送门题面描述：给出三个桶的最大容量和当前水量，进行如下操作：桶1倒水给桶2，桶2倒水给桶3，桶3倒水给桶1，桶1倒水给桶2…循环100次。每次倒水把原来桶的水倒完或者把下一个桶倒满。题目分析：才100次直接模拟就行（毕竟只会暴力）。代码：#include<algorithm>#include<stdio.h> #include<iostream&gt...

传送门题面描述：农民John的牧场上有一种世界上最美味的草，所以全世界的牛都要过来尝尝，但是John的牧场非常的小，牛又来的很多，因此他们需要排队品尝这种草。一旦牛开始吃草，它就会在离开之前花费她的全部时间（ti），在此期间，其他已到达的奶牛需要等待。如果当牧场再次可用时，多头奶牛在等待，那么具有最高资历的奶牛将被允许对草进行采样（输入数据时按照资历降序输入，就是越前面的牛资历越高，不管它的到...

传送门题面描述：一个人有两个牛奶仓库，每个仓库有1000单位的牛奶和10个桶，他闲着没事就喜欢在两个牛奶仓库之间运送牛奶玩儿，周二从仓库1选一个桶装满带到仓库2，周三从仓库2选一个桶装满带到仓库1（可能是周二带过来的那个），周四从仓库1选一个桶装满带到仓库2（可能是周三带过来的那个），周五再从仓库2选一个桶装满带到仓库1（可能是周二或周四带过来的那个），周六的时候他想知道仓库1可能会有多少种奶...

传送门题面描述：有n头牛，m辆车，每辆车最多装c头牛，给出每只牛的到达时间，定义每辆车的等待时间就是这辆车发车的时间减去第一头牛上车的时间，问这些车中最大等待时间的最小值是多少。题目分析：一开始觉得是用dp做但是怎么都想不到转移方程（可能是我太菜了…），后来听dl说用二分找才想通。因为要找最小的最大值，我们先把牛的到达时间从小到大排序，再对等待时间进行二分，如果当前这辆车装满了牛或者装上的...

传送门题面描述：输入一张只由数字0到9构成的图，有n行10列，还有一个数字k，当图中出现大于等于k连通的时候他们就会像消消乐一样被消掉，然后其他的数字由于重力往下掉，再消，再掉，直到无法消去，输出此时的图。题目分析：当初看到这题思路很清晰，但是打起来又臭又长还容易错…。主要分两步，第一是消除，第二是下落。下落比较简单，我是从下往上扫有0就与在这个0上面最近的非0交换，应该有更简洁的方法。重...

传送门题面描述：有好多头牛，每头牛有一个价值，最多k头牛可以组成一组，这一组牛的价值就会全部等于这组中最大价值的牛，求对于给出的这些牛，想办法让他们的总价值最大。题目分析：如果贪心对牛分组可能太多了，所以用dp做，dp[i]表示前i头牛经过组合后的最大价值，因为给出了一组中最多有多少牛，对于当前到达的dp[i]可以往前搜索到k，即 dp[i]=max(dp[i],dp[i-j]+maxx*...

传送门题面描述：给出一个3*3井字棋一样的图，图中的9个格由 A 到 Z 的字母组成。若三个相同字母连成一线则该字母个人获胜，若两种不同字母练成一线则由这两种字母组成的队伍获胜，求对于给出的图分别有多少种个体和组队的获胜方法。题目分析：由于只有3*3的大小，所以我是直接暴力遍历了，但是也有几个值得注意的点。每个个体最多只能获胜一次每个队伍最多也只能获胜一次每个个体可以和其他任意个体...