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