摘要：
第一步以LSD为例，假设原来有一串数值如下所示：73, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：01 812 223 73 93 434 145 55 65678 289 39第二步接下来将这些桶子中的数值 阅读全文
posted @ 2019-11-05 16:45
我微笑不代表我快乐
阅读(134)
评论(0)
推荐(0)
摘要：
给一棵有根树，这棵树由编号为1..N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为vi 。接下来有M组操作，操作分为两类：1 a x，表示将结点a的权值增加x；2 a，表示求结点a的子树上所有结点的权值之和。输入格式第一行有三个整数N,M和R。第二行有N个整数，第i个整数表示 阅读全文
posted @ 2019-11-04 21:38
我微笑不代表我快乐
阅读(323)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-04 21:16
我微笑不代表我快乐
阅读(305)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-04 20:29
我微笑不代表我快乐
阅读(129)
评论(0)
推荐(0)
摘要：
[ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只 阅读全文
posted @ 2019-11-04 12:10
我微笑不代表我快乐
阅读(221)
评论(0)
推荐(0)
摘要：
有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂，每次投喂都选择一个区间[I,J]，从 阅读全文
posted @ 2019-11-03 21:38
我微笑不代表我快乐
阅读(120)
评论(0)
推荐(0)
摘要：
zz:https://blog.csdn.net/qq_39565901/article/details/81782611 学习权值线段树，首先要了解线段树是什么。如果不会的可以先学习一下。 是什么 权值线段树，顾名思义是一棵线段树。但它和普通线段树不同：线段树，每个节点用来维护一段区间的最大值或总 阅读全文
posted @ 2019-11-03 21:20
我微笑不代表我快乐
阅读(143)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define N 200005 using namespace std; int m,n,k; int a[N],b[N],u[N]; struct MM{ int l,r,s; }tree[N<<2]; inline void build(int 阅读全文
posted @ 2019-11-03 20:51
我微笑不代表我快乐
阅读(137)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-03 20:41
我微笑不代表我快乐
阅读(48)
评论(0)
推荐(0)
摘要：
zz:https://blog.csdn.net/dreaming__ldx/article/details/81106748 对于样例2 day 出发点 水位 ans1 5 1 02 5 2 23 4 2 34 2 3 1 以海拔为第一关键字对边进行从大到小的排序，然后修建kruskal重构树，这 阅读全文
posted @ 2019-11-03 16:05
我微笑不代表我快乐
阅读(153)
评论(0)
推荐(0)
摘要：
你正在评估一些关于一个巨型飞机仓库的建设计划。飞机仓库的地面可以表示为n行n列的网格图，其中每个格子要么是空的，要么有障碍物。行从上到下依次被编号为1到n，列从左到右依次被编号为1到n。存放飞机零件的大型集装箱能在飞机仓库的地面上自由移动是很重要的。我们可以将每个集装箱看作一个以某个格子为中心的边平 阅读全文
posted @ 2019-11-02 12:34
我微笑不代表我快乐
阅读(209)
评论(0)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/Patrickpwq/article/details/86656456 给定一棵n个点的树(n=1e5)，有边权， 两点间距离定义为两点路径上的 边权最小值。m个询问(m=1e5)，k,v， 询问对于点v，距离>=k的点有多少个(不含v) Inp 阅读全文
posted @ 2019-11-02 11:53
我微笑不代表我快乐
阅读(278)
评论(0)
推荐(0)
摘要：
zz:https://blog.csdn.net/ouqingliang/article/details/81206050 Kruskal重构树基于Kruskal算法。在执行算法过程中，Kruskal算法会把u,v两点所在的连通块连一条边。而这里会新建一个节点，点权为原来的图中这条边的边权，并把此节 阅读全文
posted @ 2019-11-02 11:24
我微笑不代表我快乐
阅读(239)
评论(0)
推荐(0)
摘要：
C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了你。Input第一行包含 阅读全文
posted @ 2019-11-01 23:37
我微笑不代表我快乐
阅读(129)
评论(0)
推荐(0)
摘要：
在顺利攻破Lord lsp的防线之后，lqr一行人来到了Lord lsp的城堡下方。Lord lsp黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在lqr已经搞清楚黑暗城堡有N个房间，M条可以制造的双向通道，以及每条通道的长度。lqr深知Lord lsp的想法， 阅读全文
posted @ 2019-10-31 20:17
我微笑不代表我快乐
阅读(179)
评论(0)
推荐(0)
摘要：
有一个无向图，共N个节点，编号1至N，共M条边。FJ在节点1，它想到达节点N。FJ总是会选择最短路径到达节点N 。作为捣蛋的奶牛Bessie，它想尽量延迟FJ到达节点N的时间，于是Bessie决定从M条边之中选择某一条边，使得改边的长度变成原来的两倍，由于智商的问题，Bessie不知道选择加倍哪条边 阅读全文
posted @ 2019-10-31 17:59
我微笑不代表我快乐
阅读(527)
评论(0)
推荐(0)
摘要：
最短路径树：概念就是以一个节点为根，然后根节点到其他所有点的距离最短，然后形成了一棵树，把不必要的边删除，其实我们用dij的时候求一个点到其他点的距离的时候就已经会把根节点到其他所有点的最短距离求出来了，只是我们不确定是哪些边构成的. 原图: 最短路径树图（以A为根) 现在请你利用最短路径树解下面这 阅读全文
posted @ 2019-10-31 17:31
我微笑不代表我快乐
阅读(1684)
评论(0)
推荐(0)
摘要：
Time Limit: 10 Sec Memory Limit: 512 MB某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大 阅读全文
posted @ 2019-10-30 17:41
我微笑不代表我快乐
阅读(139)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-27 21:11
我微笑不代表我快乐
阅读(179)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-27 19:42
我微笑不代表我快乐
阅读(123)
评论(0)
推荐(0)
摘要：
小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超过一个盒子。现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。Input第一行读入一个整数n，代表小D有的盒子个数。第二行读入 阅读全文
posted @ 2019-10-26 20:16
我微笑不代表我快乐
阅读(449)
评论(0)
推荐(1)
摘要：
Star 善于胡思乱想，这些天他又为带权树定义了一个叫"连通能力"的奇怪属性。对于一棵边上有权值的树（N 个结点 N - 1 条边的无向连通图），我们按以下方法定义其连通能力： 1、规定某结点的代价为它到其它结点的距离（简单路径所经过边的权值和）的最大值； 2、代价最小的结点的代价作为这棵树的连通能 阅读全文
posted @ 2019-10-26 16:55
我微笑不代表我快乐
阅读(296)
评论(0)
推荐(0)
摘要：
Network Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3399 Solved: 1671[Submit][Status][Discuss]Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M 阅读全文
posted @ 2019-10-24 22:01
我微笑不代表我快乐
阅读(114)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4242 显然答案应该为建筑物构成的最小生成树中，两点间的最大路径；那么只要得到这棵最小生成树就可以用倍增在O(QlogN)的时间内得到答案了。因此关键是求最小生成树。注意到是平面图，因此考虑用bfs求 阅读全文
posted @ 2019-10-24 21:32
我微笑不代表我快乐
阅读(153)
评论(0)
推荐(0)
摘要：
Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了烟火，现在需要点燃M个点上的引线引爆所有的烟火。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有烟火的点的引信被点燃，那么这个点上的烟火会爆炸。求引爆所有烟火的最短时间。1<=m<=n<= 阅读全文
posted @ 2019-10-18 10:39
我微笑不代表我快乐
阅读(153)
评论(0)
推荐(0)
摘要：
有n个点，由m条边连接，第i条边的边权是wi。这些点和边构成了一个森林。你必须要新建若干条条权值为W天的边，使得原图恰好变成一棵树，并且让任意两个点间最长距离最短。求该通行时间思路：首先找出每棵树的直径和中心及其对应半径。加边的过程一定是在这些中心之间加边。考虑这些中心的连接方式。选择一个中心，让其 阅读全文
posted @ 2019-10-17 21:01
我微笑不代表我快乐
阅读(118)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-17 19:45
我微笑不代表我快乐
阅读(166)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define R register using ... 阅读全文
posted @ 2019-10-16 21:28
我微笑不代表我快乐
阅读(132)
评论(0)
推荐(0)
摘要：
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 阅读全文
posted @ 2019-10-16 20:10
我微笑不代表我快乐
阅读(135)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/Miracevin/p/9686577.html 已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.输入:第一行一个整数天数N(2<=N<=300000).第 阅读全文
posted @ 2019-10-16 16:30
我微笑不代表我快乐
阅读(253)
评论(0)
推荐(0)
摘要：
农夫约翰正在建造一个美丽的花园，在这个过程中需要移动大量的泥土。花园由N个花圃（1≤N≤100,000）组成，第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园，使每个花圃最后有Bi个泥土。Ai和Bi都是0...10范围内的整数。为了整理花园，Farmer John有几个选择：他可以购买一个单 阅读全文
posted @ 2019-10-16 11:50
我微笑不代表我快乐
阅读(291)
评论(0)
推荐(0)
摘要：
有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功 阅读全文
posted @ 2019-10-16 11:12
我微笑不代表我快乐
阅读(217)
评论(0)
推荐(0)
摘要：
FJ看中了N(1 <= N <= 50,000)头牛，他有m (1 <= M <= 10^14)元，还有k(1 <= K <= N)张优惠券。第i头牛的价格为P_i (1 <= P_i <= 10^9)，如果使用优惠券则为C_i (1 <= C_i <= P_i)。问农夫最多能买到多少头牛。Inpu 阅读全文
posted @ 2019-10-15 19:59
我微笑不代表我快乐
阅读(151)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-15 18:05
我微笑不代表我快乐
阅读(101)
评论(0)
推荐(0)
摘要：
有一个N个结点的有根树，1是这个树的根。现在要对这N个结点依次进行染色，每个结点染色要花费1个单位的时候，同时要满足一个结点仅在其父亲被染色后才可被染色，每个结点有个权值Ci,如果我们在第Ti时间对i号结点染色，则付出总代价为Sigma(Ti*Ci),1<=i<=N.现在给出这个树和每个点的权值，请 阅读全文
posted @ 2019-10-15 17:55
我微笑不代表我快乐
阅读(184)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-15 17:47
我微笑不代表我快乐
阅读(154)
评论(0)
推荐(0)
摘要：
题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有 阅读全文
posted @ 2019-10-15 17:42
我微笑不代表我快乐
阅读(148)
评论(0)
推荐(0)
摘要：
又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由M个不同的部分组成(荤菜，素菜，汤，甜品，饮料等等)， 阅读全文
posted @ 2019-10-15 17:35
我微笑不代表我快乐
阅读(172)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-15 17:25
我微笑不代表我快乐
阅读(117)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-15 17:12
我微笑不代表我快乐
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号