• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     
2016年5月19日
HDU 1272 小希的迷宫(并查集)
摘要: 题解: 首先,init,find,union操作都是模版,多敲几遍,在记记,就没问题了。 然后,本题就是多了一个flag数组,记录数据是否出现过,最后记录最小,和最大,遍历一般他们的父亲,只有一个就是yes,否则no。 但又2个要注意:①当输入只有0 0的时候是输出yes,(题目里也没说啊,其实这我 阅读全文
posted @ 2016-05-19 21:32 s1124yy 阅读(200) 评论(0) 推荐(0)
HDU 1213 How Many Tables(并查集,简单)
摘要: 题解:1 2,2 3,4 5,是朋友,所以可以坐一起,求最小的桌子数,那就是2个,因为1 2 3坐一桌,4 5坐一桌。简单的并查集应用,但注意题意是从1到n的,所以要减1。 代码: 阅读全文
posted @ 2016-05-19 19:12 s1124yy 阅读(155) 评论(0) 推荐(0)
POJ 1611 The Suspects(并查集,简单)
摘要: 为什么ACM的题意都这么难懂,就不能说的直白点吗?还能不能好好的一起刷题了? 题意:你需要建一个n的并查集,有m个集合,最后要输出包含0的那个集合的元素的个数。 这是简单并查集应用,所以直接看代码吧! 阅读全文
posted @ 2016-05-19 12:06 s1124yy 阅读(167) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3