算法比赛题解
文章平均质量分 71
ζั͡ޓއއއ坏尐絯
备战CCIEing
展开
-
“删边“的并查集------反向并查集
第一行输入三个正整数n,m,q,代表总人数,初始的朋友关系数量,发生的事件数量。接下来的m行,每行输入两个正整数u,v,代表初始编号u的人和编号v的人是朋友关系。注:介绍可以有多层,比如 2 号把 1 号介绍给 3 号,然后 3 号再把 1 号介绍给 4 号,这样 1 号和 4 号就认识了。小美认为,在人际交往中,但是随着时间的流逝,朋友的关系也是会慢慢变淡的,最终朋友关系就淡忘了。1 u v:代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。显然,查找公共祖先的很容易就能想到并查集的数据结构。原创 2024-03-09 18:05:40 · 692 阅读 · 7 评论 -
力扣第 379 场周赛VP
假设在当前步选共有为最优解,此时剩余集合元素个数为k,而选独有的会有k + 1 和 k 两种可能。找最长对角线,很显然直接比较a^2 + b ^ 2就行。①nums1独有的 ②nums2独有的③共有的。注意更新时考虑对角线长度相等时候去面积最大。最多元素个数 ===> 考虑贪心。很显然有独有就选独有的是最优解。原创 2024-01-09 17:34:13 · 430 阅读 · 1 评论 -
牛客小白月赛85
1.回血只能一次性恢复完 —> 考虑贪心找到最后一次必须回血的位置2.在最后一次必须回血的位置前的回血能回就回,因为最后都要回满的,所以早回晚回不影响选择的最优性3.找最后一次回血的位置考虑后缀数组来判断二 烙饼1.题目最少工作时间 ===> 保证每台烙饼机工作时间最长 ===> 即空闲时间最短显然构造答案ans = max(mx(a[i]), (sum(a[i]) + m - 1)/m);①mx(a[i]) > 平均烙饼时长:一块饼不能分开烙,所以最短时间为mx(a[i]);②mx(a原创 2024-01-06 14:38:58 · 390 阅读 · 0 评论 -
牛客小白月赛76 题解
牛客小白月赛原创 2023-07-15 14:01:52 · 322 阅读 · 3 评论 -
2021-2022年度第三届全国大学生算法设计与编程挑战赛 (夏季赛)个人题解
最近也那halo做了个个人博客,欢迎小伙伴来玩,虽然现在内容较少,但以后会多的(保证不咕咕咕,我逃)博客地址。原创 2022-07-29 16:40:28 · 1320 阅读 · 2 评论 -
力扣第290周周赛
目录一 多个数组求交集(地址:[添加链接描述](https://leetcode-cn.com/problems/intersection-of-multiple-arrays/))1.题目2.思路3.代码4.总结二1.题目2.思路3.代码4.总结三1.题目2.思路3.代码4.总结四1.题目2.思路3.代码4.总结五1.题目2.思路3.代码4.总结六1.题目2.思路3.代码4.总结一 多个数组求交集(地址:添加链接描述)1.题目2.思路3.代码4.总结二1.题目2.思路3.代码4.总结原创 2022-04-24 14:33:49 · 101 阅读 · 2 评论 -
力扣第288场周赛题解(补题)
emmm,这次去做核酸,回来的时候就只剩12分钟,只写出来了第一题和第三题,掉大分qaq文章目录一 .按奇偶性交换后的最大数字1.题目2.思路3.代码二. 向表达式添加括号后的最小结果1.题目2.思路3.代码一 .按奇偶性交换后的最大数字1.题目2.思路因为这里是按照数数的奇偶性来交换数字,所以我们可以很简单地就知道把每个数位上的数字分成奇偶两组,依次把大的往前放,但这里注意检查原来此位置的数字是否能够交换,签到题,具体看代码3.代码class Solution {public:.原创 2022-04-12 13:04:27 · 984 阅读 · 1 评论 -
牛客月赛47题解(补题)
提示:排版狗屎,前排提醒文章目录一、牛牛的装球游戏1.题目2.思路3.代码二、牛牛的数字集合1.题目2.思路3.代码三、小猫排队1.题目2.思路3.代码四.造桥1.题目2.思路3.代码总结一、牛牛的装球游戏1.题目2.思路简单模拟题因为球的半径与圆柱的半径时相同的,所以只用考虑高度就好了至于保留三位小数,可以直接使用setprecision()属于签到题,直接看代码3.代码void solve(){ cout<<setiosflags(ios::fixed.原创 2022-04-09 13:52:35 · 4387 阅读 · 2 评论 -
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)-正式赛(部分题解,自己的答案)
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)-正式赛 部分题解原创 2022-03-31 19:58:56 · 2772 阅读 · 8 评论