排序[HEOI2016/TJOI2016]

【题目描述】在$2016$年,佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。 这个难题是这样子的:给出一个$1$到$n$的排列,现在对这个排列序列进行$m$次局部排序,排序分为两种: 0 l r 表示将区间$[l,r]$的数字升序排序 1 l r 表示将区间$[l,r]$的数字降序排序 注意,这里是对下标在区间$[l,r]$内...

完全平方数[中山市选2011]

【题目描述】小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了小X。小X很开心地收下了。然而现在小 W 却记不起送给小X的是哪个数了。你能...

跳蚤[BZOJ4310]

【题目描述】很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。首先,他会把串分成不超过$k$个子串,然后对于每个子串$S$,他会从$S$的所有子串中选择字典序最大的那一个,并在选出来的$k$个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“魔力串”字典序最小。 【输入格式】第一行一个整数 k,$k\leq 15$接下来一个长度...

送礼物「JSOI 2015」

【题目描述】礼品店一共有N件礼物排成一列,每件礼物都有它的美观度。排在第$i(1\leq i\leq N)$个位置的礼物美观度为正整数$A_I$。JYY决定选出其中连续的一段,即编号为礼物$i,i+1,…,j-1,j$的礼物。选出这些礼物的美观程度定义为:$(M(i,j)-m(i,j))/(j-i+K)$,其中$M(i,j)$表示$max{A_i,A_{i+1}\dots A_j}$,$m(...