摘要： 时间: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... 阅读全文