flyer_duck

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意:要求字符串形成两遍的循环。 3 aaa -> 已经形成循环，所以不需要添加珠子 abca -> abc为一个循环，需要添加两个珠子 abcde -> 以abcde为一个循环，需要再添加一个a 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/130/B dp 阅读全文

摘要： 题目链接：http://poj.org/status 题意：有N个城市，要求从A到B。接下来给出N行，每行第一个数字K表示可以去的城市的个数。接下来输入K个数字，第一个数字不需要按动开关，接下来每一个数字都需要1来转换。 建图的话，直接第一个数为0，接下去都构造1。又因为N不大，直接使用矩阵存图。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1062 用dfs找最短路。 阅读全文

摘要： 关于中文的文本，读取总是会失败 Traceback (most recent call last): File "F:\代码\python\学习练习\py_study\three.py", line 3, in <module> txt = open("三国演义.txt", "r", encodin 阅读全文

摘要： 1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport 阅读全文

摘要： prime算法很像dijk的最短路操作。 Kruskal利用并查集找树。 poj 2031 You are a member of the space station engineering team, and are assigned a task in the construction proc 阅读全文

摘要： 最近把kmp的专题做了一下，经典的主要是向量的偏差值。 然后路径压缩时，偏差值的改变。 kmp的离线操作。 kmp的删除操作，要开新节点。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 刚开始没有考虑到这一棵树有没有合并，导致wa了。 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 刚开始感觉要并查集删除节点这样的操作，但是开辟的空间会大。去找题解，都是并查集的离线操作。 于是就自己去用离线操作做一下。 虽然a了，但是感觉还是删除好啊！！ 阅读全文