blues

摘要： 题意：n个球，分成k堆。问堆的最大值的最小。 1 #include 2 typedef long long ll; 3 using namespace std; 4 int main(){ 5 ll n, m, aa[111111]; 6 scanf("%I64d ... 阅读全文

摘要： 题意：给你一个01串，必须替换一次，且替换的为子串。问换完后，最大01串长度。 1 #include 2 typedef long long ll; 3 using namespace std; 4 int main() 5 { 6 int n,sum = 1; 7 string ... 阅读全文

摘要： ac自动机模板题链表写法： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define T_size 1000000 7 #define P_size 50 8 #define Total_p 10000... 阅读全文

摘要： 题意：求相交圆的面积。借鉴大神代码，精度超高。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文

摘要： 练习string最小变换次数下，且字典序最小输出回文串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const double e... 阅读全文

摘要： 学习string 1 #include 2 #define eps 1e-8 3 #define M_PI 3.141592653589793 4 const int N = 100005; 5 using namespace std; 6 7 string st; 8 vectorv1,v2;... 阅读全文

摘要： 题意：给你一个字符串，问第i位前是否有循环节,若存在，则循环节是多少？思路：考察失配函数f[i]的意义。只要i%(i-f[i])==0，则循环节长度为i/(i-f[i])。字符在[0,f[i]]，[i-f[i],i]范围内的相等，所以如果存在循环节则每i-f[i]可以分为一段。理解起来比较抽象，模拟... 阅读全文

摘要： 题意：有n个结点，n-1条边，现在要把这n个结点连成一棵树，给定了f(i)，表示度为i的结点的价值是f(i)。现在问如何连能够使得Σf(i)的值最大。思路：每个点至少一个度，所以可分配的度数为n-2，那么剩下就是每种物品可以任意选，转化成背包问题。 1 #include 2 #include 3... 阅读全文

摘要： 题意：给出多个字符串，两两配对，求总配对次数。思路：如果两个字符串一样，ans=strlen(字符串)*2+2，如果不同，ans=公共前缀长度*2+1；用左儿子右兄弟建字典树。插入一个字符计算一次。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

摘要： 题意：n个顶点组成的多边形能否形成正多边形？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using n... 阅读全文