摘要: 题意:有n个人,每个人都会有个到达时间 ti ,然后每个人手洗衣服的时间都是y,问你对于每一个机洗时间x(x属于1到y)的所有人最晚洗完衣服的时间。 题目链接:https://nanti.jisuanke.com/t/41306 题解:这道题当时1%的通过率。。。 首先,这些人当中,肯定是前面的都是 阅读全文
posted @ 2019-09-05 15:16 小布鞋 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个长度为n的序列,问你有多少个区间[ l , r ]满足条件:对该区间排序后,区间内相邻的两个数差小于等于1. 题目链接:https://cn.vjudge.net/problem/Gym-102222L 这道题是一道线段树的好题,不得不感叹一下线段树的强大。 首先我们转换一下题意,区间 阅读全文
posted @ 2019-09-05 14:42 小布鞋 阅读(449) 评论(0) 推荐(0) 编辑