首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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。 输出格式 第一行输出最少操作次数。
阅读更多...