摘要:
https://codeforces.com/gym/102082 题意 两个人玩n轮游戏,每次两个人各取一个数,并且已知对手的取数顺序,如果你取的数比他大就算赢一轮,求能赢最多轮次的取法,如果有多种取法输出字典序最大的取法 题解 如果不规定字典序最大随意输出一种那我们可以排下序搞一搞就行了,但现在 阅读全文
摘要:
题意 中文题面不需要解释了吧 题解 裸的线段树线段树单点更新区间,注意输出格式就ok,算是给新手入门的题 阅读全文
摘要:
https://codeforces.com/gym/102082 题意 求所有人从电影院的座位上逃出去的最快时间 题解 显然,所有人从电影院的座位上逃出去的最快时间取决于最慢的那个人,那我们可以先把每个人最快(假设前面没人挡他)的逃生时间算出来,那么每个人都对应了一个时间,然后我们从前往后扫一遍时 阅读全文
摘要:
https://codeforces.com/gym/102082 题意 给定一些数,可以重新排序,求其中最长的等差数列的长度 思路 d[i][j]表示以a[i]和a[j]为开头的等差数列的最大长度,具体见代码 if后面意思就是说两边加起来等于中间的值两倍的时候就可以构成等差数列了,比中间值两倍大的 阅读全文
摘要:
https://codeforces.com/gym/102082 题意: 给一个数组大小不超过1e5,每个数的值也是1e5以内,可以交换相邻两个数,求保证它呈现一个非递减再非递增的趋势的最小交换次数。 题解: 对每个数来说,只有两种情况,要么参与非递减部分要么参与非递增部分,对于前者它要移的次数就 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给定一个长度为n的序列,每次操作可以把序列前面的m个数移到序列后面去 求在每次操作下的序列最小的逆序对数。 题解: 我们可以考虑用线段树先求出初始序列的逆序对数。对于移动m个数等价于 先移动m-1个数 阅读全文