2018 年 10月 7 日随笔档案 - 悠悠呦~

2018年10月7日

hdu1598 find the most comfortable road (枚举)+【并查集】

摘要： <题目链接> 题目大意： XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与阅读全文

posted @ 2018-10-07 22:59 悠悠呦~ 阅读(181) 评论(0) 推荐(0) 编辑

HDU 4463 Outlets 【最小生成树】

摘要： <题目链接> 题目大意：给你一些点的坐标，要求你将这些点全部连起来，但是必须要包含某一条特殊的边，问你连起这些点的总最短距离是多少。解题分析：因为一定要包含那条边，我们就记录下那条边的边权，然后将那条边边权置为0，再跑一遍最小生成树即可。 2018-10-07 阅读全文

posted @ 2018-10-07 20:36 悠悠呦~ 阅读(163) 评论(0) 推荐(0) 编辑

HDU 1828 Picture (矩形周长并)【线段树】+【扫描线】

该文被密码保护。阅读全文

posted @ 2018-10-07 00:08 悠悠呦~ 阅读(3) 评论(0) 推荐(0) 编辑

公告