2015年04月的文章

2015-04-30阅读(5295)评论(1)

POJ 2115 C Looooops 循环次数：求for (variable = A; variable != B; variable += C)的循环次数，其中变量为k比特无符号整数。 4.1更加复杂的数学问题  模运算的世界...

2015-04-30阅读(11891)评论(9)

前段时间开源了基于双数组Trie树的Aho Corasick自动机，当时认为在中文分词中，ACDAT应该能秒杀DAT。今天优化了DAT的多模式匹配后，竟然得出了意外的结果。 当初的DAT实现中，为了支持多模式匹配，我写了一个Searcher...

2015-04-06阅读(4603)评论(0)

POJ 1284 Primitive Roots 原根个数：满足{ (xi mod p) | 1 <= i <= p-1 } == { 1, …, p-1 }的x称为模p的原根。给出模p，求原根个数。 4....

2015-04-04阅读(4422)评论(1)

POJ 1150 The Last Non-zero Digit 超大组合数：求超大组合数P(n, m)的最后一个非零位。 4.1更加复杂的数学问题  模运算的世界  今天过节，管它什么节，对我来说都一样，来刷一题渲染一...

2015-04-04阅读(5865)评论(2)

AOJ 2215 Three Silhouettes 三面剪影：给定x，y，z三个面上的投影，求确定的3个多角柱相交部分的体积。 输入格式： nx表示垂直于x轴的平面上的点个数，紧接着是它们的逆时针序的坐标。以此类推，最后3个0表示输入终止...