GXZlegend - 博客园

2017年2月18日

【bzoj1572】[Usaco2009 Open]工作安排Job 贪心+堆

摘要：题目描述 Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完阅读全文

posted @ 2017-02-18 10:10 GXZlegend 阅读(481) 评论(0) 推荐(0)

2017年2月17日

【bzoj1593】[Usaco2008 Feb]Hotel 旅馆线段树区间合并

摘要：题目描述奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼阅读全文

posted @ 2017-02-17 14:14 GXZlegend 阅读(286) 评论(0) 推荐(0)

【bzoj2272】[Usaco2011 Feb]Cowlphabet 奶牛文字 dp

摘要：题目描述 Like all bovines, Farmer John's cows speak the peculiar 'Cow'language. Like so many languages, each word in this language comprisesa sequence of 阅读全文

posted @ 2017-02-17 10:35 GXZlegend 阅读(413) 评论(0) 推荐(0)

【bzoj3732】Network 最小生成树+倍增LCA

摘要：题目描述给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。每个询问阅读全文

posted @ 2017-02-17 09:53 GXZlegend 阅读(318) 评论(0) 推荐(0)

【bzoj4195】[Noi2015]程序自动分析离散化+并查集

摘要：题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例阅读全文

posted @ 2017-02-17 09:29 GXZlegend 阅读(261) 评论(0) 推荐(0)

2017年2月16日

【bzoj1798】[Ahoi2009]Seq 维护序列seq 线段树

摘要：题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入阅读全文

posted @ 2017-02-16 16:39 GXZlegend 阅读(284) 评论(0) 推荐(0)

【bzoj2929】[Poi1999]洞穴攀行网络流最大流

摘要：题目描述洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中，每一位洞穴学者要从最高的一个室到达最底下的一个室。他们只能向下走。一条路上每一个连续的室都要比它的前一个低。此外，每一个洞穴学者都要从最高的室出发，沿不同的路走到最低的室。限制： 1.起点连接的通道同一时阅读全文

posted @ 2017-02-16 14:47 GXZlegend 阅读(351) 评论(0) 推荐(0)

【bzoj1854】[Scoi2010]游戏二分图最大匹配

摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的阅读全文

posted @ 2017-02-16 14:15 GXZlegend 阅读(279) 评论(0) 推荐(0)

【bzoj1529】[POI2005]ska Piggy banks Tarjan

摘要：题目描述 Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. 输入第一行一个整数 N 阅读全文

posted @ 2017-02-16 13:53 GXZlegend 阅读(226) 评论(0) 推荐(0)

【bzoj1370】[Baltic2003]Gang团伙并查集

摘要：题目描述在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？输入阅读全文

posted @ 2017-02-16 13:39 GXZlegend 阅读(739) 评论(0) 推荐(0)

【bzoj3297】[USACO2011 Open]forgot STL+dp

摘要：题目描述发生了这么多，贝茜已经忘记了她cowtube密码。然而，她记得一些有用的信息。首先，她记得她的密码（记为变量P）长度为L（1 <= L<=1,000）字符串，并可以被分成一个或多个词（不一定是唯一的），词来自于字典中NW（1<=NW<=1,000）个独特的词。一个词W_i，被定义为一阅读全文

posted @ 2017-02-16 11:04 GXZlegend 阅读(235) 评论(0) 推荐(0)

2017年2月15日

【bzoj2023/1630】[Usaco2005 Nov]Ant Counting 数蚂蚁 dp

摘要：题目描述有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是她认为那些蚂蚁是兄弟，也就是说它们是同一个家族里的成员．她也发现整个蚂蚁群里有时只有一只出来觅食，有时是几只，有时干脆整个蚁群一起出来．这样一来，蚂蚁们出行觅食时的组队方案就有很多种．作为一阅读全文

posted @ 2017-02-15 16:39 GXZlegend 阅读(317) 评论(0) 推荐(0)

【bzoj1131】[POI2008]Sta 树形dp

摘要：题目描述给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大输入给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出输出你所找到的点,如果具有多个解,请输出编号最小的那个. 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 题解阅读全文

posted @ 2017-02-15 15:54 GXZlegend 阅读(321) 评论(0) 推荐(0)

【bzoj2091】[Poi2010]The Minima Game dp

摘要：题目描述给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。输入第一行一个正整数N (N <= 1,000,000)，第二阅读全文

posted @ 2017-02-15 15:33 GXZlegend 阅读(285) 评论(0) 推荐(0)

【bzoj3427】Poi2013 Bytecomputer dp

摘要：题目描述 A sequence of N integers I1,I2…In from the set {-1,0,1} is given. The bytecomputer is a device that allows the following operation on the sequenc 阅读全文

posted @ 2017-02-15 14:57 GXZlegend 阅读(328) 评论(0) 推荐(1)

公告