BeyondW

碎月

【BZOJ】4413: [Usaco2016 Feb]Milk Pails bool型dp

Description 有两个桶大小为X和Y,开始都是空的。 有如下三种操作,最多操作K次。 ①用倒满一个桶。 ②倒空一个桶。 ③把一个桶里的水倒到另一个桶里,直到一个桶空了或者另一个桶满了。(看哪种情况先发生) 给出要求的水量M. 最后你获得的水量是两个桶的水量之和M'。 ...

2016-10-24 16:26:17

阅读数:558

评论数:0

【BZOJ】4511: [Usaco2016 Jan]Subsequences Summing to Sevens

Description Farmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integ...

2016-10-21 11:03:16

阅读数:384

评论数:0

【BZOJ】2252: [2010Beijing wc]矩阵距离

Description   假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm   定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L)  Input 输入文件的第一行为两个整数,分别代表n和...

2016-09-14 12:43:52

阅读数:714

评论数:0

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

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

2016-09-14 08:59:06

阅读数:419

评论数:0

【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班

Description     一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫 打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛安排出来值班.而且,每个时间段必需有奶牛在值班.  那么,最少需要动用...

2016-09-12 15:30:40

阅读数:675

评论数:1

【BZOJ2330】 [SCOI2011]糖果 差分约束+贪心

Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的...

2016-09-12 08:36:48

阅读数:482

评论数:0

【BZOJ】1369: [Baltic2003]Gem 树形dp

Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N Output 最小的总权值 Sample Input 10 7 5...

2016-09-09 08:02:23

阅读数:832

评论数:0

【BZOJ】2140: 稳定婚姻

Description 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导火线是两个人争玩电脑游戏,丈...

2016-09-08 17:10:22

阅读数:704

评论数:0

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

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

2016-09-07 17:20:37

阅读数:415

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

阅读数:491

评论数:0

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

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

2016-09-07 10:23:19

阅读数:426

评论数:0

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

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

2016-09-07 09:16:22

阅读数:644

评论数:0

【BZOJ】1083: [SCOI2005]繁忙的都市 二分+并查集

Description   城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起...

2016-09-02 11:20:18

阅读数:545

评论数:0

【BZOJ】1590: [Usaco2008 Dec]Secret Message 秘密信息

Description     贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息.     信息是二进制的,共有M(1≤M≤50000)条.反间谍能力很强的约翰已经部分拦截了这些信息,知道了第i条二进制信息的前bi(l《bi≤10000)位.他同时知道,奶牛使用N(1≤N≤5000...

2016-09-01 19:27:01

阅读数:298

评论数:0

【BZOJ】3364: [Usaco2004 Feb]Distance Queries 距离咨询

Description     奶牛们拒绝跑马拉松,因为她们悠闲的生活无法承受约翰选择的如此长的赛道.因此约翰决心找一条更合理的赛道,他打算咨询你.此题的地图形式与前两题相同.但读入地图之后,会有K个问题.每个问题包括2个整数,就是约翰感兴趣的2个农场的编号,请尽快算出这2个农场间的距离. ...

2016-09-01 19:22:17

阅读数:957

评论数:0

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

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

2016-08-29 09:05:02

阅读数:1169

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

阅读数:463

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

阅读数:468

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

阅读数:1247

评论数:0

BZOJ1008: [HNOI2008]越狱 快速幂

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

2016-08-24 17:23:16

阅读数:204

评论数:0

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