摘要：
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)
浙公网安备 33010602011771号