—————————Usaco
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 880 Solved: 358[Submit][Status][Discuss]DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了原创 2017-03-29 10:04:19 · 406 阅读 · 0 评论 -
BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp
3384: [Usaco2004 Nov]Apple Catching 接苹果Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 72[Submit][Status][Discuss]Description 很少有人知道奶牛爱吃苹果.农夫约翰的农场上有两棵苹果树(编号为1和2),每一棵树上都长满了苹果.原创 2017-06-21 09:31:58 · 426 阅读 · 0 评论 -
BZOJ 4525: [Usaco2016 Jan]Angry Cows 二分
4525: [Usaco2016 Jan]Angry CowsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 235 Solved: 164[Submit][Status][Discuss]Description奶牛Bessie设计了一个游戏:“愤怒的奶牛”。游戏的原型是:有一些可爆炸的草堆分布在一条数轴的某些坐标上,玩家原创 2017-06-30 15:08:23 · 535 阅读 · 0 评论 -
BZOJ 1601: [Usaco2008 Oct]灌水 kruskal
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1940 Solved: 1272[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行:一个数n*第二行到第n+1行:第i+1行转载 2017-06-30 15:15:08 · 428 阅读 · 0 评论 -
BZOJ 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 树形dp
2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 434 Solved: 317[Submit][Status][Discuss]Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样原创 2017-06-30 15:46:33 · 382 阅读 · 0 评论 -
BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树
1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit: 5 Sec Memory Limit: 32 MBSubmit: 311 Solved: 216[Submit][Status][Discuss]Description 贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息. 信息是二进制的,共有M原创 2017-06-30 17:01:29 · 473 阅读 · 0 评论 -
BZOJ 3942: [Usaco2015 Feb]Censoring KMP
3942: [Usaco2015 Feb]CensoringTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 476 Solved: 260[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskee原创 2017-06-09 16:34:27 · 369 阅读 · 0 评论 -
BZOJ 4094: [Usaco2013 Dec]Optimal Milking 线段树
4094: [Usaco2013 Dec]Optimal MilkingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 121 Solved: 91[Submit][Status][Discuss]DescriptionFarmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 ... N,并原创 2017-07-16 12:25:13 · 327 阅读 · 0 评论 -
BZOJ 2501: [usaco2010 Oct]Soda Machine 差分 离散化
2501: [usaco2010 Oct]Soda MachineTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 216 Solved: 149[Submit][Status][Discuss]DescriptionTo meet the ever-growing demands of his N (1 Farmer原创 2017-07-08 08:50:20 · 596 阅读 · 0 评论 -
BZOJ 1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店 完全背包
[Usaco2006 Jan] Dollar Dayz 奶牛商店Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 498 Solved: 265[Submit][Status][Discuss]DescriptionFarmer John goes to Dollar Days at The Cow Store and disco原创 2017-03-14 19:56:25 · 622 阅读 · 0 评论 -
BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 bfs
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1290 Solved: 721[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,原创 2017-08-14 16:02:34 · 322 阅读 · 0 评论 -
BZOJ 4511: [Usaco2016 Jan]Subsequences Summing to Sevens
4511: [Usaco2016 Jan]Subsequences Summing to SevensTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 197 Solved: 149[Submit][Status][Discuss]DescriptionFarmer John's N cows are standing in原创 2017-08-14 21:44:29 · 465 阅读 · 0 评论 -
BZOJ 4989: [Usaco2017 Feb]Why Did the Cow Cross the Road 逆序对
4989: [Usaco2017 Feb]Why Did the Cow Cross the RoadTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 21 Solved: 11[Submit][Status][Discuss]DescriptionWhy did the cow cross the road? We may原创 2017-08-22 11:32:33 · 473 阅读 · 0 评论 -
BZOJ 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三
3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 70[Submit][Status][Discuss]Description 约翰的N(1≤N≤50000)只牛在一个黑魃魃的洞里探险.他们只能通过叫声交流.原创 2017-10-17 14:32:53 · 564 阅读 · 0 评论 -
BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 545 Solved: 403[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场原创 2017-03-25 15:46:20 · 452 阅读 · 1 评论 -
BZOJ 4748: [Usaco2016 Dec]Cities and States
4748: [Usaco2016 Dec]Cities and StatesTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 123 Solved: 67[Submit][Status][Discuss]DescriptionTo keep his cows intellectually stimulated, Farmer原创 2017-11-27 08:02:16 · 479 阅读 · 1 评论 -
BZOJ 4781: [Usaco2017 Open]Paired Up 贪心
4781: [Usaco2017 Open]Paired UpTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 87 Solved: 63[Submit][Status][Discuss]DescriptionFarmer John finds that his cows are each easier to milk whe原创 2017-06-21 07:44:35 · 614 阅读 · 0 评论 -
BZOJ 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 204 Solved: 169[Submit][Status][Discuss]DescriptionThe cows have purchased a yogurt factory that make原创 2017-06-18 14:58:05 · 755 阅读 · 0 评论 -
BZOJ 1653 [Usaco2006 Feb]Backward Digit Sums
[Usaco2006 Feb]Backward Digit SumsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 447 Solved: 312[Submit][Status][Discuss]DescriptionFJ and his cows enjoy playing a mental game. They write原创 2017-03-15 19:40:04 · 420 阅读 · 0 评论 -
BZOJ 1646[Usaco2007 Open]Catch That Cow 抓住那只牛 双向bfs版
[Usaco2007 Open]Catch That Cow 抓住那只牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1157 Solved: 557[Submit][Status][Discuss]DescriptionFarmer John has been informed of the location of a fu原创 2017-03-18 12:00:32 · 943 阅读 · 0 评论 -
BZOJ 1731: [Usaco2005 dec]Layout 排队布局 差分约束
1731: [Usaco2005 dec]Layout 排队布局Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 358 Solved: 221[Submit][Status][Discuss]DescriptionLike everyone else, cows like to stand close to their frie原创 2017-03-07 19:25:35 · 1423 阅读 · 0 评论 -
BZOJ 1631: [Usaco2007 Feb]Cow Party spfa
[Usaco2007 Feb]Cow Party奶牛派对时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 8[提交][状态]题目描述 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不管是前去X牛棚参加派对还是返原创 2017-03-09 12:53:06 · 583 阅读 · 0 评论 -
BZOJ 1683: [Usaco2005 Nov]City skyline 城市地平线 还是单调栈。。。
1683: [Usaco2005 Nov]City skyline 城市地平线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 336 Solved: 284[Submit][Status][Discuss]DescriptionInput 第1行:2个用空格隔开的整数N和W. 第2到N+1行:每行包原创 2017-02-25 10:13:14 · 521 阅读 · 0 评论 -
[Usaco2009Open]干草堆tower 一字不落的转载
这道题还真是像黄学长说的一样的神题啊。。。题意看起来很普通 可是实际上却不是。好像DP 好像贪心 好像想法题,后来发现都需要。怎么觉得我最近做的题都要个证明啊。。。实在不懂的就yy一下吧 差不多就是酱接着不难发现倒推会发现单调这样之后就可以得到O(N^2)的DP f[i]:用i~n来构成的堆,最靠下的一层最短是多少 g[i]转载 2017-02-25 13:51:32 · 621 阅读 · 0 评论 -
BZOJ 1635: [Usaco2006 Jan]The Cow Prom 奶牛舞会 tarjan
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 586 Solved: 352[Submit][Status][Discuss]DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1原创 2017-02-28 13:04:15 · 443 阅读 · 0 评论 -
BZOJ 1636: [Usaco2007 Jan]Balanced Lineup
1636: [Usaco2007 Jan]Balanced LineupTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 805 Solved: 580[Submit][Status][Discuss]DescriptionFor the daily milking, Farmer John's N cows (1 <= N <=原创 2017-02-24 22:29:05 · 448 阅读 · 0 评论 -
BZOJ 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 876 Solved: 496[Submit][Status][Discuss]DescriptionOh those picky N (1 <= N <= 50,000) cows! The转载 2017-02-24 22:33:37 · 862 阅读 · 3 评论 -
BZOJ 3401: [Usaco2009 Mar]Look Up 仰望
3401: [Usaco2009 Mar]Look Up 仰望Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 360 Solved: 217[Submit][Status][Discuss]Description约翰的N(1≤N≤105)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向左原创 2017-02-25 09:38:40 · 562 阅读 · 0 评论 -
BZOJ 2097: [Usaco2010 Dec]Exercise 奶牛健美操 二分 贪心
2097: [Usaco2010 Dec]Exercise 奶牛健美操Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 335 Solved: 169[Submit][Status][Discuss]DescriptionFarmer John为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可原创 2017-05-13 23:13:41 · 571 阅读 · 0 评论 -
usaco-4.2.1Drainage Ditches草地排水 最大流模板
usaco-4.2.1Drainage Ditches草地排水时间限制: 1 Sec 内存限制: 128 MB题目描述在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,原创 2017-03-28 11:43:59 · 576 阅读 · 0 评论 -
BZOJ 4582: [Usaco2016 Open]Diamond Collector
4582: [Usaco2016 Open]Diamond CollectorTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 164 Solved: 111[Submit][Status][Discuss]DescriptionBessie the cow, always a fan of shiny objects,原创 2017-05-26 17:22:29 · 477 阅读 · 0 评论 -
BZOJ 2015: [Usaco2010 Feb]Chocolate Giving spfa
2015: [Usaco2010 Feb]Chocolate GivingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 450 Solved: 292[Submit][Status][Discuss]DescriptionFarmer John有B头奶牛(1Input 第1行:三个整数:N,M,B原创 2017-05-27 11:06:31 · 427 阅读 · 0 评论 -
BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路 kruskal
1626: [Usaco2007 Dec]Building Roads 修建道路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1656 Solved: 681[Submit][Status][Discuss]DescriptionFarmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新原创 2017-05-28 21:36:52 · 611 阅读 · 0 评论 -
BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定
5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量为wi,才艺水平为ti,两...原创 2018-04-11 08:31:52 · 943 阅读 · 1 评论