摘要: Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一 阅读全文
posted @ 2018-02-03 22:59 Wolfycz 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(199) 评论(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 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢? Input 阅读全文
posted @ 2018-02-03 22:55 Wolfycz 阅读(199) 评论(0) 推荐(0) 编辑
摘要: ##一.引入 二分图匹配算法是一个非常有用的算法,我们首先从一个简单的题目引入。 给你n个水果,m个箱子,每个水果只能被放在指定的几个箱子里,每个盒子只能放一个水果,问如何安排能使的放在盒子里的水果最多。 怎么写?暴力,可以试试。但不管是暴力还是什么算法,都需要面对一个情况——后面的水果如果没盒子放 阅读全文
posted @ 2018-02-03 17:08 Wolfycz 阅读(923) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-24 22:17 Wolfycz 阅读(19) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:35 Wolfycz 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:34 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:33 Wolfycz 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:32 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:31 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:30 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:29 Wolfycz 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:26 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-23 10:25 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑