BeyondW

碎月

排序：
默认
按更新时间
按访问量
RSS订阅

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

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

2016-10-24 16:26:17

阅读数 634

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

阅读数 412

评论数 0

原 【VIJOS】P1512SuperBrother打鼹鼠

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

2016-09-19 09:20:09

阅读数 426

评论数 0

原 1452: [JSOI2009]Count

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

2016-09-19 09:16:19

阅读数 365

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

阅读数 875

评论数 0

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

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

2016-09-14 08:59:06

阅读数 449

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

阅读数 799

评论数 1

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

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

2016-09-12 08:36:48

阅读数 576

评论数 0

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

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

2016-09-09 08:02:23

阅读数 862

评论数 0

原 【BZOJ】2140: 稳定婚姻

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

2016-09-08 17:10:22

阅读数 731

评论数 0

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

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

2016-09-07 17:20:37

阅读数 440

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

阅读数 521

评论数 0

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

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

2016-09-07 10:23:19

阅读数 449

评论数 0

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

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

2016-09-07 09:16:22

阅读数 721

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

阅读数 324

评论数 0

原 2429: [HAOI2006]聪明的猴子

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

2016-09-05 22:56:47

阅读数 286

评论数 0

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

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

2016-09-05 16:02:40

阅读数 280

评论数 0

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

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

2016-09-02 11:20:18

阅读数 601

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

阅读数 312

评论数 0

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

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

2016-09-01 19:22:17

阅读数 1056

评论数 0

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