xwxw

摘要： 题目 "题目链接：有序矩阵中第K小的元素" 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个元素。 输入描述 第一行为 k 的值和矩阵的 n 的值 后续为 n n 矩阵的数字，以空格分割 输出描述 矩阵中第 阅读全文

摘要： 题目 给定一个数组，将其分为 k 段，对每一段求和，并求得最大值 max。 求在所有的分段方案中，max 的最小值。 代码 java public class Main { public static int getMax(int array[], int n) { int max = Intege 阅读全文

摘要： 题目 有一个正整数 n，如果存在 n1 + n2 + ... + nk = n (nk 0)，则称 {n1, n2, ..., nk} 为正整数 n 的一个划分 问正整数 n 一共有多少个划分？ 输入描述 一个正整数 n 输出描述 输出一个整数，表示 n 一共有多少个划分 样例输入 6 样例输出 1 阅读全文

摘要： 题目 "题目连接：Bittttttts" 现在有 q 个询问，每次询问想问你在 [l, r] 区间内，k 进制表示中，k 1 的数量最多的数是哪个数。 比如当 k = 2 时，9 的二进制就是 1001，那么他就有 2 个 1。 输入描述 第一行一个 q，表示有 q 组询问。 接下来 q 行，每行三 阅读全文

摘要： 题目 "题目连接：魔法排列" 众所周知，集合 {1 2 3 … N} 有 N! 种不同的排列，假设第 i 个排列为 Pi 且 P[i][j] 是该排列的第 j 个数。 将 N 个点放置在 x 轴上，第 i 个点的坐标为 xi 且所有点的坐标两两不同。 对于每个排列（以 Pi 为例），可以将其视为对上 阅读全文

摘要： 题目 合唱队有 N 个人，编号为 0 到 N 1，Height[i] 代表第 i 个人的身高，所有人站成一排。 现要将这 N 个人分为若干组，每一组的人员编号连续，且组内人员可以任意交换位置。 使得这 N 个人的身高从左往右为一个非递减数列。问最多可将其分为多少组？ 输入描述 输入一个正整数 N 代 阅读全文

摘要： ```java public class KMP { / Determines whether the source string and pattern string are equal. @param source the source string @param pattern the pat 阅读全文

摘要： 题目 给定长度为 n 的序列，将其分为 m 个不相交的字段，求这 m 个字段的和的最大值。 AC 代码 java import java.util.Scanner; public class Test { public static void main(String[] args) { Scanne 阅读全文

摘要： 题目 "题目连接：或与加" 给定 x，k ，求满足 x + y = x | y 的第 k 小的正整数 y。| 是二进制的或运算，例如 3 | 5 = 7。 比如当 x = 5，k = 1 时返回 2，因为 5 + 1 = 6 不等于 5 | 1 = 5，而 5 + 2 = 7 等于 5 | 2 = 阅读全文

摘要： 题目一：最长递增子序列 "题目链接：最长递增子序列" 给出长度为 N 的数组，找出这个数组的最长递增子序列。递增子序列是指，子序列的元素是递增的。 例如：5 1 6 8 2 4 5 10，最长递增子序列是 1 2 4 5 10 AC 代码 "演示样例" 题目二：最长非递减子序列 "题目链接" 小明有 阅读全文