摘要: 题目链接:https://codeforces.ml/gym/294361/problem/G 题意:给你一些动物,以及一些动物的关系,如果两种动物是朋友,那他们就可以交换位置,最后再给你一个队列,你可以让一些朋友交换位置,问队列的最小字典序是哪个。 思路:先给动物排个序,然后可以用序号来代替动物名 阅读全文
posted @ 2020-09-11 20:20 ~zcb 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-2398#author=Jawen 题意:是TOYS的升级版,但也不难,在一个盒子里放入n块纸板进行分割,所有纸板不相交,但纸板的顺序是随机给的,已知m个玩具的坐标,问有多少个区间的玩具为i(1<=i<=n)。 思路:和TOYS 阅读全文
posted @ 2020-09-11 14:05 ~zcb 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-2318#author=0 题意:在一个盒子里放入n块纸板进行分割,所有纸板不相交,并是按从左到右的排序顺序指定的,已知m个玩具的坐标,问每个区间内有多少个玩具。 思路:简单几何题,遍历所有纸板和玩具即可,根据他们的差积来判断在 阅读全文
posted @ 2020-09-11 13:11 ~zcb 阅读(276) 评论(0) 推荐(0) 编辑