摘要:
Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000 阅读全文
摘要:
嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅。不定期更新。 BZOJ1000 BZOJ1001 BZOJ1002 BZOJ1003 BZOJ1004 BZOJ1005 BZOJ1006 BZOJ1007 BZOJ1008 BZOJ1009 BZOJ1010 BZOJ1011 BZOJ101 阅读全文
摘要:
嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅。不定期更新。 BZOJ1600 BZOJ1601 BZOJ1602 BZOJ1603 BZOJ1604 BZOJ1605 BZOJ1606 BZOJ1607 BZOJ1608 BZOJ1609 BZOJ1610 BZOJ1611 BZOJ161 阅读全文
摘要:
Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买, 他最多可以运回多少体积的干草呢? 约翰遭受了 阅读全文
摘要:
Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一 阅读全文