2016年5月24日
[BZOJ1606] [Usaco2008 Dec] Hay For Sale 购买干草 (dp)
摘要： Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买， 他最多可以运回多少体积的干草呢？ 约翰遭受了 阅读全文
posted @ 2016-05-24 23:41 CtrlCV 阅读(327) 评论(0) 推荐(0) 编辑
[BZOJ1604] [Usaco2008 Open] Cow Neighborhoods 奶牛的邻居 (queue & set)
摘要： Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一 阅读全文
posted @ 2016-05-24 23:34 CtrlCV 阅读(294) 评论(0) 推荐(0) 编辑
2016年5月14日
[BZOJ1603] [Usaco2008 Oct] 打谷机
摘要： Description Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同， 阅读全文
posted @ 2016-05-14 00:13 CtrlCV 阅读(354) 评论(0) 推荐(0) 编辑
[BZOJ1602] [Usaco2008 Oct] 牧场行走 (LCA)
摘要： Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都 阅读全文
posted @ 2016-05-14 00:07 CtrlCV 阅读(471) 评论(0) 推荐(1) 编辑
2016年5月13日
[BZOJ1601] [Usaco2008 Oct] 灌水 (kruskal)
摘要： Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 阅读全文
posted @ 2016-05-13 23:49 CtrlCV 阅读(323) 评论(0) 推荐(0) 编辑
[BZOJ1600] [Usaco2008 Oct] 建造栅栏
摘要： Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意： *只要大木板的切 阅读全文
posted @ 2016-05-13 23:34 CtrlCV 阅读(284) 评论(0) 推荐(0) 编辑
2016年5月3日
[BZOJ3207] 花神的嘲讽计划Ⅰ (主席树)
摘要： Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ 阅读全文
posted @ 2016-05-03 01:13 CtrlCV 阅读(173) 评论(0) 推荐(0) 编辑
2016年5月1日
[BZOJ3224] [Tyvj 1728] 普通平衡树 (treap)
摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 阅读全文
posted @ 2016-05-01 22:00 CtrlCV 阅读(205) 评论(0) 推荐(0) 编辑
[BZOJ1083] [SCOI2005] 繁忙的都市 (kruskal)
摘要： Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
posted @ 2016-05-01 01:32 CtrlCV 阅读(296) 评论(0) 推荐(0) 编辑
[BZOJ2761] [JLOI2011] 不重复数字 (set)
摘要： Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 1 阅读全文
posted @ 2016-05-01 01:15 CtrlCV 阅读(252) 评论(0) 推荐(0) 编辑