并查集
关注
分享
扫一扫
文章平均质量分 77
Owen_Q
这个作者很懒，什么都没留下…
展开
-
重温经典第三弹（xdoj1069）
转眼，时间回到了半个月前，省赛选拔之前，也就差不多是我开始自己博客生涯的时间。不觉之间，回忆的时光已经一年过去了。感慨自己入坑acm一年以来的碌碌无为，不如从现在开始奋斗吧，亡羊补牢为时不晚，关键就是要有决心与毅力。Donald's company这是一道半月前遗留的未ac问题，源于2013陕西首届省赛思路：刚拿到题目的一瞬间，感觉有种二分图匹配的味道，瞬间心存...原创 2017-05-22 01:04:55 · 695 阅读 · 0 评论 -
基础并查集01（poj2236）
并查集，又一个acm的重点，对于分群具有特别好的效果A.Wireless Network思路：这一题的关键就是读题，确实题意有点晦涩，需要研究一番。乍一看题目有点像最短路问题，仔细研究发现，给定了坐标，给定了最长距离并且传输过程可以由中间点中转，那么这一题就相当于将距离小于给定长度的点分于一个集体，内部相互可达，于是，并查集的思路瞬间开朗。/*Autho...原创 2017-05-11 18:41:59 · 376 阅读 · 0 评论 -
AIM Tech Round 4 (Div. 2)
不知不觉，这场已经是很久以前了，一直想补这场，倒不是这场多么特殊，而是d题的随机化，确实是一个比较特殊的算法A. Diversity思路：水题，统计字母种类/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;const int maxn = 1010;char s[maxn];...原创 2017-09-08 20:55:05 · 369 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2)
三角恋 枚举起点判断三元环运送仓鼠 贪心安排开会时间 暴力枚举模拟爱心求援更换衣服字母 并查集原创 2018-03-09 22:31:58 · 193 阅读 · 0 评论 -
xdoj思维练
led最大差异 二维平面最远曼哈顿距离 去绝对值算式转化两类人 二分图划分 改进并查集原创 2018-03-22 22:05:15 · 485 阅读 · 0 评论