思维
Yjonben
这个作者很懒,什么都没留下…
展开
-
Out of Sorts
传送门 题面: Out of Sorts time limit per test:1 second memory limit per test:256 megabytes inputstandard:standard input outputstandard:standard output Keeping an eye on long term career possibilities beyon...原创 2019-02-21 22:21:17 · 191 阅读 · 0 评论 -
Beautiful Numbers
传送门 题面: Beautiful Numbers time limit per test:2 second memory limit per test:256 megabytes inputstandard:standard input outputstandard:standard output Vitaly is a very weird man. He’s got two favorite...原创 2019-03-07 23:47:26 · 193 阅读 · 0 评论 -
Hoofball
传送门 题面描述: 有n头牛站在x轴上不同位置,现挑出一些牛给它们每牛一只球,得到球的牛会将球传递给别的牛,传递的规则是:传给离自己最近的牛,若多头牛同时离自己最近,传给最左边那头牛。问至少需要多少个球去分配给这些牛,使得所有牛都能被传到球。 题目分析: 首先要知道,被传递的球最终总是会落入某一个cycle中。那么所有这些分配下去的球,最终都会分别落入属于自己的cycle中。那我们就要看,在解最优...原创 2019-03-15 12:27:41 · 205 阅读 · 0 评论 -
Taming the Herd
传送门 题面描述: John有很多头牛,但是它们可能会搞破坏,对此John每天都会记录它们进行破坏的最近天数。例如1表示这些牛一天前进行破坏,2表示两天前进行破坏,0表示当天进行破坏。但是这些记录有些遗失了,用-1表示,-1可能是任意数,现在要求根据这份记录这些牛可能进行破坏次数的最大值和最小值,当然也有可能这份记录本身就矛盾的,如:1 0 3(0表示当天牛进行了破坏,那么它后面就不应该是3而是1...原创 2019-03-15 12:08:26 · 113 阅读 · 0 评论 -
Convention II
传送门 题面描述: 农民John的牧场上有一种世界上最美味的草,所以全世界的牛都要过来尝尝,但是John的牧场非常的小,牛又来的很多,因此他们需要排队品尝这种草。一旦牛开始吃草,它就会在离开之前花费她的全部时间(ti),在此期间,其他已到达的奶牛需要等待。如果当牧场再次可用时,多头奶牛在等待,那么具有最高资历的奶牛将被允许对草进行采样(输入数据时按照资历降序输入,就是越前面的牛资历越高,不管它的到...原创 2019-03-15 10:04:18 · 126 阅读 · 0 评论 -
Back and Forth
传送门 题面描述: 一个人有两个牛奶仓库,每个仓库有1000单位的牛奶和10个桶,他闲着没事就喜欢在两个牛奶仓库之间运送牛奶玩儿,周二从仓库1选一个桶装满带到仓库2,周三从仓库2选一个桶装满带到仓库1(可能是周二带过来的那个),周四从仓库1选一个桶装满带到仓库2(可能是周三带过来的那个),周五再从仓库2选一个桶装满带到仓库1(可能是周二或周四带过来的那个),周六的时候他想知道仓库1可能会有多少种奶...原创 2019-03-15 01:06:24 · 353 阅读 · 0 评论 -
Convention
传送门 题面描述: 有n头牛,m辆车,每辆车最多装c头牛,给出每只牛的到达时间,定义每辆车的等待时间就是这辆车发车的时间减去第一头牛上车的时间,问这些车中最大等待时间的最小值是多少。 题目分析: 一开始觉得是用dp做但是怎么都想不到转移方程(可能是我太菜了…),后来听dl说用二分找才想通。因为要找最小的最大值,我们先把牛的到达时间从小到大排序,再对等待时间进行二分,如果当前这辆车装满了牛或者装上的...原创 2019-03-15 00:46:46 · 270 阅读 · 0 评论 -
New Year Book Reading
传送门 题面: New Year Book Reading time limit per test:2 second memory limit per test:256 megabytes inputstandard:standard input outputstandard:standard output New Year is coming, and Jaehyun decided to re...原创 2019-03-03 16:32:24 · 227 阅读 · 0 评论 -
Mike and Shortcuts
传送门 题面: Mike and Shortcuts time limit per test:3 second memory limit per test:256 megabytes inputstandard:standard input outputstandard:standard output Recently, Mike was very busy with studying for e...原创 2019-03-03 15:31:31 · 360 阅读 · 0 评论 -
Family Tree
传送门 题面描述: 给出一个家族的种种关系和两头牛 a , b 问这两头牛是什么关系,输出格式要求为X1 is the XXXXX of X2。要求中间的亲属关系为长辈对晚辈,如:X1 is the mother of X2 而不是 X2 is the son of X1。 题目分析: 这题一开始看特别乱,又是mother又是aunt又是cousin的那么多关系,其实只要把一些重要的步骤单独写成函...原创 2019-03-15 22:04:12 · 1417 阅读 · 0 评论