2019年8月9日

AcWing 260. 买票 （树状数组+二分）打卡
摘要： 题目：https://www.acwing.com/problem/content/description/262/ 题意：给定一个队伍，每个人过来的时候可以插队，每个人会输入一个插入到哪个位置，但是是按顺序的，所以前面的人选的位置有可能会被后面的人插队抢走，然后问最后的排列是多少 思路:仔细想想其 阅读全文
posted @ 2019-08-09 18:36 Lis~ 阅读(188) 评论(0) 推荐(0) 编辑
 
AcWing 257. 关押罪犯 （并查集）打卡
摘要： 题目：https://www.acwing.com/problem/content/description/259/ 题意:有两个监狱，监狱里面有很多犯人，现在有很多对冲突，还有个冲突值，现在问我们怎么重新分配，能使这个最大冲突值尽量小，求这个冲突值 思路：首先我们只关心最大冲突值是多少，所以我们应 阅读全文
posted @ 2019-08-09 15:19 Lis~ 阅读(212) 评论(0) 推荐(0) 编辑