kstranger

摘要： 我发现想出kmp算法的人tql，我理解都要理解半天（太抽象了QAQ）。 kmp代码的自己理解： #include <string> #include <iostream> #include <vector> using namespace std; const int N = 10000; int 阅读全文

摘要： 最近在搞kmp以及字符串哈希Trie树等等发现了一个有趣的算法叫马拉车算法 （不得不说这个算法想到的人真的太厉害了） 下面是我关于这个算法整理的一些笔记 #include <iostream> #include <string> #include <cstring> using namespace 阅读全文

摘要： 题目：My Bad 时间限制：1.0s 内存限制：256.0MB 问题描述 一个逻辑电路将其输入通过不同的门映射到输出，在电路中没有回路。输入和输出是一个逻辑值的有序集合，逻辑值被表示为1和0。我们所考虑的电路由与门（and gate，只有在两个输入都是1的时候，输出才为1）、或门（or gate， 阅读全文

摘要： 来博客园的第一天 题目是木棒 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 输入格式 阅读全文