dop2001

分类

dfs(1) dp(3) 并查集(1) 最短路变形(1) 组合数学(3) 计算几何(1) 题解(1)

/ 注册

全部文章（共5篇）

光玉小镇(bfs建图+状压dp)

题目：光玉小镇分析：首先将每个电线杆标号，之后bfs建图，建完图后就是道状压dp的模板题了(旅行商问题)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF=1e12+10...

2020-08-27

0 575

younik进入医院(并查集+STL)

题目：younik进入医院分析：我们首先来考虑如果那m队关系恰好可以构成一张联通图，那么我们如何来进行排列，我们先定义两个集合S和A,开始时集合S和A为空，第一步我们选则图中最小编号的点(为了满足题目要求的字典序最小)加入到集合S中。第二步从集合S中拿出最小的那个记为u，并将这个值加入到A集合...

2020-08-27

0 614

Triangle Collision(详解)

2020 Multi-University Training Contest 3 H / HDU 6798 - Triangle Collision 题目:H-Triangle Collision 知识点: 1.计算几何。2.二分。3.问题转化。问题分析：由于小球在与墙壁碰撞时满足反射定律...

2020-08-27

0 1016

Deliver the Cake(拆点+dijkstra)

2020 Multi-University Training Contest 4 D / HDU 6805 - Deliver the Cake 题目：Deliver the Cake 题意概述：给你一张无向联通图，图中的结点属于三种类型中的一种，这三种类型分别为M,L,R。从L/R结点到R/L...

2020-08-27

0 665

石油采集

dfs解法：首先我们来对题目中的这句话进行分析：“这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）”，不难理解就是只能采集“日”字型区域的石油（“日”字可以正着放也可以转90度放置），之后可以发现满足条件的油田满足一个条件，即其...

dfs 石油采集

2020-01-22

2 971