CQOI2005

【洛谷题解/CQOI2005题解】P5764/CQOI2005 新年好

题目链接：https://www.luogu.com.cn/problem/P5764难度：普及/提高-涉及知识点：单源汇最短路（Dijkstra算法）、深度优先搜索题意在一张无向图上，有nnn个点，mmm条边，从1出发，需要到达点a,b,c,d,ea,b,c,d,ea,b,c,d,e，求最少花费时间。分析与解决建图后发现这是一个最短路问题。考虑以点1,a,b,c,d,ea,b,c,d,ea,b,
oier_Asad.Chen·2023-06-10 06:32

「CQOI2005」新年好 - 最短路径

题目描述重庆城里有n个车站,m条双向公路连接其中的某些车站.每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同.在一条路径上花费的时间等于路径上所有公路需要的时间之和.佳佳的家在车站1,他有五个亲戚,分别住在车站a,b,c,d,e.过年了,他需要从自己的家出发,拜访每个亲戚(顺序任意),给他们送去节日的祝福.怎样走,才需要最少
TbYangZ·2020-08-18 02:20

洛谷 题解 P5764 【[CQOI2005]新年好】

让我来仔细梳理一下题目大意，以便大家更好的编写代码。简化一下题意，就是佳佳要依次拜访五个亲戚，给出一张图及所有人的位置，求最短距离。首先看，\(n\leq50000\)，说明搜索在这题是行不通的。要我们求最短距离，那就来考虑一下最短路。由于她是依次不间断拜访，即到达一家后立即前往下一家，所以我们首先可以以这\(6\)个点为起点依次跑最短路，得到以这\(6\)个点为起点的最短路径。换句话说，我们知道
zyh_cr7·2020-01-31 23:00

bzoj1845【CQOI2005】三角形面积并

1845:[Cqoi2005]三角形面积并TimeLimit: 3Sec  MemoryLimit: 64MBSubmit: 1066  Solved: 282[Submit][Status][Discuss
AaronGZK·2016-04-27 23:00

bzoj1845【CQOI2005】三角形面积并

1845:[Cqoi2005]三角形面积并TimeLimit: 3Sec  MemoryLimit: 64MBSubmit: 1066  Solved: 282[Submit][Status][Discuss
AaronGZK·2016-04-27 23:00

[扫描线 计算几何] BZOJ 1845 [Cqoi2005] 三角形面积并

%%%PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/42581881经典的扫描线首先求出所有直线交点的横坐标，排序，去重然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积#include #include #include #include #de
PoPoQQQ·2016-03-18 20:00

BZOJ 1845 Cqoi2005 三角形面积并 扫描线

题目大意：给定n个三角形，求面积并n #include #include #include #include #include #defineM110 #defineALPHA0 #defineEPS1e-7 usingnamespacestd; typedefdoubleld; structPoint{ ldx,y; Point(){} Point(ld_,ld__): x(_),y(__){
PoPoQQQ·2015-01-10 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他