Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

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

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

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

并查集 pat

2017-03-05

0 1006

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 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

pat 团体赛练习题集 L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。...

pat 字符串

2017-02-27

0 482

pat 团体赛练习题集 L2-006. 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该...

pat 树

2017-02-27

0 518

POJ 1511 Invitation Cards

http://poj.org/problem?id=1511 题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1）单源点来回最短距离问题，可以调用一次迪杰斯特拉之后将地图反过来再调用一次迪杰斯特拉，两个结果之和就是结果。但是，此题数据过大，用普通...

ACM 最短路迪杰斯特拉

2017-02-25

0 522

codevs——1003——电话连线

题目描述 <small>Description</small> 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连...

ACM 树最小生成树

2017-02-21

0 690

蓝桥杯训练之大臣的旅费

Description 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到...

蓝桥 BFS 最短路

2017-02-13

0 572

每日一九度之题目1091：棋盘游戏

九度又可以刷题啦~~ 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1859 解决：517 <dl> <dt> 题目描述： </dt> <dd> 有一个6*6的棋盘，每个棋盘上都有一个数...

ACM DFS 回溯

2017-02-08

0 655