BeyondW - CSDN博客

BeyondW

碎月

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

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

2016-10-24 16:26:17

阅读数：491

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

阅读数：340

评论数：0

原【VIJOS】P1512SuperBrother打鼹鼠

背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n ...

2016-09-19 09:20:09

阅读数：271

评论数：0

原 1452: [JSOI2009]Count

Description Input Output Sample Input Sample Output 1 2 HINT 题解：　　二维的树状数组啊+一维的颜色状态，然后直接做就好……实际上比照一维的树状数组就是多了一个f...

2016-09-19 09:16:19

阅读数：312

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

阅读数：609

评论数：0

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

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

2016-09-14 08:59:06

阅读数：375

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

阅读数：569

评论数：1

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

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

2016-09-12 08:36:48

阅读数：421

评论数：0

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

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

2016-09-09 08:02:23

阅读数：759

评论数：0

原【BZOJ】2140: 稳定婚姻

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

2016-09-08 17:10:22

阅读数：650

评论数：0

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

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

2016-09-07 17:20:37

阅读数：378

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

阅读数：458

评论数：0

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

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

2016-09-07 10:23:19

阅读数：393

评论数：0

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

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

2016-09-07 09:16:22

阅读数：591

评论数：0

原【BZOJ】3390: [Usaco2004 Dec]Bad Cowtractors牛的报复

Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤ 20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望建设费用最少甚至他都不想给贝茜工钱．贝茜得知工钱要告吹，决定报复．她...

2016-09-05 23:00:21

阅读数：278

评论数：0

原 2429: [HAOI2006]聪明的猴子

Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水...

2016-09-05 22:56:47

阅读数：218

评论数：0

原 1121: [POI2008]激光发射器SZK

Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4 ...

2016-09-05 16:02:40

阅读数：193

评论数：0

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

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

2016-09-02 11:20:18

阅读数：478

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

阅读数：253

评论数：0

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

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

2016-09-01 19:22:17

阅读数：900

评论数：0

提示

确定要删除当前文章？

取消删除