摘要：
Kurskal算法- Kurskal算法的核心是排序与利用并查集来维护一个联通的树。 我们要利用并查集的find函数来查找两个点的祖先是否为同一个点。 因为算法在进行并查集维护的时候是按边权从小到大来便利的，所以，相连的树很有可能是两个互不相干的集合。 判断两个点的祖先是否是同一个，如果是同一个的话 阅读全文
posted @ 2017-04-12 21:23
lxzyzby
阅读(328)
评论(0)
推荐(0)
摘要：
1996:登山 1996:登山 总时间限制: 5000ms 内存限制: 131072kB描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海 阅读全文
posted @ 2017-03-06 13:12
lxzyzby
阅读(402)
评论(0)
推荐(0)
摘要：
1768:最大子矩阵 1768:最大子矩阵 总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 阅读全文
posted @ 2017-03-05 09:42
lxzyzby
阅读(331)
评论(0)
推荐(0)
摘要：
以前写过一些10以内进制转换的代码，今天想了想，把16进制以内的进制转换写了写 代码如下 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int a[64],len,lenend; 5 char k[10000],z 阅读全文
posted @ 2017-01-18 18:29
lxzyzby
阅读(347)
评论(0)
推荐(0)
摘要：
DAY5 图论 总的来说，day5这一天讲的东西听得不怎么明白，准备冬令营过后回去慢慢理解。 首先讲的是邻接矩阵 假如有n个点，则建立一个n*n的二维数组，在i行的j位上做一个标记表示i与j连通。 第二点讲的是链式前向星 当天听的时候，听得很不明白，后来听大佬讲了一下，上网搜索了一些资料，还算是懂了 阅读全文
posted @ 2017-01-17 20:43
lxzyzby
阅读(256)
评论(0)
推荐(0)
摘要：
DAY4讲的是数论基础，学到了很多东西，做一下便于自己理解的整理 快速幂 快速幂 要求一个数 abmodP 考虑ab,把b按二进制分解 例如： 59 （9）10=（1001） 2 =1*23+0*22+0*21+1*20 那么我们可以把b的所有为1的二进制位对应的次幂相乘得到ab 59= 51*58 阅读全文
posted @ 2017-01-17 20:03
lxzyzby
阅读(311)
评论(0)
推荐(0)
摘要：
45:十进制到八进制 描述 把一个十进制正整数转化成八进制。 输入一行，仅含一个十进制表示的整数a(0 < a < 65536)。输出一行，a的八进制表示。样例输入 样例输出 阅读全文
posted @ 2017-01-11 20:50
lxzyzby
阅读(237)
评论(0)
推荐(0)
摘要：
46:八进制到十进制 描述 把一个八进制正整数转化成十进制。 输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入 样例输出 阅读全文
posted @ 2017-01-11 20:50
lxzyzby
阅读(284)
评论(0)
推荐(0)
摘要：
41:判断元素是否存在 描述 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。 问题：任意给定 k 和 x，请判断 x 是否是 M 阅读全文
posted @ 2017-01-11 20:49
lxzyzby
阅读(330)
评论(0)
推荐(0)
摘要：
31:字符串中最长的连续出现的字符 描述 求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出出现最早的字符。 输入一行，一个不包含空白字符的字符串，字符串长度小于200。输出一行，输出最长的连续出现的字符及其最长的连续 阅读全文
posted @ 2017-01-11 20:48
lxzyzby
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号