
暑假练习赛
文章平均质量分 83
sdau164185
这个作者很懒,什么都没留下…
展开
-
8.17--练习赛A题--Cow Acrobats
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las原创 2017-08-17 20:17:34 · 261 阅读 · 0 评论 -
8.17--练习赛F题--Moo Volume
Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,000) all graze at various locations on a long o原创 2017-08-17 20:30:18 · 376 阅读 · 0 评论 -
8.24--练习赛B题--Bad Hair Day(单调队列)
题目:Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see原创 2017-08-24 19:05:42 · 303 阅读 · 0 评论 -
8.24--练习赛D题--Treats for the cows(区间DP)
原题:FJ has purchased N (1 The treats are interesting for many reasons:The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On any d原创 2017-08-24 19:13:13 · 302 阅读 · 0 评论 -
8.22--练习赛A题--Building Roads (最小生成树)
原题:Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connec原创 2017-08-22 19:05:34 · 341 阅读 · 0 评论 -
8.17--练习赛E题--Scales(DFS背包加剪枝)
Farmer John has a balance for weighing the cows. He also has a set of N (1 <= N <= 1000) weights with known masses (all of which fit in 31 bits) for use on one side of the balance. He places a cow on原创 2017-08-17 22:06:47 · 301 阅读 · 0 评论 -
8.17--练习赛B题--River Hopscotch(二分)
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro原创 2017-08-17 20:23:16 · 259 阅读 · 0 评论 -
8.22--练习赛F题--Muddy roads (模拟)
原题:Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 Farmer John has a collection of wooden planks of length L that he原创 2017-08-22 19:20:51 · 331 阅读 · 0 评论