CrossingOver

摘要：地址已经有些边连通了，用并查集的话就是先把这些边union了（记录conn，不加opt），再把未确定的边排序然后挨个union；用prim的话把这些边权值赋为0。#include #include #include #include using namesp... 阅读全文

posted @ 2017-04-08 16:28 CrossingOver 阅读(105) 评论(0) 推荐(0)

摘要：地址mst入门题，根据各个点坐标建N*(N-1)/2个边的图。#include #include #include #include #include #include using namespace std;const int INF = 1e9;cons... 阅读全文

posted @ 2017-04-08 15:21 CrossingOver 阅读(98) 评论(0) 推荐(0)

摘要：套路题。两个方法，并查集或者SPFA，推荐用并查集。第一个，并查集#include #include #include #include using namespace std;const int MAXN = 1e5 + 2;int N, M;int pr... 阅读全文

posted @ 2017-03-24 12:13 CrossingOver 阅读(198) 评论(0) 推荐(0)

摘要：题意把两个数相加，三位一逗号格式（从最低位开始）。注意负号。第一个逗号若在首位，则不输出。溢出（测试用例无体现）单词commas 逗号代码#include#includeusing namespace std;void cal(int a, int b... 阅读全文

posted @ 2017-02-11 01:26 CrossingOver 阅读(199) 评论(0) 推荐(0)

摘要：题意模拟多项式相加。注意只输出非零项。printf函数，控制输出小数位数%.1f单词polynomials 多项式coefficient 系数代码#include#includeusing namespace std;void add(int k1,... 阅读全文

posted @ 2017-02-11 01:22 CrossingOver 阅读(132) 评论(0) 推荐(0)

摘要：题意给定图（城市，路），给定边权（路程），点权（救援队数目），求两点间最短路条数（边权和最小），并求其中点权和的最大值。注意fill函数初始化二维数组的写法和陷阱。Dijkstra算法的扩展：在#include using namespace std;con... 阅读全文

posted @ 2017-02-11 01:17 CrossingOver 阅读(101) 评论(0) 推荐(0)

摘要：题意给定家族树（结点总数、非叶节点总数和上下层对应关系），求每层的叶节点数。注意输入数据后从根节点递归得到每个节点的层次。（因为某些测试用例不是严格按照树层次输入的，不这样搞会挂掉一些测试点）4月10日更新：这道题很简单，可以用bfs也可以用dfs来遍历家族... 阅读全文

posted @ 2017-02-11 01:06 CrossingOver 阅读(196) 评论(0) 推荐(0)

摘要：题意给定一个超大数，输出其各位数字总和的各位数字（英文单词）。注意使用字符串存储数。单词consecutive 连续的代码#include #include using namespace std;const int MAX = 101;char b... 阅读全文

posted @ 2017-02-11 00:58 CrossingOver 阅读(152) 评论(0) 推荐(0)

摘要：题意给定K个数的序列，求其最大子串和（连续），并输出最大子串的首尾元素（不是下标）。注意以下标i为尾的最大子串的选择只有两种本身（元素a[i]本身）下标i-1为尾的最大子串（若存在）加上本身。如何证明？其实就是最优性原理。首先子串必然是连续的，设以下标i-1... 阅读全文

posted @ 2017-02-11 00:55 CrossingOver 阅读(113) 评论(0) 推荐(0)

摘要：题意模拟多项式相乘。注意不会有零项。开一个2*MAX-1的数组存放结果。memset过检测需要加头文件cstringscanf读取double类型需要%lf代码#include #include using namespace std;const int M... 阅读全文

posted @ 2017-02-11 00:28 CrossingOver 阅读(134) 评论(0) 推荐(0)