john - 信奥网|信息学奥赛

1推荐

755浏览

信息学奥赛一本通T1433：二分与三分愤怒的牛

【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离

0
轩爸发布于 2020-05-19 16:20

0推荐

639浏览

信息学奥赛一本通T1375：图的遍历骑马修栅栏

【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没

0
轩爸发布于 2020-05-14 16:20

0推荐

731浏览

信息学奥赛一本通T1345：最短路径算法香甜的黄油

【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（

0
轩爸发布于 2020-05-11 16:20

0推荐

644浏览

信息学奥赛一本通T1343：最短路径算法牛的旅行

【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用

0
轩爸发布于 2020-05-11 16:20

0推荐

1004浏览

信息学奥赛一本通T1228：贪心算法书架

【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了

0
轩爸发布于 2020-04-29 16:20

信息学奥赛一本通T1433：二分与三分愤怒的牛

信息学奥赛一本通T1375：图的遍历骑马修栅栏

信息学奥赛一本通T1345：最短路径算法香甜的黄油

信息学奥赛一本通T1343：最短路径算法牛的旅行

信息学奥赛一本通T1228：贪心算法书架

相关标签

推荐用户

信息学奥赛一本通T1433：二分与三分 愤怒的牛

信息学奥赛一本通T1375：图的遍历 骑马修栅栏

信息学奥赛一本通T1345：最短路径算法 香甜的黄油

信息学奥赛一本通T1343：最短路径算法 牛的旅行

信息学奥赛一本通T1228：贪心算法 书架

相关标签

推荐用户

信息学奥赛一本通T1433：二分与三分愤怒的牛

信息学奥赛一本通T1375：图的遍历骑马修栅栏

信息学奥赛一本通T1345：最短路径算法香甜的黄油

信息学奥赛一本通T1343：最短路径算法牛的旅行

信息学奥赛一本通T1228：贪心算法书架