Rose_max的博客

辣鸡一只..

[bzoj5187][Usaco2018 Jan][数论]Sprinklers

Description 农夫约翰有一块很大的田,他正在考虑种甜玉米。经过对他农田的调查,FJ发现它形成了一个(N-1)×(N-1)的 正方形。西南角为坐标(0,0),东北角是(N-1,N-1)。在某些整数坐标的位置中有双头喷头,每一个都能够同 时喷洒水和肥料。一个在(i,j...

2018-08-21 20:11:34

阅读数:81

评论数:2

[bzoj4992][Usaco2017 Feb][最短路]Why Did the Cow Cross the Road

Description 有一幅n*n的方格图,n <=100,每个点上有一个值。 \从(1,1)出发,走到(n,n),只能走上下左右。 每走一步花费t,每走三步需要花费走完三步后到达格子的值。 求最小花费的值。 Sample Input 4 2 ...

2018-04-25 15:34:38

阅读数:67

评论数:0

[bzoj5194][Usaco2018 Feb][线段树]Snow Boots

Description 到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具 体地说,第i双靴子能够让FJ在...

2018-04-17 07:35:35

阅读数:129

评论数:0

[bzoj5196][Usaco2018 Feb][DP]Taming the Herd

Description 一大清早,Farmer John就被木材破裂的声音吵醒了。是这些奶牛们干的,她们又逃出牛棚了!Farmer John已经厌 烦了奶牛在清晨出逃,他觉得受够了:是时候采取强硬措施了。他在牛棚的墙上钉了一个计数器,追踪从上次出逃 开始经过的天数。所以如果某一...

2018-04-09 08:11:32

阅读数:45

评论数:0

[bzoj5192][Usaco2018 Feb][LCT]New Barns

Description FarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。每当FJ建造一 个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散 ,他有时想要确定从某个特定的牛棚出发,...

2018-03-31 10:22:41

阅读数:188

评论数:1

[bzoj3312][Usaco2013 Nov][DP]No Change不找零

Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value i...

2017-11-04 07:41:24

阅读数:177

评论数:0

[bzoj2059][Usaco2010 Nov][DP]Buying Feed 购买饲料

Description 约翰开车来到镇上,他要带K吨饲料回家。运送饲料是需要花钱的,如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料,所有商店都在一个坐标轴上,第i家店的位置是Xi,饲料的售价为每吨Ci元,库存为Fi。 ...

2017-11-03 11:43:10

阅读数:382

评论数:0

[bzoj1742][Usaco2005 nov][DP]Grazing on the Run 边跑边吃草

Description John养了一只叫Joseph的奶牛。一次她去放牛,来到一个非常长的一片地,上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋,它想把它们全部吃光。于是它开始左右行走,吃草。John和Joseph开始的时候站在p位置。Jos...

2017-11-02 11:09:39

阅读数:185

评论数:0

[bzoj1571][Usaco2009 Open][DP]滑雪课Ski

Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间...

2017-11-01 16:39:04

阅读数:515

评论数:0

[bzoj3477][Usaco2014 Mar][二分]Sabotage

Description Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment! The milking equipment consists of ...

2017-11-01 10:24:46

阅读数:497

评论数:0

[bzoj1650][Usaco2006 Dec][二分]跳石子

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a ...

2017-11-01 09:01:57

阅读数:340

评论数:0

[bzoj3401][Usaco2009 Mar]Look Up 仰望

Description 约翰的N(1≤N≤105)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向后看齐.对 于奶牛i,如果奶牛j满足i<j且Hi<Hj,我们可以说奶牛i可以仰望奶牛j. 求出每只奶牛离她最近的仰望对象. Input 第...

2017-10-31 13:34:46

阅读数:417

评论数:0

[bzoj3012][Usaco2015 Dec][字典树][Top序]First!

Description Bessie has been playing with strings again. She found that by changing the order of the alphabet she could make some strings come be...

2017-10-31 12:45:39

阅读数:359

评论数:0

[bzoj1626][Usaco2007 Dec][最小生成树]修建道路

Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场...

2017-10-30 11:50:45

阅读数:325

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭