摘要：
题目链接概率问题，像是概率论上学的均匀分布，是不是呢，忘了。。。概率同面积有关系，我写的各种搓，然后此题格式十分变态，=前有的时候俩空格，有的时候一个空格。代码各种搓。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define PI 3.141592653 8 #define eps 1e-9 9 int main()10 {11 int t,cas = 1;12 double n,m,d,r,S;13 double t11,t12,t13,t... 阅读全文
摘要：
题目链接不1Y都对不住看过那么多年的球。dp[i][j]表示i队进入第j轮的概率,此题用0-1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 double dp[501][501]; 8 double p[501][501]; 9 int main()10 {11 int n,i,j,mod,c,k,ans;12 double maxz;13 while(scanf("%d",&n)!=EOF)14 {15 if(n = (1<<(i-1)))38... 阅读全文
摘要：
题目链接很早之前就看过这题，思路题把，确实挺难想的，黑书248页有讲解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int p[10001]; 8 struct node 9 {10 int id;11 int x;12 int pos;13 }num[10001];14 int flag[10001],minz;15 int cmp1(node a,node b)16 {17 return a.x < b.x;18 }19 int c... 阅读全文
摘要：
题目链接题意很扯，就是给一棵树，每个结点有个值，然后把图劈成两半，差值最小，反正各种扯。2B错误，导致WA了多次，无向图，建图搞成了有向了.... 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL __int64 8 struct node 9 {10 int u,v,next;11 }edge[2000001];12 LL p[100001];13 LL dp[100001];14 int first[100001];15 int o[1000... 阅读全文