练习题解
文章平均质量分 71
包含个人认为需要复习保存的题和题解
_dawn°
ACMer~但是很菜
展开
-
天梯赛练习(L2-021 ~ L2-028)
L2-021 点赞狂魔 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。 Input 输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后N行,每行列出一位用户的点赞标签。格式为“Nam原创 2023-04-20 16:27:14 · 429 阅读 · 1 评论 -
天梯赛练习(L2-013 ~ L2-020)
在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。注意一个很坑的地方,父母编号给出时,父母的性别也是给定的,这是需要保存的信息!在城市信息之后给出被攻占的信息,即一个正整数。原创 2023-04-19 18:43:32 · 413 阅读 · 0 评论 -
天梯赛练习(L2-007 ~ L2-012)
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。思路:和前面的树的遍历一题一样,但是有个结论可以注意:一棵树的前序遍历的转置就是它的镜像的后序遍历,而两种方式的中序遍历互为转置。思路:模拟一下即可,对于有父子关系的直接建树,遍历所有的树,家庭数就是树的棵树,每个家庭的人数就是树中节点数量多次使用BFS遍历即可。思路:对于小根堆的模拟,对于数字插入时的时候需要不断更新数字应该位于的位置,注意给出的四个语句的处理,二叉树父子节点编号之间的关系。思路:明显并查集问题。原创 2023-04-18 15:55:15 · 381 阅读 · 0 评论 -
天梯赛练习(L2-001 ~ L2-006)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。可以对前序遍历进行一波逆操作,每次查找根节点的两棵子树的范围,如果两棵子树边界差1,则说明是满足条件的子树,否则不满足条件。随后的M行中,每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长度,中间用空格分开,数字均为整数且不超过500。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。原创 2023-04-17 09:12:04 · 270 阅读 · 0 评论 -
[kuangbin最短路专题] Subway(SPFA+建图)
[kuangbin最短路专题]题目练习原创 2022-03-18 23:12:46 · 84 阅读 · 0 评论 -
[kuangbin最短路专题] Frogger (Floyd+题意)
kuangbin专题最短路题目练习原创 2022-03-18 18:41:28 · 97 阅读 · 0 评论 -
前缀和应用(接上篇)
1273WY的矩阵 学校oj上的一个题,思考方式有些不同,很容易看出是用DP做,但这个题也用到前缀和来完成。我们易知在一维数组中求连续子序列和最大值操作为: for(int i=1;i<=n;i++) { f[i]=max(a[i],f[i-1]+a[i]); } 对于二维数组,我们采用的解决方法是:先求每一列的前缀和,这样相当于把二维数组压缩为一维数组,再在一维数组中用DP解决最大连续子序列和。 AC代码(解释都在注释里啦~): #include <iostream&g..原创 2021-11-24 19:18:12 · 182 阅读 · 0 评论