摘要：
完整代码:插入,查找,删除struct BST { int val; BST *lch, *rch; BST *insert(BST *p, int x) { if (p == NULL) { BST *t = new BST; //ne... 阅读全文
posted @ 2015-12-01 22:25
Running_Time
阅读(360)
评论(0)
推荐(0)
摘要：
题目传送门题意:输入一大堆字符串,问字典序输出每个字符串占的百分比分析:二叉搜索树插入,然后中序遍历就是字典序,这里root 被new出来后要指向NULL,RE好几次.这题暴力sort也是可以过的...//#include #include #include #include using names... 阅读全文
posted @ 2015-12-01 22:20
Running_Time
阅读(250)
评论(0)
推荐(0)
摘要：
题目传送门题意:有两种关系,n牛按照序号排列,A1到B1的距离不超过C1, A2到B2的距离不小于C2,问1到n的距离最大是多少.如果无限的话是-2, 如果无解是-1分析:第一种可以写这样的方程:d[v] - d[u] = w2 => d[u] - d[v] #include #include #i... 阅读全文
posted @ 2015-12-01 15:29
Running_Time
阅读(272)
评论(0)
推荐(0)
摘要：
题目传送门题意:题目巨晦涩的传递出1点和n点的初度等于入度等于1, 其余点出度和入度相等分析:求最小和可以转换成求最短路,这样符合条件,但是还有一种情况.1点形成一个环,n点也形成一个环,这样也是可以的,这样SPFA要稍微修改点,d[s] = INF,表示可以更新.#include using na... 阅读全文
posted @ 2015-12-01 14:44
Running_Time
阅读(189)
评论(0)
推荐(0)
摘要：
题目传送门题意:求A到B不同最短路的条数(即边不能重复走, 点可以多次走)分析:先从A跑最短路,再从B跑最短路,如果d(A -> u) + w (u, v) + d (B -> v) == shortest path,那么这条边就是有用边(在最短路中),利用这个性质重新建最大流的图,然后增广路算法D... 阅读全文
posted @ 2015-12-01 14:38
Running_Time
阅读(209)
评论(0)
推荐(0)
摘要：
Problem Statement You are a genealogist specializing in family trees of vampires. Vampire family trees differ from human family trees. In particular, 阅读全文
posted @ 2015-12-01 14:19
Running_Time
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号