摘要： 时间:2016-04-14 14:48:44 星期四 题目编号:[2016-04-14][POJ][1287][Networking] 题目大意:求最小生成树 分析:直接prim算法,更新边的时候,重边取最小值 #include#include#includeusing namespace std;const int maxn = 50 + 10;const int inf = 0x3f3f... 阅读全文

摘要： 时间:2016-04-13 23:58:24 星期三 题目编号:[2016-04-13][HDU][1875][畅通工程再续] 题目大意:求边权在指定范围内的最小生成树 分析:kruskal合并的时候判断一下,最后判断一下合并的边数是否为n-1 #include#include#includeusing namespace std;const int maxn = 100 + 10;stru... 阅读全文

摘要： 时间:2016-04-13 23:56:49 星期三 题目编号:[2016-04-13][HDU][1233][还是畅通工程] 题目大意:求最小生成树 分析:直接kruskal #include#includeusing namespace std;const int maxn = 100 + 10;int fa[maxn];struct Edge{ int u,v,c; Edg... 阅读全文

摘要： 时间:2016-04-13 23:52:36 星期三 题目编号:[2016-04-13][POJ][2349][Arctic Network] 题目大意:问最小生成树中,第k大的边是多少 分析:直接kruskal,合并到倒数第k条边即可 遇到的问题:POJ 输出用 %f 而不是 %lf #include#include#include#includeusing namespace std;c... 阅读全文

摘要： 时间:2016-04-13 23:48:46 星期三 题目编号:[2016-04-13][POJ][1860][Currency Exchange] 题目大意:货币对换,问最后能否通过对换的方式使钱变多, 分析: 直接spfa判断是否存在环,如果存在那么就能无限增值 如果不存在正环,那么直接判断最终d[s] 是否 大于初始值 #include#include#include#include... 阅读全文

摘要： 时间:2016-04-13 23:39:47 星期三 题目编号:[2016-04-13][codeforces][447][C][DZY Loves Sequences] 题目大意:给定一串数字,问改变其中一个数字之和,最长能得到多长的严格增加的子串 分析: 维护每个数字往左和往右能延续多长(严格减,增),然后枚举每个点, 如果这个点已经在一个严格增加的序列中,那么ans =min(n, m... 阅读全文

摘要： 时间:2016-04-13 23:36:46 星期三 题目编号:[2016-04-13][codeforces][447][B][DZY Loves Strings] 题目大意:已知每个字母的权值,给定一个字符串s,问,插入k个字母进入字符串s之和,最多能得到多大的权值 分析:直接往s后面插入k个权值最大的字母 #include#include#includeusing namespace ... 阅读全文

摘要： [2016-04-13][codeforces][447][A][DZY Loves Hash].md 时间:2016-04-13 23:35:11 星期三 题目编号:[2016-04-13][codeforces][447][A][DZY Loves Hash] 题目大意:问hash是否冲突 分析:模拟一遍即可 #include#includeusing namespace std;co... 阅读全文

摘要： 时间:2016-04-09 23:59:40 星期六 题目编号:[2016-04-09][codeforces][660][C][Hard Process] 题目大意:给定一个0 1序列,在最多把k个0改成1的情况下,最长的1子串有多长, 分析: 二分答案 check():枚举长度为mid的子串,判断里面的0的数目是否小于等于1, #includeusing namespace std;... 阅读全文

摘要： 时间:2016-04-09 23:29:47 星期六 题目编号:[2016-04-09][codeforces][660][B][Seating On Bus] 题目大意:按指定顺序入座,按指定顺序出座,问最后出座的顺序 分析:直接4个queue模拟一遍 #include#includeusing namespace std;queue q[4];int main(){ int... 阅读全文