随笔分类 - usaco 题解
摘要：4397: [Usaco2015 dec]Breed Counting Description Farmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often t
阅读全文
摘要：3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫 打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛
阅读全文
摘要：3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤ 20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望
阅读全文
摘要：1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间
阅读全文
摘要：1613: [Usaco2007 Jan]Running贝茜的晨练计划 Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制
阅读全文
摘要：3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o
阅读全文
摘要：1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <=
阅读全文
摘要：1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水
阅读全文
摘要：1674: [Usaco2005]Part Acquisition Description The cows have been sent on a mission through space to acquire a new milking machine for their barn. They
阅读全文
摘要：1704: [Usaco2007 Mar]Face The Right Way 自动转身机 贪心...先枚举k, 然后从左往右扫一遍, 发现位置p的牛的状态不符合就将 [p, p + k ) 的牛都转身, 假如p + k - 1 已经超过了最右边牛的位置那这个k就不符合要求. 符合要求的就可以用来更
阅读全文
摘要：1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到
阅读全文
摘要：1715: [Usaco2006 Dec]Wormholes 虫洞 注意第一次加边是双向边第二次是单向边，并且每次询问前数组要清空 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个
阅读全文
摘要：1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gow
阅读全文
摘要：1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked
阅读全文
摘要：1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00
阅读全文
摘要：1636: [Usaco2007 Jan]Balanced Lineup Description For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One
阅读全文
摘要：01背包，对每个数至多取一次，为了避免重复，应倒序dp usaco-2.2.2Subset Sums 集合 题目描述 对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} a
阅读全文
浙公网安备 33010602011771号