摘要：
如题。。。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; /* 并查集水题 */ const int maxn=10000+5; struct U 阅读全文
posted @ 2016-12-04 21:08
辰曦~文若
阅读(404)
评论(0)
推荐(0)
摘要：
如题，大水题。。。贴个代码完事，就这么任性~~ #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #define INF 0x3f3f3f3f using namespace std; /* 阅读全文
posted @ 2016-12-04 21:06
辰曦~文若
阅读(469)
评论(4)
推荐(0)
摘要：
用vis标记出现过的id，checked标记询问过的id。至于如何判断排名为素数，用素数筛选法预处理一下即可，水题。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namesp 阅读全文
posted @ 2016-12-04 20:33
辰曦~文若
阅读(318)
评论(0)
推荐(0)
摘要：
题意：给出一个序列，构建二叉搜索树(BST)，输出二叉搜索树最后两层的节点个数n1和n2，以及他们的和sum： n1 + n2 = sum 递归建树，然后再dfs求出最大层数，接着再dfs计算出最后两层的节点个数，也可以直接一遍dfs，顺便存储各个层的节点数。 #include <iostream> 阅读全文
posted @ 2016-12-04 20:21
辰曦~文若
阅读(309)
评论(0)
推荐(0)
摘要：
题意：给出每个人的家庭成员信息和自己的房产个数与房产总面积，让你统计出每个家庭的人口数、人均房产个数和人均房产面积。第一行输出家庭个数，随后每行输出家庭成员的最小编号、家庭人口数、人均房产个数、人均房产面积。 并查集，合并的时候编号小的作为父亲节点，最后父亲节点一样的即属于一个家庭，其它都是细节处理 阅读全文
posted @ 2016-12-04 17:08
辰曦~文若
阅读(1174)
评论(0)
推荐(0)
摘要：
题意：给定一个k，键盘里有些键盘卡住了，按一次会打出k次，要求找出可能的坏键，按发现的顺序输出，并且输出正确的字符串顺序。 map<char,int>用来标记一个键是否为坏键，一开始的时候都为0，表明所有的键为坏键。 然后遍历每个字符，统计当前字符连续出现的次数cnt，则只要存在cnt%k!=0，则 阅读全文
posted @ 2016-12-04 16:57
辰曦~文若
阅读(1053)
评论(0)
推荐(0)
摘要：
题意：给了图，以及s和t，让你求s到t花费的最短路程、最短时间，以及输出对应的路径。 对于最短路程，如果路程一样，输出时间最少的。 对于最短时间，如果时间一样，输出节点数最少的。 如果最短路程和最短时间路径一样，合并输出一次即可。 纯粹就是练习dijkstra，没什么难的。 第一次dijkstra求 阅读全文
posted @ 2016-12-04 16:39
辰曦~文若
阅读(1475)
评论(0)
推荐(1)
摘要：
题意：判断一个节点为n的二叉树是否为完全二叉树。Yes输出完全二叉树的最后一个节点，No输出根节点。 建树，然后分别将该树与节点树为n的二叉树相比较，统计对应的节点个数，如果为n，则为完全二叉树，否则即不是。 #include <iostream> #include <cstdio> #includ 阅读全文
posted @ 2016-12-04 16:32
辰曦~文若
阅读(1076)
评论(0)
推荐(0)
摘要：
题意：n个人，要拍成k行排队，每行 n/k人，多余的都在最后一排。 从第一排到最后一排个子是逐渐增高的，即后一排最低的个子要>=前一排的所有人 每排排列规则如下： 1.中间m/2+1为该排最高； 2.其他人按各自降序顺序，轮流排到中间最高的左边和右边； 举个例子 190 188 186 175 17 阅读全文
posted @ 2016-12-04 16:24
辰曦~文若
阅读(1142)
评论(0)
推荐(0)
摘要：
（先说一句，题目还不错，很值得动手思考并且去实现。） 题意：根据前序遍历和后序遍历建树，输出中序遍历序列，序列可能不唯一，输出其中一个即可。 已知前序遍历和后序遍历序列，是无法确定一棵二叉树的，原因在于如果只有一棵子树可能是左孩子也有可能是右孩子。由于只要输出其中一个方案，所以假定为左孩子即可。下面 阅读全文
posted @ 2016-12-04 16:12
辰曦~文若
阅读(2224)
评论(0)
推荐(0)
浙公网安备 33010602011771号