摘要：
题目链接：传送门 思路：注意是比较人第一天女装的概率和连续两天女装的概率 Ans=P(两次都取到女装P1)/P(第一次取到女装P2) P1=x*(x-1)/n*(n-1)+y*(y-1)/m*(m-1) P2=x/n+y/m; 然后化简，注意四舍五入 代码： #include<iostream> # 阅读全文
摘要：
题目链接：传送门 思路：找最少有几个点，先求出每个点的覆盖范围，就是一个点最大可以到达的地方是y相同的地方而且直线距离是d， 所以x范围在[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)]内均符合条件；如果有相交的地方就是可以忽略这个点。 #include<iostream> #in 阅读全文
摘要：
题目链接：传送门 思路：字符串hash，终止条件竟然判断错了，真是太大意了。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1001000; typedef un 阅读全文