摘要： 在情急之下做的这道题，很快的按照floyd算法写完代码，结果连样例都不能过。。以为自己写的代码的问题，就一直找代码的错误，结果没找到错误就结束了。。。。后来，回头看这道题，，，，才发现自己根本没理解题意，，，这道题是让求从a到b需要忍受的最小噪音，，就是说在多条从a到b的路径中，每条路径都要选出它的最大路段，最后在这些路段中选出最小的即可。然后，对代码来说，，，只需要对floyd算法稍稍改一下就行了。。。代码如下：#include #include using namespace std; #define M 105 #define INF 1000000 int d[M][M]; int.. 阅读全文

摘要： 最小生成树的算法的应用。。。。一个变量的初始化，再次成为我的绊脚石了，，，，wa了三遍。。思路不难，，（1）根据坐标产生边，（2）求解最小生成树。代码如下：#include #include #include using namespace std; #define M 5000 double dot[105][2], w[M]; int n, m, u[M], v[M], p[M], r[M]; void print_edge() { m = 0; double dx, dy; for(int i = 0; i < n; i++) for(int... 阅读全文

摘要： 暴力啊，，对p/q求最大公约数，使其互质。然后正确答案肯定是符合条件：r*(r-1) = p*kn*(n-1) = q*k开始的时候我对p，q暴力（p50000*(50000-1)虽然每次都是成倍的增长，但是范围实在太大了，所以交上去严重TLE后来对n暴力，使得n从2到50000。。。。才得以解脱TLE的困惑。后来忘了一个特判。wa了好几次。。。加上p=0的情况。才终于ac了代码如下：#include #include long long INF = 50000; long long p, q, ansb, ansr; long long gcd(long long a, long lon.. 阅读全文

摘要： 看一位大神的思路，http://blog.csdn.net/wiking__acm/article/details/8636484条件概率公式。。。。。P(A/B) = P(AB)/P(B);代码如下：#include #include const int M = 22; double p[M]; double ans[22]; bool vis[M]; int r, n; void dfs(int k, int cur) { if(cur==0) { double t = 1; for(int i = 1; i <= n; i++) ... 阅读全文