随笔分类 -  题目解析

摘要:" @合并果子 " 题目大意   有n堆果子,第i堆果子数量为C[i]。每次合并操作能合并任意两堆果子a与b,消耗的能量为C[a]+C[b]。   目标是不断进行合并操作将所有果子合并为一堆,求出如何才能使消耗的能量最小。   输入输出   阅读全文
posted @ 2017-10-07 23:39 HelloElwin 阅读(205) 评论(0) 推荐(0)
摘要:@二维数组回形遍历 题目大意 按如图所示的方法遍历输出一个给出的数组。 输入输出 第一行为两个整数n与m表示行数和列数 接下来输入要遍历的数组: n行,每行m个数 输出为n*m行回形遍历得到的数,每个数占一行 算法讨论 令当前遍历到的位置为(i, j),观察回形遍历图,我们可以发现遍历时共有4种方向 阅读全文
posted @ 2017-10-07 23:35 HelloElwin 阅读(403) 评论(0) 推荐(0)
摘要:@挖地雷 题目大意 有n(n <= 20)个放有地雷的地窖,题目给出了每个地窖里地雷的数量,并用0,1表示了地窖之间是否有路连接。你可以从任意一个地窖开始(从前往后)挖地雷,求一条能挖到最多地雷的路以及能挖到地雷的最大数量。 输入输出 输入有若干行 第一行为地窖个数n 第二行为n个表示各地窖中地雷个 阅读全文
posted @ 2017-10-07 23:35 HelloElwin 阅读(148) 评论(0) 推荐(0)
摘要:@犯罪团伙 题目大意 有n(n<=10000)个罪犯以及m(m<100000)组罪犯间的关系,每个犯罪团伙中的罪犯间都相互或间接相互认识,现求这些罪犯中共存在多少个犯罪团伙。当然,也有可能一个犯罪团伙只有一个人。 输入输出 输入有若干行 第一行为罪犯数量n 第二行为关系数量m 接下来的m行每行有两个 阅读全文
posted @ 2017-10-07 23:35 HelloElwin 阅读(91) 评论(0) 推荐(0)