洛谷
sszxzzh
这个作者很懒,什么都没留下…
展开
-
洛谷1462 通往奥格瑞玛的道路
通往奥格瑞玛的道路题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。假设1为暴风城,n为奥格瑞玛,而他的血量最多为b,出发时他的血量是满的。歪嘴哦不希望花很多钱,他想知道,在可以...原创 2017-10-30 21:59:22 · 215 阅读 · 0 评论 -
洛谷1186 玛丽卡
玛丽卡题目描述: 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达...原创 2017-10-30 20:10:23 · 267 阅读 · 0 评论 -
洛古1119 灾后重建
灾后重建题目背景: B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述: 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可...原创 2017-10-30 14:18:24 · 249 阅读 · 0 评论 -
【洛谷P4114】Qtree1
题目描述:给定一棵n个节点的树,有两个操作: CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权,当a=b的时候,输出0 解析: 树链剖分,将边权转移到点权上。 代码:#include <bits/stdc++.h>using namespace std;const in...原创 2018-10-06 22:22:22 · 151 阅读 · 0 评论 -
【洛谷P4116】Qtree3
题目描述:给出N个点的一棵树(N-1条边),节点有白有黑,初始全为白有两种操作:0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑)1 v : 询问1到v的路径上的第一个黑点,若无,输出-1 解析: 树链剖分+线段树。 代码: #include <bits/stdc++.h>using namespace std;c...原创 2018-10-07 10:18:22 · 257 阅读 · 0 评论 -
【洛谷P1173】旅行计划
题目:旅行计划解析: 复习一下拓扑排序 代码: #include <bits/stdc++.h>using namespace std;const int Max=100010;int n,m,sum,tot=1,h,size;int first[Max],du[Max],ans[Max],p[Max];struct shu{int to,...原创 2018-10-14 20:47:32 · 340 阅读 · 0 评论