摘要：
A题 直接把问号全部变为陆地如果所有陆地连通 那么再逐个把刚才变成陆地的问号变为水如果依旧连通有多种解 为什么我的代码跑不过去，和网上的题解思路一模一样！！？？ #include<cstdio> #include<algorithm> #include<cstring> #include<iostr 阅读全文
摘要：
A题 先求出来这个数是第几大 阶乘求概率p 然后计算获得胜率的概率 常规解法把所有情况考虑一遍（跳1次，2次，3次……）要用到组合数 数可能太大了会爆的行不通 我们观察发现它有递推性质，从第二大开始获胜概率为Q1=p（直接跳到第一大）从第三大开始获胜概率为Q2=p*Q1(先跳到第二大）+p（直接跳到 阅读全文
摘要：
http://codeforces.com/gym/100735 D题 直接暴力枚举 感觉这道题数据有点问题 为什么要先排下序才能过？不懂。。 #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> # 阅读全文
摘要：
参考两篇比较好的博客 http://www.renfei.org/blog/bipartite-matching.html http://blog.csdn.net/thundermrbird/article/details/52231639###; 最大匹配数为n 2*n个不同的点 n条不同的边 阅读全文