2018年01月_魂骸

原创 L2-020. 功夫传人（数据结构）

【题目链接】 https://www.patest.cn/contests/gplt/L2-020题目意思祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。现给出师门谱系关系，要求你算出所有得道者的功力总值。解题思路利用vector存储师徒关系，然后从祖师开始dfs，求出总和。值得注意的是输出用%.0lf会有一组数据过不了，要强制转换LL才过代

2018-01-31 19:00:24 492

原创 L2-024. 部落（并查集）

【题目链接】 https://www.patest.cn/contests/gplt/L2-024题目意思在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。解题思路利用并查集来规划每个部落，用set来求总人数和部落

2018-01-31 18:15:47 246

原创 L2-013. 红色警报（并查集）

【题目链接】 https://www.patest.cn/contests/gplt/L2-013题目意思战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。解题思路利用并查集只有根节

2018-01-31 17:01:16 223

原创 L2-010. 排座位（并查集）

【题目链接】 https://www.patest.cn/contests/gplt/L2-010题目意思给一群人的关系有敌对和友好，朋友的朋友也是朋友，现在你任意两个人的输出相应的语句。解题思路用并查集来处理朋友关系，用vector来存储敌对关系，判断时两个都对比下就好了代码部分#include#include#include#includeus

2018-01-31 15:43:23 153

原创 L2-015. 互评成绩

【题目链接】 https://www.patest.cn/contests/gplt/L2-015题目意思求去除一个最高分，去除一个最低分，求成绩平均分。输出最高平均分的m位解题思路简单的模拟题代码部分#include#include#includeusing namespace std;#define INF 0x3f3f3fdouble a[

2018-01-29 21:45:30 234

原创 L2-014. 列车调度（最长子序列）

【题目链接】 https://www.patest.cn/contests/gplt/L2-0014题目意思题目的意思就是要求求最长递增子序列，因为最长递增子序列后面的数注定比前面大，要想前面先出就必须有那么条轨道解题思路下面就是模板了，不懂可以查查代码部分#include#include#includeusing namespace std;#def

2018-01-29 20:00:37 175

原创 L2-008. 最长对称子串（最长回文串）

【题目链接】 https://www.patest.cn/contests/gplt/L2-008题目意思求最长回文串。解题思路直接用Manacher算法，秒过，下面就一标准模板代码部分#include#include#include#include#include#include using namespace std;char str[10000

2018-01-29 19:44:59 264

原创 L2-005. 集合相似度（set容器）

【题目链接】 https://www.patest.cn/contests/gplt/L2-005题目意思题目比较绕，意思是两个集合相同的个数除以不同的个数，但是重复数字不算，也就是去重。解题思路居然是去重用set非常好的解决了这个问题，每个集合先去重，在合并两个集合找相同个数，把相同个数除以两集合不同整数就可以了（用map暴力了次，有一组时间超了）代码部分

2018-01-29 19:40:44 133

原创 L2-003. 月饼（贪心）

【题目链接】 https://www.patest.cn/contests/gplt/L2-003题目意思给出每种月饼存量和总价，问在一定是市场需求量最大利润是多少解题思路一题贪心的题，用月饼的单价排序，从大的开始出售就好，注意的是月饼的数量，单价都需要浮点型（恶心了我好久，习惯数量整型的）代码部分#include #include #include

2018-01-29 18:35:44 173

原创 L2-002. 链表去重（模拟）

【题目链接】 https://www.patest.cn/contests/gplt/L2-002题目意思给一段链表，去除绝对值相同的节点，把去除的节点重新组成一条链表。解题思路没规定内存，地址也在10^6内直接用数组模拟就可以了，注意下输出，可能没有删除的节点也就没有第二条链表。代码部分#include #include #include #inc

2018-01-29 18:05:21 186

原创 L2-001. 紧急救援（最短路）

【题目链接】 https://www.patest.cn/contests/gplt/L2-001题目意思找出最短路中人数和最大的一条，输出对应路径，并求出最短路个数。解题思路一题最短路的处理题，在最短路模板上加上人口的数量和路径数的处理。具体看代码更新点的部分。代码部分#include #include #include #include #in

2018-01-29 16:26:16 322

绝丶爵的博客