上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页
摘要: 一、技术总结 题意是,给出N行,每行的第一个数字num,是接下来的鸟的数量。然后,如果两张图片中有相同的鸟的id号,代表这两张照片拍的是同一棵树。最后要求输出在树的数量和鸟的数量。同时给出k对数,查看这两只鸟是否在同一棵树上。 抽象来理解就是考查并查集,需要将同一棵树上的鸟放进一个集合,关键是理解在 阅读全文
posted @ 2020-05-30 23:28 睿晞 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 题目读懂是关键,he has even defined an "Eddington number", E -- that is, the maximum integer E such that it is for E days that one rides more than E mi 阅读全文
posted @ 2020-05-30 23:16 睿晞 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 题意给出N个排名,分别对于建立,如果是冠军就会输出一种奖励,如果排名是素数那么就输出一种,剩余输出一种。 然后给出k个查询,如果不在排名当中,输出对应要求字数串、如果在排名中的重复出现,则输出checked,这就需要使用一个set容器来存储有排名并且已经输出的ID号。 这里有个关键就是 阅读全文
posted @ 2020-05-30 22:55 睿晞 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 本题是一个排序二叉树问题,题意理解起来就是,给N个结点,将其生成排序二叉树,然后将最后两层的结点数统计加以输出。 关键就是一个insert函数的书写,以及使用一个num数组进行存储每一层的结点数,使用DFS深度搜索遍历,传参包括一个root排序二叉树,一个depth用于记录该结点的层数 阅读全文
posted @ 2020-05-29 21:50 睿晞 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 这题考查内容为并查集,核心是用一个数组存储当前结点的父节点编号,操作有初始化、查找、合并。 题意首先理解一下,题目意思是给出N行,然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID,如果父亲跟母亲已经去世,该ID好给出为-1,然后再给数字num,代表给人的孩子数,后面跟上nu 阅读全文
posted @ 2020-05-29 19:44 睿晞 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 题意就是给N个整数,将他们分成两组,要保证两组的整数数量之差最小,同时两个数组的差值最大。 简单思考一下便知,将两组平分即可,如果N是偶数就数量差为0,如果为奇数数量差为1,再将N个数字从小到大排列分组就可求得差值最大。 二、参考代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2020-05-28 20:55 睿晞 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 本题考察C++标准模板库STL的使用,使用到的有map、set、string。 题意是首先给出一个数字k,代表一个坏键的重复打印出现的次数k,然后给出一串字符串,然后需要我们判断该字符串中坏键有哪些。 首先需要使用string将该字符串存储起来,string类型的字符串只能够使用cin 阅读全文
posted @ 2020-05-28 20:22 睿晞 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 一、定义及参数介绍 1. int stoi (const string& str, size_t idx = 0, int base = 10); 2. int stoi (const wstring& str, size_t idx = 0, int base = 10); 4. 所属头文件为st 阅读全文
posted @ 2020-05-23 21:14 睿晞 阅读(7995) 评论(1) 推荐(2) 编辑
摘要: 一、技术总结 1. 这里有几个点需要注意,一个是完全二叉树的特点。(结点的编号从1开始)假设当前结点的编号为X,其左结点的编号一定是2X,而右结点的编号为2X+1。同时,结点的最大编号数等于结点的数量。 2. 假设是完全二叉树后 ,要判断某个结点是否为叶子结点的标志是,该结点的编号X的左子结点编号2 阅读全文
posted @ 2020-05-23 21:03 睿晞 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 1. 首先题目的意思是,要给一群人拍照,然后要选取好位置,给n个人,排成k行,然后每行人数为n/k,最后一排人数为n n/k (k 1)。然后人是身高从高到低排,如果身高一样就按字母顺序从后往前排,在同一行中,最高的在中间位置,然后再左边一个次高的再右边一个第三高的,这样排好这一排,具 阅读全文
posted @ 2020-05-21 23:16 睿晞 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页