king_fdy的博客

毒瘤题目，wa十几发题意：题目意思是找到判断是不是连通无环的图我首先想到的是并查集 连通：只有一个根节点无环：在新增路径时，判断两点之间是否已经存在路径注意：1.允许自环 2.空树情况也就输输入 0 0要注意，应该输出yes，所以需要特判#include <iostream>#include <algorithm>#include <string.h&g...

Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。...

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个...

题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，...

这是您的问题：给定一个开始的数量，几年的时间以及一组具有其价值和利益的债券，使用最佳的买卖债券时间表，找出在给定时期内该数量可能增长多少。输入第一行包含一个正整数N，它是测试用例的数量。测试用例如下。测试用例的第一行包含两个正整数：以（最大为1 000 000 ），以及资本增长的年限（最多40年）。下一行包含一个数字：可用债券的数字d（1 <= d <= 10）。接下...