会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
欢迎来到我的博客
记录生活,分享知识,与你一起成长。
最新文章
这里会显示最新的几篇文章摘要。
bakul
博客园
首页
新随笔
联系
订阅
管理
2025年3月1日
社交网络(并查集)
摘要: 问题 C: 社交网络 题目描述 在一个社交网络服务(SNS)中,有N个用户,分别用从1到N的数字标记。 在这个SNS中,两个用户可以成为朋友。友谊是双向的;如果用户X是用户Y的朋友,那么用户Y总是用户X的朋友。 目前,在SNS上有M对朋友关系,第i对由用户Ai和Bi组成。 确定以下操作可以执行的最大
阅读全文
posted @ 2025-03-01 23:55 bakul
阅读(146)
评论(0)
推荐(0)
矩形
摘要: 问题 A: 矩形 题目描述 给出三个矩形,第i个矩形的左下角坐标为(xi,yi),右上角坐标为(ai,bi)。 求同时被这三个矩形覆盖的面积。 输入 输入共三行,第i行包含四个非负整数,依次表示xi,yi,ai,bi。 输出 输出共1行,输出1个整数,表示最终答案。 样例输入 【样例1】 0 0 2
阅读全文
posted @ 2025-03-01 22:20 bakul
阅读(45)
评论(0)
推荐(0)
神使(二分答案)
摘要: 问题 C: 神使 题目描述 在一个神秘的王国里,有一位伟大的勇者正在寻找他的最佳战斗伙伴。王国里有n个勇士,每个勇士的战斗力值记为ai。勇者决定通过一场淘汰赛来选择最终的战斗伙伴,比赛规则如下: 竞技场将进行n-1轮投票淘汰,每轮淘汰一个勇士。 在每一轮中,第i个勇士会将自己的一票投给与自己战斗力值
阅读全文
posted @ 2025-03-01 01:22 bakul
阅读(85)
评论(0)
推荐(0)