摘要:
题目链接:https://codeforces.com/problemset/problem/1157/E 题目大意: 首先输入一个n,然后输入a数组,有n个数。然后输入b数组,也有n个数。然后你可以对b数组进行排序,使得(a[i]+b[i])%n从1~n的字典序最小。 具体思路: 通过分析数据范围 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1157/problem/C2 题目大意: 给你n个数,每一次你可以选择从最左边拿还是从最右边拿,但是每一次拿都必须必上一次的大,然后要求你找一个最长的上升子序列。 具体思路: 如果左右端点不相等的话,优先选择小的那个,这样我们 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/303544#problem/D 题目大意:给你一个字符串,问你每个前缀在总的字符串出现的次数之和。 具体思路:在求nex数组的时候,一共有两个版本,nex[0]=-1 和nex[0] =0 的版本。第一个nex[i]代表当前位置 阅读全文
摘要:
题目链接: https://codeforces.com/problemset/problem/1163/B2 题目大意: 有n个点,然后每个点都有一个颜色,然后找到一个最大的坐标,能够满足:从1 ~ i 这个位置,我们可以任意删除一个人,使得剩下的所有的颜色出现次数都相等。 具体思路: SB模拟题 阅读全文