LuYouQi233

摘要： https://vjudge.net/problem/CodeForces-633C http://codeforces.com/problemset/problem/633/C 点击这里看巨佬题解 阅读全文

摘要： https://vjudge.net/problem/CodeForces-498D http://codeforces.com/problemset/problem/498/D 题面描述： 一些国家由（n + 1）个城市组成，位于一条直路上。我们用连续的整数从1到n + 1按照高速公路上出现的顺序 阅读全文

摘要： http://poj.org/problem?id=1389 题面描述在二维xy平面中有N，1 <= N <= 1,000个矩形。矩形的四边是水平或垂直线段。矩形由左下角和右上角的点定义。每个角点都是一对两个非负整数，范围从0到50,000，表示其x和y坐标。 求出所有矩形的面积（重叠部分只算一次） 阅读全文

摘要： http://poj.org/problem?id=2828 首先发现如果我们按照他的方法模拟的话，势必时间爆炸。 所以我们从后往前推，因为我们知道最后一个的位置一定是对的，而前面的位置可以从后面推知。 这样做的好处就是只移动一个元素而不是移动该元素往后的所有元素。 那么怎么查询他应该在第几位就是个 阅读全文

摘要： http://poj.org/problem?id=3468 实现一个线段树，能够做到区间修改和区间查询和。 明显板子题。 阅读全文

摘要： http://poj.org/problem?id=1816 比较麻烦的trie。 首先你需要选择针对n还是m建立trie，这里我选择了针对n。 那么就需要面临卡空间的问题。 这里提供了一种链式前向星的方法能够当你不会指针trie的时候卡过空间。（做法看代码吧） 然后针对m进行在trie上的dfs即 阅读全文

摘要： http://poj.org/problem?id=2945 还是trie树……对于结束标记累加并且开个数组记录一下即可。 阅读全文

摘要： http://poj.org/problem?id=3630 简单的trie树问题，先添加，然后每个跑一边看中途有没有被打上结束标记即可。 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1554 题目： 有一天，欧姆诺姆发现了一串长度为n的宝石串，上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的，现在有一条项链S 阅读全文

摘要： http://poj.org/problem?id=2406 就是给一个串，求其循环节的个数。 稍微想一下就知道，KMP中nxt数组记录了所有可与前面匹配的位置。 那么如果我们的循环节长度为k，有n个，那么我们最后一个nxt显然就会是k*(n-1)。 倒推即可。 阅读全文