3043专题

SDUTOJ 3043 迷之容器 线段树求全局第k小

迷之容器 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 FF最近得到了一个神奇的容器。他可以不停地往这个容器里放入数字,如果刚放入的这个数字已存在于容器中,那么容器只会保留其中的一个。 现在FF又有了一个很蛋疼的想法,他在放入了若干个数字之后,想知道容器中第K小的数字是多少。

Leetcode 3043. Find the Length of the Longest Common Prefix

Leetcode 3043. Find the Length of the Longest Common Prefix 1. 解题思路2. 代码实现 题目链接:3043. Find the Length of the Longest Common Prefix 1. 解题思路 这一题其实暴力求解也问题不大,只要把一个数列当中所有数字所能构成的prefix全部记录下来,然后在另一个arr当中进

BZOJ-3043 IncDec Sequence 差分

100. IncDec序列 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行,每行输入一个整数,第i+1行的整数代表ai。 输出格式 第一行输出最少操作次数。