![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
loaf_
这个作者很懒,什么都没留下…
展开
-
排位赛三H. Photoshoot
题目有n头母牛,编号1-n,我们按一定的序列拍好,拍了张照片,并把这个序列存在了a数组,而b数组存的是b[i] = a[i] + a[i+1],现在给你b数组,让你还原a数组解法b[i] = a[i] + a[i+1] => a[i+1] = b[i] - a[i]如果a[1]确定了,那么由关系式,后面的也就都确定了枚举a[1]所有可能的数字,并推导出后面的数字,如果1-n之间的所...2020-03-12 21:42:27 · 235 阅读 · 0 评论 -
排位赛三E. Word Processor
题目牛贝西正在为她的写作课写一篇论文。 由于她的笔迹很差,她决定使用文字处理器键入论文。文章包含n个单词,以空格分隔。 每个单词的长度在1到15个字符之间(含1和15个字符),并且仅由大写或小写字母组成。 根据作业说明,论文必须采用非常特定的格式:每行最多只能包含k个字符,且不能计算空格。 幸运的是,Bessie的文字处理器可以使用以下策略来满足此要求:如果Bessie输入一个单词,并且该单词可...2020-03-12 21:41:26 · 219 阅读 · 0 评论 -
排位赛三D. Race
题目贝西(Bessie)正在跑K(1≤K≤1e9)米的比赛。她开始以每秒0米的速度运行。在给定的秒数内,她可以每秒增加1米的速度,使其保持不变,或每秒减少1米的速度。例如,在第一秒内,她可以将速度提高到每秒1米并运行1米,或者将速度保持在每秒0米并运行0米。贝西的速度永远不会低于零。贝西总是跑向终点线,她想在整数秒后结束(在此整数时间点到达或超过目标线)。而且,她不想在终点线上跑得太快:在Bes...2020-03-12 21:40:50 · 458 阅读 · 0 评论 -
排位赛三B. Loan Repayment
Farmer John 欠了 Bessie N 加仑牛奶(1<=N<=1e12)。他必须在 K 天内将牛奶给 Bessie。但是,他不想将牛奶太早拿出手。另一方面,他不得不在还债上有所进展,所以他必须每天给 Bessie 至少 M 加仑牛奶(1≤M≤1e12)。以下是 Farmer John 决定偿还 Bessie 的方式。首先他选择一个正整数 X。然后他每天都重复以下过程:1...2020-03-12 21:40:02 · 302 阅读 · 1 评论 -
排位赛二H. I Would Walk 500 Miles
题目Farmer John想要将他的编号为 1…N的N头奶牛( N≤7500 )分为非空的 K 组( 2≤K≤N ),使得任意两头来自不同组的奶牛都需要走一定的距离才能相遇。奶牛 x 和奶牛 y(其中 1≤x<y≤N )愿意为了见面走(2019201913x+2019201949y)mod2019201997 英里。给定一个将 N 头奶牛分为 K 个非空小组的分组方案,令 M 为任意两...2020-03-12 21:38:56 · 132 阅读 · 0 评论 -
排位赛二G. Bucket Brigade
题目给定一个10x10的地图,B是仓库,L是湖泊,’.'是路,R是石头(石头不能走),现在仓库着火了,母牛哥要去救火了,求仓库到湖泊的最小步数(仓库和湖泊不算入步数)解法bfs模板题。。。。。代码在这里插入代码片...2020-03-12 21:37:54 · 155 阅读 · 0 评论 -
排位赛二 F milk Factory
题目牛奶行业正在蓬勃发展!农夫约翰的牛奶加工厂由N个加油站组成,方便地编号为1…N(1≤N≤100)和N-1个走道,每个人行道都连接成对的加油站。 (人行道价格昂贵,因此农夫约翰选择使用最少数量的人行道,以便最终可以从任何其他站点开始到达任何站点)。为了尝试提高效率,农夫约翰在每个人行道上安装了一条传送带。不幸的是,他意识到每个传送带只能以一种方式移动为时已晚,因此现在只能沿着一个方向行进每个人...2020-03-12 21:37:11 · 114 阅读 · 0 评论 -
排位赛二 B snacks
题目Bessie装备了一个捕网,用来捕捉N组排成一行的蛇(1≤N≤400)。Bessie必须按照这些组在这一行中出现的顺序捕捉每一组的所有蛇。每当Bessie抓完一组蛇之后,她就会将蛇放在笼子里,然后带着空的捕网开始捕捉下一组。一个大小为s的捕网意味着Bessie可以抓住任意包含g条的一组蛇,其中g≤s。然而,每当Bessie用大小为s的捕网抓住了一组g条蛇,就意味着浪费了s-g的空间。Bes...2020-03-12 21:36:25 · 115 阅读 · 0 评论 -
排位赛二 A Fence planning
题目题目描述 Farmer John的 N 头奶牛,编号为 1…N(2<=N<= 10^5 ),拥有一种围绕“哞网”,一些仅在组内互相交流却不与其他组进行交流的奶牛小组,组成的复杂的社交网络。每头奶牛位于农场的二维地图上的不同位置 (x,y) ,并且我们知道有 M 对奶牛( 1≤M <=10^5 )会相互哞叫。两头相互哞叫的奶牛属于同一哞网。为了升级他的农场,Farm...2020-03-12 21:35:23 · 265 阅读 · 0 评论 -
排位赛一 I where am i
题目输入一串长度为n的字符串(n<=100)找到一串最长的子串,在该字符串中可以找到第二串一样的子串,字串长度加1就是答案解法n很小,枚举每个起点,往后找,如果有和它相同的字母,dfs看一下后面的字母相同吗,相同的话就接着往下找代码在这里插入代码片...2020-03-12 21:33:46 · 120 阅读 · 0 评论 -
排位赛一G Livestock Lineup
题目每天,Farmer John 都要给他的 888 头奶牛挤奶。她们的名字分别是 Bessie,Buttercup,Belinda,Beatrice,Bella,Blue,Betsy,和 Sue。不幸的是,这些奶牛相当难以伺候,她们要求 Farmer John 以一种符合 N 条限制的顺序给她们挤奶。每条限制的形式为“X 必须紧邻着 Y 挤奶”,要求奶牛 X 在挤奶顺序中必须紧接在奶牛 Y ...2020-03-12 21:33:08 · 439 阅读 · 0 评论 -
排位赛一 D meetings
题目有两个牛棚位于一维数轴上的点 0 和 L 处。同时有 N 头奶牛位于数轴上不同的位置(将牛棚和奶牛看作点)。每头奶牛 i 初始时位于某个位置 xi,并朝着正向或负向以一个单位每秒的速度移动,用一个等于 1 或 −1 的整数 di 表示。每头奶牛还拥有一个在范围 [1,10^3]内的重量。所有奶牛始终以恒定的速度移动,直到以下事件之一发生:如果奶牛 i 移动到了一个牛棚,则奶牛 iii 停止...原创 2020-03-12 21:25:46 · 191 阅读 · 0 评论 -
排位赛一 E Milk Visits
题目Farmer John 计划建造 N 个农场,用 N-1 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦牛之一。Farmer John 的 M 个朋友经常前来拜访他。在朋友 i 拜访之时,Farmer John 会与他的朋友沿着从农场 Ai到农场 Bi之间的唯一路径行走(可能有 Ai=Bi)。除此之外,他们还可以品尝他们...2020-03-12 21:27:34 · 226 阅读 · 0 评论