该文被密码保护。 阅读全文
摘要：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 int n,p,top,list[105 阅读全文
该文被密码保护。 阅读全文
摘要：
A：平均数 题意：有一天，小 A 得到了一个长度为 n 的序列。 他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第 k 小的平均值。你要做的就是模仿他的过程。 做法：因为题目中的k很大，所以考虑二分答案，问题就是转化 阅读全文
摘要：
A： Divisors 题意：给定 m 个不同的正整数 a 1 ,a 2 ,...,a m ，请对 0 到 m 每一个 k 计算，在区间 [1,n] 里有多少正整数 是 a 中恰好 k 个数的约数。 n，ai<=10^9,m<=200 做法：每个数的约数个数为sqrt(n)级别的，所以一共有msqr 阅读全文
摘要：
A：String Master 题目：所谓最长公共子串，比如串 A：“abcde”，串 B：“jcdkl”，则它们的最长公共子串为串 “cd”，即长 度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字符串，对于字符串大师的你来说，求它们的最长公共子串再简单不过了。所以现在你 阅读全文