会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Home
Contact
Introduce
Management
积分和排名
最新随笔
我的标签
随笔分类
随笔档案
阅读排行
推荐排行
Close Menu
MENU
Scroll Down
怪蜀黍的博客
If you find a path with no obstacles, it probably doesn’t lead anywhere.
管理
随笔分类 -
数据结构进阶--并查集
[每日一题]:建立联系 -- 最小生成树
摘要:题目: 考察点: 最小生成树,语文阅读能力的水平 侃侃: 首先,题目中给的 K 并不是要我们去从所有的关系中找 k 个人,而是告诉我们 现在已经有 K 个人组成一团了,那么还有几个人孤苦伶仃呢?当然是 n k 个 人了,假设 原先的那 k 个人就是一个整体,那么现在要将这 n k 个人和 k 组成一
阅读全文
posted @
2020-04-25 18:54
IceSwords
阅读(133)
评论(0)
推荐(0)
[每日一题]:[NOIP2010]关押罪犯 -- 并查集
摘要:题目: 题目链接: https://vjudge.net/contest/369847 problem/A 考察点: 并查集的变种、并查集补集 并查集补集是个什么东东: 相信大家听到补集这个词语应该不会感到陌生,但是在这里并查集补集的概念有一丢丢不同。 这里通俗一点说就是一种相反的关系。比如 A 和
阅读全文
posted @
2020-04-23 20:00
IceSwords
阅读(178)
评论(0)
推荐(0)
[蓝桥杯]:发现环 -- 并查集、DFS
摘要:题目: 样例: 考察点: 并查集判断是否有环,DFS寻找从环的起点到终点的路径。 图解: Code:
阅读全文
posted @
2020-04-10 10:45
IceSwords
阅读(273)
评论(0)
推荐(0)
AtCoder Beginner Contest 157 题解报告
摘要:"A:Duplex Printing" 题目大意 : 给你一个数,一次能打印两面,问表示需要打印多少张才能将所有打印完。 析题得侃 : 如果这个数是偶数, 需要打印 n / 2 如果这个数是奇数, 需要打印 n / 2 + 1. 考察点: 签到,思维 Code: "F:Yakiniku Optimi
阅读全文
posted @
2020-03-02 22:40
IceSwords
阅读(454)
评论(0)
推荐(1)
公告