摘要:
题目链接 分析 思路就是并查集求连通块,答案等于连通块的数量-1 段错误是因为M的范围大于1e5,我把数组开到1e6就能过 AC代码... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(17)
评论(0)
推荐(0)
摘要:
题目链接 分析 这道题思路就是结构体排序,但是超级坑。如果成绩是90 90 80 70的话,那么排名应该是1 1 3 4,真的超级无... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(44)
评论(0)
推荐(0)
摘要:
文章目录 出题规范命名规范编号命名规范:题目命名规范 细节规范造数据代码模板SPJ模板代码补齐模式模板代码(c++) 出... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(40)
评论(0)
推荐(0)
摘要:
题目链接 思路 这道题思路很简单,题目给出了一棵树,让求每一层的叶子结点数。那么我们用邻接表存树,dfs进行遍历,从根节点出发,走到... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(17)
评论(0)
推荐(0)
摘要:
题目链接 思路 就是模板题,在Dijkstra算法中每次更新到出发点距离是,判断一下,如果相等,那么就更新路径条数 AC代码 #in... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(25)
评论(0)
推荐(0)
摘要:
题目链接 思路 这道题思路挺新奇的,树状数组维护前缀和。先存下输入的每个询问,再按照k的值从小到大排序。对于a数组开一个结构体数组,... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(16)
评论(0)
推荐(0)
摘要:
以下收集了本人刷题比赛过程中遇到的很有意思,锻炼思维,技巧的题目 AtCoder Beginner Contest 217 E -... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(97)
评论(0)
推荐(0)
摘要:
题目链接 思路 对于1,2两个操作可以用队列q,简单的模拟即可,关键是第3个排序操作。 我们可以这样,开一个优先队列pq,对于插入... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(58)
评论(0)
推荐(0)
摘要:
view–> Appearance–>Toolbar 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(24)
评论(0)
推荐(0)
摘要:
文章目录 精度方面答案是double ,但是题目要求保留到整数: 精度方面 答案是double ,但是题目要求保留到整数: ... 阅读全文
posted @ 2022-08-28 08:43
翔村亲亲鸟
阅读(21)
评论(0)
推荐(0)