BeyondW

碎月

【BZOJ】1260: [CQOI2007]涂色paint 区间dp

Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RG...

2016-09-14 08:59:06

阅读数:420

评论数:0

【BZOJ】1060: [ZJOI2007]时态同步

Description   小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个元件的导线序列)。在电路板...

2016-09-07 17:20:37

阅读数:416

评论数:0

【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和

Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are ...

2016-09-07 16:15:17

阅读数:492

评论数:0

【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛

题目大意: 给定一些无向边组成的一棵树,对于树的每一条边至多选择一个节点,求整棵树最多选择多少个节点。

2016-09-07 10:23:19

阅读数:428

评论数:0

【BZOJ】1596: [Usaco2008 Jan]电话网络

Description Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中...

2016-09-07 09:16:22

阅读数:645

评论数:0

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

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

2016-08-29 09:05:02

阅读数:1177

评论数: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

阅读数:469

评论数: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

阅读数:200

评论数: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

阅读数:249

评论数: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

阅读数:646

评论数: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

阅读数:648

评论数:0

BZOJ3367: [Usaco2004 Feb]The Big Game 球赛 dp

**BZOJ3367: [Usaco2004 Feb]The Big Game 球赛 dpDescription快到奶牛冠军杯足球赛了,今年在J队与H队之间将会出现十分激烈的对抗. 作为今年牛奶生产创记录的奖励,约翰同意他的奶牛们观看这场比赛.N(1≤N≤2500)头 牛已经在仓房排好队.他们将被...

2016-08-19 13:53:41

阅读数:602

评论数:0

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