11 2015 档案

codeforce--600D - Area of Two Circles' Intersection
摘要：题意：求相交圆的面积。借鉴大神代码，精度超高。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文
posted @ 2015-11-28 16:06 yyblues 阅读(288) 评论(0) 推荐(0)
codeforce 600C - Make Palindrome
摘要：练习string最小变换次数下，且字典序最小输出回文串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const double e... 阅读全文
posted @ 2015-11-28 15:10 yyblues 阅读(203) 评论(0) 推荐(0)
codeforce 600A - Extract Numbers
摘要：学习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;... 阅读全文
posted @ 2015-11-28 11:18 yyblues 阅读(157) 评论(0) 推荐(0)
UVALIVE 3026 Period
摘要：题意：给你一个字符串，问第i位前是否有循环节,若存在，则循环节是多少？思路：考察失配函数f[i]的意义。只要i%(i-f[i])==0，则循环节长度为i/(i-f[i])。字符在[0,f[i]]，[i-f[i],i]范围内的相等，所以如果存在循环节则每i-f[i]可以分为一段。理解起来比较抽象，模拟... 阅读全文
posted @ 2015-11-27 21:56 yyblues 阅读(308) 评论(0) 推荐(0)
2015长春 HDU 5534 Partial Tree
摘要：题意：有n个结点，n-1条边，现在要把这n个结点连成一棵树，给定了f(i)，表示度为i的结点的价值是f(i)。现在问如何连能够使得Σf(i)的值最大。思路：每个点至少一个度，所以可分配的度数为n-2，那么剩下就是每种物品可以任意选，转化成背包问题。 1 #include 2 #include 3... 阅读全文
posted @ 2015-11-14 22:25 yyblues 阅读(185) 评论(0) 推荐(0)
uva11732 strcmp() Anyone?
摘要：题意：给出多个字符串，两两配对，求总配对次数。思路：如果两个字符串一样，ans=strlen(字符串)*2+2，如果不同，ans=公共前缀长度*2+1；用左儿子右兄弟建字典树。插入一个字符计算一次。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
posted @ 2015-11-14 18:41 yyblues 阅读(338) 评论(0) 推荐(0)
2015长春 HDU 5531 Rebuild
摘要：题意：n个顶点组成的多边形能否形成正多边形？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using n... 阅读全文
posted @ 2015-11-14 15:46 yyblues 阅读(168) 评论(0) 推荐(0)
(Trie) uvalive 3942 Remember the word
摘要：题意：告诉你一个母串和子串，能用多少种不同的方案组合出母串。思路：字典树（显然）+DPDP：dp[i]+=dp[j+1] i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2015-11-10 22:17 yyblues 阅读(233) 评论(0) 推荐(0)
uva 11916 Emoogle Grid
摘要：题意：用K种颜色给一个N*M的格子涂色。其中有B个格子是不能涂色的。涂色时满足同一列上下紧邻的两个格子的颜色不同。所有的涂色方案模100000007后为R。现在给出M、K、B、R，求一个最小的N，满足题意。思路：分成两个部分。设给出的B个不能涂的格子的最大行坐标为m。 首先，我们能计算出前m行的方案... 阅读全文
posted @ 2015-11-06 12:39 yyblues 阅读(273) 评论(0) 推荐(0)
VIJOS-P1340 拯救ice-cream（广搜+优先级队列）
摘要：题意：从s到m的最短时间。（“o"不能走，‘#’走一个花两个单位时间，‘.'走一个花一个单位时间）思路：广搜和优先队列。 1 #include 2 #include 3 #include 4 #include 5 #define MAX 30 6 using namespace ... 阅读全文
posted @ 2015-11-01 17:15 yyblues 阅读(333) 评论(0) 推荐(0)