Content 给定一个排列 \(a\),按照以下方法构造一棵树: 选择当前排列中的最大数作为根的编号. 最大数左边的所有数按照上述方法建左子树,若没有数则该节点没有左儿子. 最大数右边的所有数按照上述方法建右子树,若没有数则该节点没有右儿子. 求每个结点的深度(根节点深度为 \(0\)). 数据范围:\(t\) 组数据,\(1\leqslant t\leqslant 100\),\(1\leqslant n\leqslant 100\). Solution 看到这个题目第一眼以为是什么神仙构造…

这几天不知道写点什么,状态也不太好,搬个题上来吧 题意:给定一个数n,设一个从1到n的序列,每次删掉一个序列中的数,求按字典序最大化的GCD序列 做法:按2的倍数找,但是如果除2能得到3的这种情况要特殊处理(￥#……%￥……@#￥不知道该怎么描述,看代码吧) C. Sequence Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output…

原题链接 简要题意: 给定一个 \(1\) ~ \(n\) 的置换,将数组分为 \(k\) 个区间,使得每个区间的最大值之和最大.求这个值,和分区的方案数. 关键在于 \(1\) ~ \(n\) 的置换. 显然,你只要把从 \(n - k + 1\) 到 \(n\) 这一段,每个区间分一个(其余的随便分). 显然可以得出第一个答案: \[(n-k+1) + (n-k+1) + \cdots + (n-1) + n \] (很显然,你可以用等差数列求和,可是没这个必要,一会儿求第二个答案的时候,可…

Content 有两个字符串 \(s,t\).规定元音字母只能够变换成元音字母,辅音字母只能够变换成辅音字母.试问 \(s\) 能否经过若干次变换得到 \(t\). 数据范围:\(1\leqslant |s|,|t|\leqslant 1000\). Solution 首先看 \(|s|\) 是否等于 \(|t|\),如果不是的话就不可能将 \(s\) 变换成 \(t\),毕竟你不可以增加字符或者删除字符.然后再一个位置对应判断是否都是元音字母或者是否都是辅音字母.一旦有位置出现了不满足上述两个…

CF640 div4 草 迟到半个月的补题 真正的懒狗 再懒就无了 D. Alice, Bob and Candies 题意:n个数字,奇数时间从左侧删数字,偶数时间从右侧删数字,每次删的数字之和必须大于上次的.问最多删多少次和左边删除数字和与右边删除数字和. 题解:很简单的模拟题,初始情况特判即可,不知道当时为什么没做出来 #include<iostream> using namespace std; int can[1005]; int main() { int t; cin >&g…

有的考试表面上自称NOIP模拟,背地里却是绍兴一中NOI模拟 吓得我直接文件打错 T1 Skip 设状态$f_i$为最后一次选$i$在$i$时的最优解.有$f_i=max_{j<i}[f_j+a_i-\frac{(j-i)\times (j-i-1)}{2}]$ 设$j<k$,对$i$来说,$k$优于$j$,当且仅当$2\times i>\frac{2\times(f_j-f_k)+k^2+k-j^2-j}{k-j}$ 斜率优化,$CDQ$分治,先按$a$排序,分治中按$id$排序满足限…

The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3): "123" "132" "213" "231" "312" "3…

[题解]CF359B Permutation 求一个长度为\(2n\)的序列,满足\(\Sigma |a_{2i}-a_{2i-1}|-|\Sigma a_{2i}-a_{2i-1}|=2k\) 这种带绝对值的题目套路就是把绝对值拆开.看看\(n=2\)时候的情况 \(\left[1,2,3,4\right]\) \(|2-1|+|4-3|-|2-1+4-3|=0\) \(swap(1,2) =>\) \(|1-2|+|4-3|-|1-2+4-3|=2\) 也就是交换一组产生\(2\)的贡献,直…

题目来源 https://leetcode.com/problems/next-permutation/ Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest possible…

[题目描述] Given n and k, return the k-th permutation sequence. Notice:n will be between 1 and 9 inclusive. 给定n和k,求123..n组成的排列中的第k个排列. [注]1 ≤ n ≤ 9 [题目链接] www.lintcode.com/en/problem/permutation-sequence/ [题目解析] 这道题给了我们n还有k,在数列 1,2,3,... , n构建的全排列中,返回第k个…