摘要:
https://www.patest.cn/contests/gplt/L2-017 题解:贪心,一点小数学 坑:XJB改下标改错了 阅读全文
摘要:
https://www.patest.cn/contests/gplt/L2-008 题解:想法是扫一遍string,将每一个s[i]作为对称轴,写一个判定函数:不断向两边延伸直到不是回文串为止。 然后发现没有考虑形如werrew的回文串,所以改了一下,注意两个判定函数的循环方式 阅读全文
摘要:
https://www.patest.cn/contests/gplt/L2-024 题解:部落是并查集模板题。 社交集群用并查集暴力有23分 坑:写了半天,发现自己并查集没怎么学明白,现在才搞懂; find :return f[x]=find(f[x]); 询问:if(find(x)==find( 阅读全文
摘要:
1排座位:https://www.patest.cn/contests/gplt/L2-010 2图着色问题 https://www.patest.cn/contests/gplt/L2-023 建图XJB暴力的题目 1. 2图着色: 阅读全文
摘要:
https://www.patest.cn/contests/gplt/L2-005 题解:直接set的count函数 坑 :要用容斥原理算两个集合的并,否则超时。(我还以为要打表呢) #include <iostream>#include <cstdio>#include <algorithm># 阅读全文
摘要:
题解:直接list模拟,头尾两个指针,分别将头尾元素push到另一个list里面,输处输入方式同上一篇 坑:第一发卡了第二个样例,第二发卡了第4个,莫名其妙,所以把两个代码合起来,然后强行ac了。 阅读全文
摘要:
https://www.patest.cn/contests/gplt/L2-002 模拟一个链表的去重操作 题解:别模拟了,直接用内置的list和map。关于输出的地址,直接用pair存地址和值,输出时按地址 值 下一个元素的地址 输出。 坑:之前头铁,模拟了半天,各种错误。 然后直接用list 阅读全文