- 博客(8)
- 收藏
- 关注
转载 并查集-- PAT - L1-020(并查集应用)
转载自http://blog.csdn.net/qq_28300479/article/details/51586819L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越
2017-03-23 17:52:43 447
原创 并查集--hdu1272(并查集的应用)
Sum Problem上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走
2017-03-23 16:33:05 470
原创 并查集--hdu1232(基本模板题)
畅通工程 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,
2017-03-23 16:24:59 423
转载 并查集基本介绍
转载自https://segmentfault.com/a/1190000004023326概述其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。性质并查集算法不支持分割一个集合。算法用集合中的某个元素来代表这个集合,该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[
2017-03-23 16:09:05 410
原创 DFS深度优先搜索-- hdu5952(DFS中巧妙建图防超时)
Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description
2017-03-02 20:05:32 770
转载 尺取基本介绍
转载自http://blog.chinaunix.net/uid-24922718-id-4848418.html有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”于是就有了这样一种方法,找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。Poj3061给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度
2017-03-02 15:24:35 3015 2
原创 二分--CodeForces - 660C(二分的应用,也可以用尺取)
A - Hard ProcessYou are given an array a with n elements. Each element of a is either 0 or 1.Let's denote the length of the longest subsegment of consecutive elements in a, consistin
2017-03-02 11:56:35 726
原创 模拟--Codeforces 665C(简单模拟)
A - Simple Stringszscoder loves simple strings! A string t is called simple if every pair of adjacent characters are distinct. For example ab, aba, zscoder are simple whereas aa, add
2017-03-02 11:38:27 507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人