2017年03月_Sly_461

转载并查集-- 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 421

转载并查集基本介绍

转载自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 768

转载尺取基本介绍

转载自http://blog.chinaunix.net/uid-24922718-id-4848418.html有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”于是就有了这样一种方法，找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。Poj3061给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最小长度

2017-03-02 15:24:35 3013 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

Sly_461的博客