摘要: https://www.patest.cn/contests/gplt/L2-017 题解:贪心,一点小数学 坑:XJB改下标改错了 阅读全文
posted @ 2018-03-29 16:47 SuuTTT 阅读(178) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt/L2-008 题解:想法是扫一遍string,将每一个s[i]作为对称轴,写一个判定函数:不断向两边延伸直到不是回文串为止。 然后发现没有考虑形如werrew的回文串,所以改了一下,注意两个判定函数的循环方式 阅读全文
posted @ 2018-03-29 15:53 SuuTTT 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt/L2-024 题解:部落是并查集模板题。 社交集群用并查集暴力有23分 坑:写了半天,发现自己并查集没怎么学明白,现在才搞懂; find :return f[x]=find(f[x]); 询问:if(find(x)==find( 阅读全文
posted @ 2018-03-29 14:30 SuuTTT 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1排座位:https://www.patest.cn/contests/gplt/L2-010 2图着色问题 https://www.patest.cn/contests/gplt/L2-023 建图XJB暴力的题目 1. 2图着色: 阅读全文
posted @ 2018-03-29 14:21 SuuTTT 阅读(200) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt/L2-005 题解:直接set的count函数 坑 :要用容斥原理算两个集合的并,否则超时。(我还以为要打表呢) #include <iostream>#include <cstdio>#include <algorithm># 阅读全文
posted @ 2018-03-29 14:14 SuuTTT 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题解:直接list模拟,头尾两个指针,分别将头尾元素push到另一个list里面,输处输入方式同上一篇 坑:第一发卡了第二个样例,第二发卡了第4个,莫名其妙,所以把两个代码合起来,然后强行ac了。 阅读全文
posted @ 2018-03-29 11:24 SuuTTT 阅读(169) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt/L2-002 模拟一个链表的去重操作 题解:别模拟了,直接用内置的list和map。关于输出的地址,直接用pair存地址和值,输出时按地址 值 下一个元素的地址 输出。 坑:之前头铁,模拟了半天,各种错误。 然后直接用list 阅读全文
posted @ 2018-03-29 10:24 SuuTTT 阅读(165) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt/L2-003 题解:按平均值贪心。 坑:有一个样例卡住了,是因为 阅读全文
posted @ 2018-03-28 21:28 SuuTTT 阅读(177) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/gplt/L2-001 题解:求最短路的条数,并输出点的权值最大的路径,用priority_queue会wa两个点,原因不明。 于是又学了另外一种dijkstra 坑:L3的天梯地图是同一个模板的题目,结果代码交上去有一个点过不了。。。。 阅读全文
posted @ 2018-03-28 17:45 SuuTTT 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 重载与构造 读入一行 阅读全文
posted @ 2018-03-25 13:03 SuuTTT 阅读(180) 评论(0) 推荐(0) 编辑