一句话题意：一棵树，一共n个点，每个点上有一个权值，求从1出发，走k步，最多能遍历到的权值。可以往回走。 第一（二）道树上背包题，先是看了dalao的题解，改了一点就过样例了。然而....TLE？？？ 改了挺久发现由于多组数据且没有“0 0”的输入，如果不在读入的时候加“~”或“EOF”就会死循环， ...
分类：
移动开发 时间：
2018-08-10 23:21:12
阅读次数：
245
题意 给定一个长度为n的序列a1~an，从中选取一段长度在s到t之间的连续一段使其平均值最大。（n<=100000) 题解 二分答案平均值。 judge时把每一个a[i]-mid得到b[i] 在b[i]中找到一段合法的串使其权值和最大。 当最大权值和大于等于0时则mid上移。 求最大权值和用单调队列 ...
分类：
其他好文 时间：
2018-08-03 16:23:12
阅读次数：
156
图论专题训练 已完成 [x] A [x] B [x] C A + 题意： 一个国家里有很多个城市，某件物品在所有城市的价格都不同，你可以在一个城市买，另一个城市卖出来获得利益，但是只能进行一次买卖。然后要从1走到n，1到n有单向，也有双向的。 + 题解：将图分层。邻接表，spfa求出最长路（最大权值 ...
分类：
其他好文 时间：
2018-08-03 14:26:30
阅读次数：
182
题目链接： https://cn.vjudge.net/problem/ZOJ-3261 题目大意： 给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种，query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1 ...
分类：
其他好文 时间：
2018-07-16 22:13:17
阅读次数：
242
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12628 Accepted Submission(s): 5548 Problem ...
分类：
其他好文 时间：
2018-07-15 11:09:42
阅读次数：
196
Tour In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a c ...
分类：
其他好文 时间：
2018-07-15 11:06:08
阅读次数：
187
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2018-06-30 10:53:57
阅读次数：
149
题意:即一个m个点的图,求走n步,所能获得的最大权值n(2e5),m(100)时间限制:2s,样例:10组思路1:dp dp[i][j]表示i步到达j所能获得的最大权值 for i=1:n for j=1:m for k=1:m dp[i][j]=max(dp[i][j],dp[i][k]+v[k] ...
分类：
其他好文 时间：
2018-06-05 21:07:06
阅读次数：
148
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点 ...
分类：
Web程序 时间：
2018-05-16 20:52:36
阅读次数：
243
"原题链接" "pdf" 题目大意 给出一张无向图图，求该图的最小瓶颈生成树。 无向图的瓶颈生成树 ：无向图$G$的一颗瓶颈生成树是这样的一颗生成树：它最大的边权值在$G$的所有生成树中是最小的。瓶颈生成树的值为$T$中最大权值边的权。 该图建立在坐标系中， 给出每个点的坐标。任意两点之间都有边，边 ...
分类：
其他好文 时间：
2018-05-12 15:13:44
阅读次数：
135
