![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
king_fdy
hdu菜鸡
展开
-
hdoj-1272
毒瘤题目,wa十几发 题意:题目意思是找到判断是不是连通无环的图 我首先想到的是并查集 连通:只有一个根节点 无环:在新增路径时,判断两点之间是否已经存在路径 注意:1.允许自环 2.空树情况也就输输入 0 0要注意,应该输出yes,所以需要特判 #include <iostream> #include <algorithm> #include <string.h&g...原创 2020-02-16 10:27:48 · 228 阅读 · 0 评论 -
hdoj 1231最大连续子序列
Problem Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。...原创 2020-02-15 01:31:50 · 176 阅读 · 0 评论 -
hdoj-1232 畅通工程(并查集与dfs求连通块个数)
题目: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,...原创 2020-02-03 01:37:00 · 193 阅读 · 0 评论 -
hdoj 1963(完全背包)
这是您的问题:给定一个开始的数量,几年的时间以及一组具有其价值和利益的债券,使用最佳的买卖债券时间表,找出在给定时期内该数量可能增长多少。 输入 第一行包含一个正整数N,它是测试用例的数量。测试用例如下。 测试用例的第一行包含两个正整数:以(最大为1 000 000 ),以及资本增长的年限(最多40年)。 下一行包含一个数字:可用债券的数字d(1 <= d <= 10)。 接下...原创 2020-02-07 00:36:13 · 145 阅读 · 0 评论