摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=18277这题暴力n^4妥妥的TLE！即使n^3也可能会T正确的姿势应该是：枚举每个点作为三角形内（或外）的点，按对此点的极角排序，然后从某个点Aj开始，找到从它开始刚好转了超过180度的点，则... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=11117就是利用每种等价情形算出置换节之后算组合数#include #include #include #include #include using namespace... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=25636对于>1的堆，必然会被其中一人全部合并。然后就是二维dp，dp[非1堆的操作数][1堆个数]。 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=41555把第i堆的每个石子看出一堆个数为n-i的石子，转换为组合游戏#include #include #include #include using namespace std;#defin... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=42000该过程为随即过程，因此总期望值等于个单词对应的期望值，即它们wasted的概率 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=24999主要思想就是解方程的思想。二维dp应该很容易想到，就是当前位置加队伍长度。dp递推式存在循环，因此想到像解方程组一样把一个dp值解出来，然后顺序递推。先贴代码，一会把递推式放上来。 1... 阅读全文
摘要：
题目链接：http://vjudge.net/problem/viewProblem.action?id=29342题目大意：给定字符串，找到每个前缀的最大循环节的个数。首先当然是kmp预处理，接下来的问题是 怎么找循环节？用反证法可以证明，如果f[i]~i之间的字符串能构成循环节，则该字符串就是i... 阅读全文