摘要:
Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000 阅读全文
posted @ 2018-02-03 22:58
Wolfycz
阅读(209)
评论(0)
推荐(0)
摘要:
Description 公交车一共经过N(1 include include include include define inf 0x7f7f7f typedef long long ll; typedef unsigned int ui; typedef unsigned long long u 阅读全文
posted @ 2018-02-03 22:57
Wolfycz
阅读(297)
评论(0)
推荐(0)
摘要:
Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢? Input 阅读全文
posted @ 2018-02-03 22:55
Wolfycz
阅读(207)
评论(0)
推荐(0)
摘要:
##一.引入 二分图匹配算法是一个非常有用的算法,我们首先从一个简单的题目引入。 给你n个水果,m个箱子,每个水果只能被放在指定的几个箱子里,每个盒子只能放一个水果,问如何安排能使的放在盒子里的水果最多。 怎么写?暴力,可以试试。但不管是暴力还是什么算法,都需要面对一个情况——后面的水果如果没盒子放 阅读全文
posted @ 2018-02-03 17:08
Wolfycz
阅读(960)
评论(0)
推荐(0)