BeyondW

碎月

3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路

Description     贝茜在和约翰玩一个“捉迷藏”的游戏.     她正要找出所有适合她躲藏的安全牛棚.一共有 N(2≤N≤20000)个牛棚,被编为1到N号.她知道约翰(捉牛者)从牛棚1出发.所有的牛棚由M(1≤M≤50000)条双向路连接,每条双向路连接两个不同的牛棚.所有的...

2016-08-31 08:44:17

阅读数:251

评论数:0

【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 最长上升子序列

Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让奶牛们养成这个习惯,每次开饭时,FJ从奶牛中顺序地挑出一些,...

2016-08-29 09:05:02

阅读数:1104

评论数:0

【BZOJ】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 gowns, complete with corsages an...

2016-08-29 08:49:26

阅读数:354

评论数:0

3016: [Usaco2012 Nov]Clumsy Cows

Description Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her larg...

2016-08-28 17:13:34

阅读数:454

评论数:0

BZOJ4318: OSU!

Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连...

2016-08-26 17:07:05

阅读数:444

评论数:0

BZOJ1646: [Usaco2007 Open]Catch That Cow 抓住那只牛

Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N ...

2016-08-24 18:51:44

阅读数:1216

评论数:0

BZOJ1008: [HNOI2008]越狱 快速幂

Description  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input  输入两个整数M,N.1<=M<=10^8,1<=N<=10^...

2016-08-24 17:23:16

阅读数:188

评论数:0

BZOJ1621: [Usaco2008 Open]Roads Around The Farm分岔路口

Description     约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂...

2016-08-24 13:12:05

阅读数:574

评论数:0

BZOJ2083: [Poi2010]Intelligence test

Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。 Input 第一行为一个整数...

2016-08-24 11:42:35

阅读数:251

评论数:0

BZOJ1042: [HAOI2008]硬币购物 dp+容斥原理

Description   硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。 Input   第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,...

2016-08-24 08:43:45

阅读数:165

评论数:0

BZOJ1634: [Usaco2007 Jan]Protecting the Flowers 护花

Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to ...

2016-08-23 15:18:42

阅读数:378

评论数:0

BZOJ1856: [Scoi2010]字符串 组合数学

Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? Input 输入数据...

2016-08-22 16:57:01

阅读数:213

评论数:0

BZOJ1616[Usaco2008 Mar]Cow Travelling游荡的奶牛 dp

Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ...

2016-08-21 20:17:48

阅读数:242

评论数:0

BZOJ1486: [HNOI2009]最小圈

Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 题解: 01分数规划。。就是用来求两个Σ的比值用的,具体可参见学习

2016-08-19 20:02:00

阅读数:258

评论数:0

BZOJ4580: [Usaco2016 Open]248 dp

Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use wi...

2016-08-19 14:51:56

阅读数:639

评论数:0

BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈

Description Input 第1行:2个用空格隔开的整数N和W.第2到N+1行:每行包括2个用空格隔开的整数x,y,其意义如题中所述.输入中的x严格递增,并且第一个z总是x. Output 输出一个整数,表示城市中最少包含的建筑物数量.Sample Input 10 ...

2016-08-19 14:12:36

阅读数:594

评论数:0

BZOJ1593 [Usaco2008 Feb]Hotel 旅馆 线段树

Description 奶 牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个 巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里...

2016-08-19 14:10:26

阅读数:209

评论数:0

BZOJ1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 二分查找

Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at position...

2016-08-19 14:08:33

阅读数:305

评论数:0

BZOJ1232: [Usaco2008Nov]安慰奶牛cheer 最小生成树 Kruskal

DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P(N-1 <= P <= 100,0...

2016-08-19 14:07:07

阅读数:356

评论数:0

BZOJ3688折线统计 dp+线段树

Description二 维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图 中,1->2,2->3,3->5,5->6(数字为下图中从左到右的点编号),将折线分...

2016-08-19 14:04:50

阅读数:630

评论数:0

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