摘要: 题意:给你一个字串,告诉你它在原串中出现的位置让你求原串的种类数。解题思路:KMP 性质的应用,有点类似于http://www.cnblogs.com/zyue/p/4423049.html 这题。解题代码: 1 // File Name: d.cpp 2 // Author: darkdrea... 阅读全文
posted @ 2015-04-15 16:18 dark_dream 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个等差数列。每一次选m个不同的数使得都减一,问你最多能承受t次的右端点是多少(左端点已给)要使得这个右端点最右.解题思路:显然是二分,但是不知道如何判断。官方题解。解题代码: 1 // File Name: c.cpp 2 // Author: darkdream 3 // Create... 阅读全文
posted @ 2015-04-15 16:16 dark_dream 阅读(471) 评论(2) 推荐(0) 编辑
摘要: 题意:good number 的定义是只有4,和 7组成 ,给你一个 good number ,问你它是第几个good number。解题思路:预处理位数为k 的个数,然后再枚举n的位数,如果这一位为 7 那么答案就要加上 这一位为4的情况数。解题代码: 1 // File Name: b.cpp ... 阅读全文
posted @ 2015-04-15 16:13 dark_dream 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 题意:输出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... 阅读全文
posted @ 2015-04-15 16:09 dark_dream 阅读(188) 评论(0) 推荐(0) 编辑