Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共10篇）

ACM题目————Find them, Catch them

Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang D...

ACM 并查集

2016-05-20

0 522

ACM题目————食物链

题目描述 <small>Description</small> 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底...

ACM 并查集

2016-05-20

0 618

ACM题目————一笔画问题

描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 <dl class="others"> <dt> 输入 </dt> ...

ACM 数据结构并查集图 DFS

2016-05-26

0 648

每日一九度之题目1027：欧拉回路

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3352 解决：1693 <dl> <dt> 题目描述： </dt> <dd> 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回...

九度并查集

2016-09-06

0 534

pat 团体赛练习题集 L2-007. 家庭房产

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是每个人...

并查集 pat

2017-03-05

0 1006

POJ 2492 A Bug's Life

Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two di...

并查集

2017-03-02

0 574

JOBDU 题目1100：最短路径

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5786 解决：902 <dl> <dt> 题目描述： </dt> <dd> N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，...

并查集

2017-03-04

0 581

POJ 1308 Is It A Tree?和HDU 1272 小希的迷宫

POJ题目网址：http://poj.org/problem?id=1308 HDU题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1272 并查集的运用，如果想要形成一棵树，那么我们应该只能有一个根，并查集联合次数为节点数-1。 //Asi...

并查集

2017-03-20

0 540

Kattis之旅——Number Sets

You start with a sequence of consecutive integers. You want to group them into sets. You are given the interval, and an integer P. Initially, each nu...

Kattis 并查集

2017-04-27

0 618

UVA 10129 Play on Words

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no ot...

UVA 欧拉回路并查集

2017-05-12

0 667