摘要：题面在此 题解：将字符串分成k部分，然后求最长前缀，所以我们只关注前缀部分就好了，公共前缀后边的是啥不用管，那么问题就转化成了是否存在k个不相交的字符串的最长公共前缀问题。首先用Hash来记录一下字符串，然后再二分枚举最长前缀的长度。怎么样才能保证不相交呢？可以用map记录一段字符串的右边界。然后当 阅读全文

摘要：题目大意比较简单，就是求一堆（二元组）的异或和。 思路：按位考虑，如果说第k位为1的话，那么一定有奇数个（二元组）在该位为1。二元组内的数是相加的，相加是可以进位的。所以第k位是0还是1，至于k为后边的数有关，所以我们直接(1<<(k+1))取模。取模后每个数的取值范围就是[0,2^(k+1)-1] 阅读全文

摘要：http://www.51nod.com/Challenge/TopicProblemList.html#topicId=291 二分答案思路就是先确定好答案的范围，一般越大越好，去个left为答案的最小取值，right为答案的最大取值 然后二分，，同时判断当前状态时候满足答案，如果满足的话，还要考 阅读全文

摘要：例题1 1010 只包含因子2 3 5的数 http://www.51nod.com/Challenge/Problem.html#problemId=1010 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出 阅读全文

摘要：题目描述 小L期末考试结束，高高兴兴放假回家了，可是那么多试卷，老师还要加班批改，有n份试卷由k个老师批改，n份试卷进行了密封编号，由于试卷上的做题情况和书写的规范程序不一样，批改不同的试卷用时也可能不一样，每个老师批改试卷的编号顺序是连续的，每位老师批改完分配给自己的试卷就可以离开，问最后离开的老 阅读全文

摘要：You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e 阅读全文

摘要：My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F 阅读全文

摘要：1.binary_search(arr[],arr[]+size,index) #include<algorithm> 功能 在数组中查找某个元素是否存在 函数模板：binary_search(地址1,地址2,v) 返回值：若是查到了v返回1，查找不到则返回0； 时间复杂度：log2(N)+2 2. 阅读全文

摘要：Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, whic 阅读全文

摘要：思路：两次二分查找。。第一次寻找该数字第一次出现的位置，第二次查找该数字最后一次出现的位置 做差并加1； 阅读全文