06 2020 档案
摘要：Weed Time Limit: 20 Sec Memory Limit: 512 MB Description 从前有个栈，一开始是空的。 你写下了 m 个操作，每个操作形如 k v : 若 k = 0，代表往栈顶加入一个数 v 若 k = 1，则代表从栈顶弹出 v 个数，如果栈中的元素少于 v
阅读全文
摘要：啊 这次的cf其实水的（指前4题） 题面就不给了awaT1其实就是一个贪心，其实手模一下就好了。可以发现，先让小的那个变大，然后在后面一直让小的加上大的统计一下次数就是答案了。因为如果是这样算的话，两次相加，大的那个数加上的数就是a+b，但是如果是单独加一个就是2b，b<a所以得到了轮流加上这个数一
阅读全文
摘要：第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避
阅读全文
摘要：千年难得一见，我居然没翻车？？？awa 成功进入了rank3，然鹅。。。 前8名全是前3。。。妙不可言awa只要拿到了基础分的200，就是前3awa哦对了，T4是原本的T1。。T1是原本的T2，T2是原本的T3，T3是原本的T4老师昨天题目加错了。。。所以就一大群人A了T4 awa快乐 T1 睿爸喜
阅读全文
摘要：DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：1、队长在小组中的地位应该是最高的(可以并列第一)；2、小组中其他成员的年
阅读全文
摘要：这其实是一个很经典的问题的改版，但是在做法上也没有很大的改变。原本的题目是，给点一个序列，求三元组（i,j,k）使得i<j<k&&a[i]<a[k]<a[j]的个数.这种其实就是两个树状数组，分别维护一下i<j&&a[i]<a[j]和i>j&&a[i]>a[j]的数量就好了但是这题求的是i<j<k&
阅读全文