• 博客园logo
  • 会员
  • 周边
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






bzmdAndy

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

随笔分类 -  图论-并查集

 
HDU 3938 Portal
摘要:HDU 3938 Portal 题目大意: 给定一个n个点m条边的无向图 然后有q个询问 问你当限制可以通过的边的最大权值为a时, 有多少组点可以相连(u与u相连不计,u与v和v与u只记一次) 解法: 首先我们应该把询问离线处理,将它们按a的大小排序,因为对于较大的a的答案是由较小的a一点点推出来的 阅读全文
posted @ 2019-04-09 10:37 bzmdAndy 阅读(141) 评论(0) 推荐(0)
HDU 1811 Rank of Tetris
摘要:HDU 1811 Rank of Tetris 题目大意: 有N个元素,序号从0到n-1 有M条信息,每条信息为 u c v 表示序号为u的元素和序号为v的元素的大小关系 c为>,<,= 问你根据给定的信息是否能够确定这n个元素的排序 如果存在冲突,输出conflict 如果不存在冲突但无法确定,那 阅读全文
posted @ 2019-04-01 17:07 bzmdAndy 阅读(103) 评论(0) 推荐(0)
Codeforces Round #375 (Div.2)
摘要:723A - The New Year: Meeting Friends 723B - Text Document Analysis 723C - Polycarp at the Radio 723D - Lakes in Berland 723E - One-Way Reform 题面大意:给一个 阅读全文
posted @ 2018-10-11 19:26 bzmdAndy 阅读(139) 评论(0) 推荐(0)
BZOJ 1202: [HNOI2005]狡猾的商人
摘要:Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入, 阅读全文
posted @ 2017-07-13 21:04 bzmdAndy 阅读(171) 评论(0) 推荐(0)
luogu2024 食物链(eat)
摘要:1074 食物链 1074 食物链 1074 食物链 题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个 阅读全文
posted @ 2016-10-31 22:50 bzmdAndy 阅读(538) 评论(2) 推荐(0)
遇见
摘要:题4 遇见 【故事背景】 聪聪是个非常单纯的小朋友。有一天他在食堂打饭的时候遇见了一位绝世MM,立刻就被吸引住了。正当他想上前搭讪的时候,天空突然黑了,一个巨大的蚕宝宝从天而降,竟然把该MM吃了下去!蚕宝宝狂笑着对聪聪说:“这个MM,你给她东西吃,她就吃,你不给她吃,她自己就死掉了是吧?我已经把她藏 阅读全文
posted @ 2016-10-24 21:50 bzmdAndy 阅读(268) 评论(0) 推荐(0)