![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM套题题解集锦
文章平均质量分 73
老年退役选手
BAT打工人
展开
-
[kuangbin带你飞]专题十八 后缀数组 题解汇总
我是一个ACM弱校的ACMer,发现ACM队的同学没几个对字符串处理这块比较熟悉。。所以clone了 kuangbin的后缀数组专题进行了为期一星期的专题训练。从寒假开始就把自己大部分AC的题目和题解上传到了GitHub上,所以这段时间写博客写的少了很多。 其实无论是写博客还是放到GitHub上,学会总结思路和表达清晰题意都是非常重要的。 拉了kuangbin好多的专题进行训...原创 2018-03-10 19:12:22 · 356 阅读 · 0 评论 -
[kuangbin带你飞]专题八 生成树 题解汇总
本来准备省赛和其他的比赛先不打算做kuangbin专题了,不过我朋友AK了最小生成树专题,问我继续怎么练。既然都练了最小生成树,不如把后面的那个生成树专题也啃了吧。然后clone生成树专题,花了5天怼完。主要是中间一堆作业要怼,耽误了很多时间。我把我的题解和代码都放到了GitHub上了,有兴趣的同学可以去看看哇!链接:生成树专题 题解和代码前四题都是求次小生成树,没啥难度。基于kruskal算法的...原创 2018-03-21 00:06:39 · 505 阅读 · 1 评论 -
第13届 广工校赛 题解汇总
题目链接:13届广工校赛貌似牛客网的算法群里已经有题解的pdf了,那我不复述那么多了。 贴贴AC代码就走~~A-跳台阶#include <cstdio>using namespace std; int n;long long a[40];int main(){ a[1] = 1; for (int i=2; i<=30; i++) { a...原创 2018-03-27 22:25:58 · 256 阅读 · 0 评论 -
2-SAT专题练习 (题解+AC代码)
寒假回老家那几天,看了蓝书的2-SAT专题介绍,觉得比较有趣。但天天串亲戚,没空刷题。开学后自己建了一个2-SAT专题训练,把经典问题都做了。觉得2-SAT难度不大,代码简单易懂。有些题构图比较有趣吧~~2-SAT可行性的判断参照蓝书,简单易懂,自己写一遍就记住怎么写了~我不建议学网上一些大牛的模板,太复杂了!!!比如kuangbin的2-SAT模板,写起来还是挺复杂的,我反正不会去看的。。题目解...原创 2018-03-31 17:15:05 · 609 阅读 · 0 评论 -
埃森哲杯上海大学春季赛暨金马五校赛题解汇总
比赛时候卡在全场题L,心态很崩,后来其他题目思考不进去了。。。加上一个队友临时有事也没来训练。。。最后4题收尾。。。补题补题,现在把暂时都切出来的题目放上题解和代码吧~------------------------------------------------------------------------------------------------------------------A:...原创 2018-04-16 11:39:46 · 361 阅读 · 0 评论