摘要: 题目描述 相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列a,他对这个序列产生了浓厚的兴趣,他好奇是否存在一个数K,使得一些数加上K,一些数减去K,一些数不变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或减运算或是对该位置 阅读全文
posted @ 2020-04-17 12:10 流转~星云 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意: 大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗? Input 阅读全文
posted @ 2020-04-17 12:00 流转~星云 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题意: 众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下 阅读全文
posted @ 2020-04-17 11:33 流转~星云 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题Input 输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 阅读全文
posted @ 2020-04-17 11:21 流转~星云 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意: 这一晚,TT 做了个美梦! 在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。 喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他 阅读全文
posted @ 2020-04-17 11:12 流转~星云 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 众所周知,TT 有一只魔法猫。 今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了 阅读全文
posted @ 2020-04-17 10:48 流转~星云 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意: 众所周知,TT 有一只魔法猫。 这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力? 魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以 阅读全文
posted @ 2020-04-17 10:32 流转~星云 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题意: 从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌 阅读全文
posted @ 2020-04-03 10:07 流转~星云 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意: Example Input 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 Output 4 Note 我的题解: 考察最小生成树相关算法。 由于root节点直接收数据,其余节点可以传输数据给任意其他节点,但不能传输给多个。所有节点可以接收多个不同节点的数据,我们可以 阅读全文
posted @ 2020-04-03 10:01 流转~星云 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题解: 东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 阅读全文
posted @ 2020-04-03 09:55 流转~星云 阅读(143) 评论(0) 推荐(0) 编辑