题库 - bzoj - 随笔分类(第18页) - GXZlegend

【bzoj2430】[Poi2003]Chocolate 贪心

摘要：题目描述有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力，阅读全文

posted @ 2017-08-09 10:04 GXZlegend 阅读(496) 评论(0) 推荐(0)

【bzoj2563】阿狸和桃子的游戏贪心

摘要：题目描述阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。2. 为了保证阅读全文

posted @ 2017-08-09 09:58 GXZlegend 阅读(336) 评论(0) 推荐(0)

【bzoj2400】Spoj 839 Optimal Marks 网络流最小割

摘要：题目描述定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使得这个无向图的值最小。在无向图的值最小的前提下，使得无向图中所有点的值的阅读全文

posted @ 2017-08-09 09:38 GXZlegend 阅读(277) 评论(0) 推荐(0)

【bzoj2959】长跑 LCT+并查集

摘要：题目描述某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。为了让同学们更好地监督自己，学校推行了刷卡机制。学校中有n个地点，用1到n的整数表示，每个地点设有若干个阅读全文

posted @ 2017-08-07 21:32 GXZlegend 阅读(991) 评论(0) 推荐(0)

【bzoj2625】[Neerc2009]Inspection 有上下界最小流

摘要：题目描述 You are in charge of a team that inspects a new ski resort. A ski resort is situated on several mountains and consists of a number of slopes. Slo 阅读全文

posted @ 2017-08-07 21:15 GXZlegend 阅读(286) 评论(0) 推荐(0)

【bzoj3307】雨天的尾巴权值线段树合并

摘要：题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y，对于x到y的路径上（含x,y）每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。输入第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z.如题输出阅读全文

posted @ 2017-08-05 10:59 GXZlegend 阅读(429) 评论(0) 推荐(0)

【bzoj2561】最小生成树网络流最小割

摘要：题目描述给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？输入第一行包含用阅读全文

posted @ 2017-08-05 10:29 GXZlegend 阅读(355) 评论(0) 推荐(0)

【bzoj4407】于神之怒加强版莫比乌斯反演+线性筛

摘要：题目描述给下N,M,K.求输入输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。输出如题样例输入 1 2 3 3 样例输出 20 题解莫比乌斯反演+线性筛 $\sum\limits_{i 阅读全文

posted @ 2017-08-05 09:28 GXZlegend 阅读(294) 评论(0) 推荐(0)

【bzoj4816】[Sdoi2017]数字表格莫比乌斯反演

摘要：题目描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)表示i, j的阅读全文

posted @ 2017-08-03 21:37 GXZlegend 阅读(350) 评论(0) 推荐(0)

【bzoj3252】攻略贪心+DFS序+线段树

摘要：题目描述题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结阅读全文

posted @ 2017-08-03 20:59 GXZlegend 阅读(796) 评论(0) 推荐(0)

【bzoj1690】[Usaco2007 Dec]奶牛的旅行分数规划+Spfa

摘要：题目描述作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接阅读全文

posted @ 2017-08-03 15:23 GXZlegend 阅读(382) 评论(0) 推荐(0)

【bzoj3291】Alice与能源计划模拟费用流+二分图最大匹配

摘要：题目描述在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民点的坐标为(Xi, Yi），对能源的需求量为Poweri 阅读全文

posted @ 2017-08-03 15:08 GXZlegend 阅读(528) 评论(0) 推荐(0)

【bzoj2752】[HAOI2012]高速公路(road) 线段树

摘要：题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i) 阅读全文

posted @ 2017-07-28 14:28 GXZlegend 阅读(319) 评论(0) 推荐(0)

【bzoj4800】[Ceoi2015]Ice Hockey World Championship 折半搜索

摘要：题目描述有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。输入第一行两个数n，m代表物品数量及钱数第二行n个数，代表每个物品的价格 n<=40，m<=10^18 输出一行一个数表示购买的方案数（想怎么买就怎么买，当然不买也算一种）样例输入 5 1000 100 1500 500 阅读全文

posted @ 2017-07-26 14:57 GXZlegend 阅读(689) 评论(1) 推荐(0)

【bzoj2626】JZPFAR KD-tree+堆

摘要：题目描述平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出阅读全文

posted @ 2017-07-16 13:35 GXZlegend 阅读(491) 评论(0) 推荐(0)

【bzoj4520】[Cqoi2016]K远点对 KD-tree+堆

摘要：题目描述已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。输入输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 < 阅读全文

posted @ 2017-07-16 11:22 GXZlegend 阅读(510) 评论(0) 推荐(0)

【bzoj2843】极地旅行社 LCT

摘要：题目描述不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来阅读全文

posted @ 2017-07-16 11:15 GXZlegend 阅读(338) 评论(0) 推荐(0)

【bzoj3251】树上三角形朴素LCA+暴力

摘要：题目描述给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。输入第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的阅读全文

posted @ 2017-07-16 11:09 GXZlegend 阅读(374) 评论(0) 推荐(0)

【bzoj1959】[Ahoi2005]LANE 航线规划树链剖分+线段树

摘要：题目描述对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… 阅读全文

posted @ 2017-07-16 11:01 GXZlegend 阅读(465) 评论(2) 推荐(0)

【bzoj4568】[Scoi2016]幸运数字树上倍增+高斯消元动态维护线性基

摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览阅读全文

posted @ 2017-07-11 09:47 GXZlegend 阅读(310) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告