摘要：
https://www.patest.cn/contests/gplt/L2-017 题解：贪心，一点小数学 坑：XJB改下标改错了 阅读全文
posted @ 2018-03-29 16:47
SuuTTT
阅读(185)
评论(0)
推荐(0)
摘要：
https://www.patest.cn/contests/gplt/L2-008 题解：想法是扫一遍string，将每一个s[i]作为对称轴，写一个判定函数：不断向两边延伸直到不是回文串为止。 然后发现没有考虑形如werrew的回文串，所以改了一下，注意两个判定函数的循环方式 阅读全文
posted @ 2018-03-29 15:53
SuuTTT
阅读(160)
评论(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
阅读(219)
评论(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
阅读(216)
评论(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
阅读(227)
评论(0)
推荐(0)
摘要：
题解：直接list模拟，头尾两个指针，分别将头尾元素push到另一个list里面，输处输入方式同上一篇 坑：第一发卡了第二个样例，第二发卡了第4个，莫名其妙，所以把两个代码合起来，然后强行ac了。 阅读全文
posted @ 2018-03-29 11:24
SuuTTT
阅读(178)
评论(0)
推荐(0)
摘要：
https://www.patest.cn/contests/gplt/L2-002 模拟一个链表的去重操作 题解：别模拟了，直接用内置的list和map。关于输出的地址，直接用pair存地址和值，输出时按地址 值 下一个元素的地址 输出。 坑：之前头铁，模拟了半天，各种错误。 然后直接用list 阅读全文
posted @ 2018-03-29 10:24
SuuTTT
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号