最小生成树
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2016长乐夏令营Day2
T1:反正要用sliding windows~,至于数字的处理一开始用离散化,但是长乐的老爷机死都不让我过nlogn最后Hash一发总算A了#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1E原创 2016-07-11 16:37:29 · 597 阅读 · 0 评论 -
3714: [PA2014]Kuglarz
3714: [PA2014]KuglarzTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 596 Solved: 343[Submit][Status][Discuss]Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花原创 2017-01-28 11:19:40 · 463 阅读 · 0 评论 -
1977: [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 3002 Solved: 752[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意原创 2017-01-27 15:41:23 · 342 阅读 · 0 评论 -
2238: Mst
2238: MstTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 319 Solved: 98[Submit][Status][Discuss]Description给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一原创 2017-02-28 21:29:30 · 389 阅读 · 0 评论 -
3060: [Poi2012]Tour de Byteotia
3060: [Poi2012]Tour de ByteotiaTime Limit: 30 Sec Memory Limit: 256 MBSubmit: 279 Solved: 178[Submit][Status][Discuss]Description给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。Input原创 2017-01-10 10:51:19 · 377 阅读 · 0 评论 -
2753: [SCOI2012]滑雪与时间胶囊
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 2274 Solved: 793[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编原创 2016-11-14 22:19:53 · 399 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)
题意:给出一张无向图,每条边有权值,现在可以减小某些边的权值,目的是让这张图的最小生成树权值尽可能小,而将第i条边的权值-1需要花费costi的代价,最多只能花费s的代价,请找出一种方案,使得在这个s的代价内让最小生成树的权值尽可能小,并打印出你选择的边和他们的最终权值,如果有多解,任意输出一种即可solution:其实还是可做的。。先对原图求一个最小生成树,把选择的边拿出原创 2016-11-01 21:51:49 · 309 阅读 · 0 评论 -
2001: [Hnoi2010]City 城市建设
2001: [Hnoi2010]City 城市建设Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1098 Solved: 539[Submit][Status][Discuss]DescriptionPS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城原创 2016-11-10 19:22:11 · 383 阅读 · 0 评论 -
2016长乐夏令营 Day4
T1:模拟。。开一排const char#include#include#include#include#include#include#include#include#includeusing namespace std;const char n0[5][3] = {' ','-',' ','|',' ','|',' ',' ',' ','|',' ','|',' ',原创 2016-07-13 16:22:26 · 465 阅读 · 0 评论 -
4883: [Lydsy2017年5月月赛]棋盘上的守卫
4833: [Lydsy2017年4月月赛]最小公倍佩尔数Time Limit: 8 Sec Memory Limit: 128 MB Submit: 119 Solved: 55 [Submit][Status][Discuss] Description令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数,显然有(1-sqrt(2))^n=e(原创 2017-05-24 23:08:12 · 579 阅读 · 0 评论