天梯赛题
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
L2-010. 排座位(并查集)
【题目链接】 https://www.patest.cn/contests/gplt/L2-010 题目意思 给一群人的关系有敌对和友好,朋友的朋友也是朋友,现在你任意两个人的输出相应的语句。 解题思路 用并查集来处理朋友关系,用vector来存储敌对关系,判断时两个都对比下就好了 代码部分 #include #include #include #include us原创 2018-01-31 15:43:23 · 159 阅读 · 0 评论 -
L2-014. 列车调度(最长子序列)
【题目链接】 https://www.patest.cn/contests/gplt/L2-0014 题目意思 题目的意思就是要求求最长递增子序列,因为最长递增子序列后面的数注定比前面大,要想前面先出就必须有那么条轨道 解题思路 下面就是模板了,不懂可以查查 代码部分 #include #include #include using namespace std; #def原创 2018-01-29 20:00:37 · 187 阅读 · 0 评论 -
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 · 277 阅读 · 0 评论 -
L2-005. 集合相似度(set容器)
【题目链接】 https://www.patest.cn/contests/gplt/L2-005 题目意思 题目比较绕,意思是两个集合相同的个数除以不同的个数,但是重复数字不算,也就是去重。 解题思路 居然是去重用set非常好的解决了这个问题,每个集合先去重,在合并两个集合找相同个数,把相同个数除以两集合不同整数就可以了(用map暴力了次,有一组时间超了) 代码部分原创 2018-01-29 19:40:44 · 146 阅读 · 0 评论 -
L2-003. 月饼(贪心)
【题目链接】 https://www.patest.cn/contests/gplt/L2-003 题目意思 给出每种月饼存量和总价,问在一定是市场需求量最大利润是多少 解题思路 一题贪心的题,用月饼的单价排序,从大的开始出售就好,注意的是月饼的数量,单价都需要浮点型(恶心了我好久,习惯数量整型的) 代码部分 #include #include #include原创 2018-01-29 18:35:44 · 200 阅读 · 0 评论 -
L2-002. 链表去重(模拟)
【题目链接】 https://www.patest.cn/contests/gplt/L2-002 题目意思 给一段链表,去除绝对值相同的节点,把去除的节点重新组成一条链表。 解题思路 没规定内存,地址也在10^6内直接用数组模拟就可以了,注意下输出,可能没有删除的节点也就没有第二条链表。 代码部分 #include #include #include #inc原创 2018-01-29 18:05:21 · 197 阅读 · 0 评论 -
L2-001. 紧急救援(最短路)
【题目链接】 https://www.patest.cn/contests/gplt/L2-001 题目意思 找出最短路中人数和最大的一条,输出对应路径,并求出最短路个数。 解题思路 一题最短路的处理题,在最短路模板上加上人口的数量和路径数的处理。具体看代码更新点的部分。 代码部分 #include #include #include #include #in原创 2018-01-29 16:26:16 · 354 阅读 · 0 评论 -
L2-020. 功夫传人(数据结构)
【题目链接】 https://www.patest.cn/contests/gplt/L2-020 题目意思 祖师爷的功力值为Z,每向下传承一代,就会减弱r%,除非某一代弟子得道。现给出师门谱系关系,要求你算出所有得道者的功力总值。 解题思路 利用vector存储师徒关系,然后从祖师开始dfs,求出总和。值得注意的是输出用%.0lf会有一组数据过不了,要强制转换LL才过 代原创 2018-01-31 19:00:24 · 516 阅读 · 0 评论 -
L2-024. 部落(并查集)
【题目链接】 https://www.patest.cn/contests/gplt/L2-024 题目意思 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 解题思路 利用并查集来规划每个部落,用set来求总人数和部落原创 2018-01-31 18:15:47 · 254 阅读 · 0 评论 -
L2-013. 红色警报(并查集)
【题目链接】 https://www.patest.cn/contests/gplt/L2-013 题目意思 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 解题思路 利用并查集只有根节原创 2018-01-31 17:01:16 · 241 阅读 · 0 评论 -
L2-015. 互评成绩
【题目链接】 https://www.patest.cn/contests/gplt/L2-015 题目意思 求去除一个最高分,去除一个最低分,求成绩平均分。输出最高平均分的m位 解题思路 简单的模拟题 代码部分 #include #include #include using namespace std; #define INF 0x3f3f3f double a[原创 2018-01-29 21:45:30 · 241 阅读 · 0 评论