摘要： 题意：给你一个字串，告诉你它在原串中出现的位置让你求原串的种类数。解题思路：KMP 性质的应用，有点类似于http://www.cnblogs.com/zyue/p/4423049.html 这题。解题代码： 1 // File Name: d.cpp 2 // Author: darkdrea... 阅读全文

摘要： 题意：给你一个等差数列。每一次选m个不同的数使得都减一，问你最多能承受t次的右端点是多少（左端点已给）要使得这个右端点最右.解题思路：显然是二分，但是不知道如何判断。官方题解。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Create... 阅读全文

摘要： 题意：good number 的定义是只有4,和 7组成 ，给你一个 good number ，问你它是第几个good number。解题思路：预处理位数为k 的个数，然后再枚举n的位数，如果这一位为 7 那么答案就要加上 这一位为4的情况数。解题代码： 1 // File Name: b.cpp ... 阅读全文

摘要： 题意：输出1-99的英文字母解题思路：哈哈解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月15日 星期三 00时35分13秒 4 5 #include 6 #include 7... 阅读全文

摘要： 题意：太难懂了，最开始给你一个数列 wi ，还有一个转移矩阵 M[m][s]， 你最开始只能从 M第一列选一个数 L1,如果选的第K个数，接下来只能从第 k&(m-1)取数，问你|li-wi| 和的最小值及路径。解题思路：DP加记录路径。解题代码： 1 // File Name: e.cpp 2 ... 阅读全文

摘要： 题意：给你一个序列 ，让你求这个序列组成哈夫曼树的 WPL解题思路：优先队列直接搞。因为数太大，用了非递归求解。解题代码： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 // File Name: c.cpp 3 // Aut... 阅读全文

摘要： 题意：给你一颗树，两个操作，改变某条边的值，求起点到终点路径长度。解题思路：求值和点略有不同。不过问题不是太大，主要要注意的问题就是 ，用vector 存 链接表 时间太慢了，不如head 存连接表快 ，慢3倍以上解题代码： 1 // File Name: spoj375.cpp 2 // Au... 阅读全文

摘要： 题意：给你一棵树，每个节点有一个值，3种操作1）Q u询问 某一个点的值。2）I u v w 把u，v之间（包括u，v）所有的点的值都加上 w3) D u v w 把u，v之间（包括u，v）所有的点的值都减去 w解题思路：树链剖分，树状数组记录改变值要比线段树快一点。解题代码： 1 // Fil... 阅读全文

摘要： 解题思路：终于把这道splay神题A掉了，splay专题也算是告一段落了，这个题主要的坑点，还是旋转和区间合并结合，网上神牛题解太多了，我就不写细节了解题代码： 1 // File Name: hysbz1500.cpp 2 // Author: darkdream 3 // Created ... 阅读全文

摘要： 题意：给你两张牌，问你第一张牌攻击第二张牌的后果。解题思路: 哈哈哈水解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 13时44分39秒 4 5 #include 6 #in... 阅读全文