题目如下： There are n cities numbered from 0 to n-1 and n-1 roads such that there is only one way to travel between two different cities (this network for ...
分类：
其他好文 时间：
2020-06-22 15:47:54
阅读次数：
60
P2872 [USACO07DEC]Building Roads S【kruskal】 ...
分类：
其他好文 时间：
2020-06-21 11:43:33
阅读次数：
46
感谢sinian阿姨的热心指导 Description 这篇好久前写的，现在只是转过来，忘了 Solution 假设 $a \leq b$最小生成树上$a$边尽量要多，若a边不够将全图联通才用$b$边所以可以用$a$边将图连成多个联通块，再用$b$边将全图联通路径只要求在最小生成树上，且到不同点的最 ...
分类：
其他好文 时间：
2020-06-14 14:25:53
阅读次数：
65
ROADS 思路：K = 10000，djkstra复杂度O(nlogn)，如果我们把不同点的不同花费拆点，即d[花费][点] = 距离，则被拆为 N*K个点，则djkstra复杂度O(k*n*logn)，复杂度可以接受。 #include <iostream> #include <vector> ...
分类：
其他好文 时间：
2020-05-29 17:38:59
阅读次数：
40
"题目链接" 【题目翻译】 给你一个长度为n的连续0,你现在可以每次把其中一段的最中间那个位置的数字改为++cur(cur初值为0) 但是你每次选取的一段需要满足这样的要求: 1.是一个连续的最大0段。 2.这个0段的长度是最长的。 3.这个0段是最靠左的。 【题解】 定义个长度为n的priorit ...
分类：
其他好文 时间：
2020-05-23 11:35:27
阅读次数：
47
题意： 给出一串初始值全为0的序列，每次操作找到最长的连续为0的子区间，如果有并列则取靠左的那个，修改区间的中间值为对应操作的编号，询问最后的序列状态。 题解： 枚举最大子区间，一开始想到的是双指针法，结果TLE了，看了网上的题解才知道可以利用题目的性质用优先队列做，太神奇了。。。 #include ...
分类：
其他好文 时间：
2020-05-16 17:03:50
阅读次数：
129
题意 :有一个长度为$n$元素均为$0$的序列,进行$n$次操作构造出一个新序列$a$:每次选择最长的连续为$0$的区间$[l,r]$,使得第$i$次操作时,$a[\frac{l+r}{2}]=i$(下取整),求$a$. 题解 :刚开始我打算用归并分治的思想来写,但是发现左区间递归不到,然后就gg了 ...
分类：
其他好文 时间：
2020-05-15 19:56:45
阅读次数：
61
#include <cmath> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N = 5000100; int n, m, cnt, fa[N], sum; dou ...
分类：
其他好文 时间：
2020-05-01 16:38:02
阅读次数：
54
题目 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每 ...
分类：
编程语言 时间：
2020-04-30 19:32:03
阅读次数：
64
题目 $Farmer John$正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到$T$个城镇$(1 5,4 6$和$1 3$，花费分别是$ 100, 100, 10$。$FJ$的中心城镇在城镇$4$。 Sample Output NO PATH NO PATH 5 0 95 100 样 ...
分类：
其他好文 时间：
2020-04-29 20:26:49
阅读次数：
68
