摘要: 题目传送门 本题相对于模板1多了乘法,但是代码里面加入了要考虑优先级的因素,所以并不是很好写. AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int n,m,p; 7 long long a[10 阅读全文
posted @ 2019-08-03 21:02 Mr^Simon 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 1.按每个要求的区间的右端点排序一下 2.树状数组tree[j]维护从1到j区间内不同数字的个数有多少个 3.然后用前缀和的思想就好(tree[r]-tree[l-1]) AC代码: 阅读全文
posted @ 2019-08-03 20:58 Mr^Simon 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 本题说有些杂务是有前提条件的,而有一个特性就是某个杂务的前提一定在这个杂务前面输入,那么,这个题就瞬间沦为了黄题.对于那些有前提条件的杂务,我们只需要找它的前提条件中最晚完成的那个加上自己的时间就是这个杂务最早完成的时间.再在全部杂务中找最晚的那个,就是答案. AC代码: 阅读全文
posted @ 2019-08-03 20:51 Mr^Simon 阅读(256) 评论(0) 推荐(0) 编辑