摘要： 题意：题目叙述很长，但很简单，其实如果是英文题倒还可以狠狠的恶心一下人的= =！就是给一个无向树，求最大权子树题解：树形dp，dp[i][0]代表不要第i个点时以i为根的子树的最大价值，dp[i][1]代表必须要i时以i为根的子树的最大值。于是dp[i][0]=max(dp[i][0],dp[j][0],dp[j][1])，j为i能到的点，dp[i][1]=val+sum(max(dp[j][1],0))，即取所有权值为正的i的子树与它相连，注意必须是dp[i][1]，因为要保证树最后的连通性。View Code 1 #include<cstdio> 2 #include<c 阅读全文

摘要： 题意：给一个蛋糕，然后三个草莓，要求将蛋糕均分为三份（120度的扇形），不切割草莓并且保证每份蛋糕均有一个草莓，是否可行。题解：三种情况不可行：1、草莓在蛋糕圆心（被这坑了）。 2、存在两草莓与圆心三点共线。 3、三个草莓张角小于120度。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const double PI=acos(-1.0),eps=1e-8; 7 inl 阅读全文

摘要： 题意：2^n支球队按照竞赛图踢足球，给你任意两支球队相互之间踢赢的概率，求最后那支球队最可能夺冠。题解：dp[j][i]代表第j支球队通过第i场比赛的概率，然后dp[j][i]=sum(dp[j][i-1]*dp[j+k][i-1]*p[j][j+k])，k是它这一场可能面对的对手，实际上就是它上一场比赛的第一支队伍+2^(i-1)一直到+2^i。View Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 double p[(1 阅读全文