08 2019 档案

正整数 n 的划分
摘要：题目 有一个正整数 n，如果存在 n1 + n2 + ... + nk = n (nk 0)，则称 {n1, n2, ..., nk} 为正整数 n 的一个划分 问正整数 n 一共有多少个划分？ 输入描述 一个正整数 n 输出描述 输出一个整数，表示 n 一共有多少个划分 样例输入 6 样例输出 1 阅读全文
posted @ 2019-08-30 11:38 xwxw 阅读(1199) 评论(0) 推荐(0)
Bittttttts
摘要：题目 "题目连接：Bittttttts" 现在有 q 个询问，每次询问想问你在 [l, r] 区间内，k 进制表示中，k 1 的数量最多的数是哪个数。 比如当 k = 2 时，9 的二进制就是 1001，那么他就有 2 个 1。 输入描述 第一行一个 q，表示有 q 组询问。 接下来 q 行，每行三 阅读全文
posted @ 2019-08-26 10:16 xwxw 阅读(344) 评论(0) 推荐(0)
魔法排列
摘要：题目 "题目连接：魔法排列" 众所周知，集合 {1 2 3 … N} 有 N! 种不同的排列，假设第 i 个排列为 Pi 且 P[i][j] 是该排列的第 j 个数。 将 N 个点放置在 x 轴上，第 i 个点的坐标为 xi 且所有点的坐标两两不同。 对于每个排列（以 Pi 为例），可以将其视为对上 阅读全文
posted @ 2019-08-26 09:06 xwxw 阅读(289) 评论(0) 推荐(0)
合唱队形
摘要：题目 合唱队有 N 个人，编号为 0 到 N 1，Height[i] 代表第 i 个人的身高，所有人站成一排。 现要将这 N 个人分为若干组，每一组的人员编号连续，且组内人员可以任意交换位置。 使得这 N 个人的身高从左往右为一个非递减数列。问最多可将其分为多少组？ 输入描述 输入一个正整数 N 代 阅读全文
posted @ 2019-08-25 10:26 xwxw 阅读(432) 评论(0) 推荐(0)
KMP算法
摘要：```java public class KMP { / Determines whether the source string and pattern string are equal. @param source the source string @param pattern the pat 阅读全文
posted @ 2019-08-23 11:04 xwxw 阅读(91) 评论(0) 推荐(0)
最大m段子段和
摘要：题目 给定长度为 n 的序列，将其分为 m 个不相交的字段，求这 m 个字段的和的最大值。 AC 代码 java import java.util.Scanner; public class Test { public static void main(String[] args) { Scanne 阅读全文
posted @ 2019-08-12 19:12 xwxw 阅读(613) 评论(0) 推荐(0)
或与加
摘要：题目 "题目连接：或与加" 给定 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 = 阅读全文
posted @ 2019-08-12 09:43 xwxw 阅读(204) 评论(0) 推荐(0)
最长递增子序列
摘要：题目一：最长递增子序列 "题目链接：最长递增子序列" 给出长度为 N 的数组，找出这个数组的最长递增子序列。递增子序列是指，子序列的元素是递增的。 例如：5 1 6 8 2 4 5 10，最长递增子序列是 1 2 4 5 10 AC 代码 "演示样例" 题目二：最长非递减子序列 "题目链接" 小明有 阅读全文
posted @ 2019-08-11 16:35 xwxw 阅读(633) 评论(0) 推荐(0)
字符串最小变换次数
摘要：题目 "题目连接：牛客网：最小变换次数" 给定两个字符串，已知可以使用三种方式进行变换 1. 插入一个字符 2. 删除一个字符 3. 更改一个字符 请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2 输入描述 输入两个字符串，字符串的长度 最小变换次数 样例输入 hel 阅读全文
posted @ 2019-08-10 10:20 xwxw 阅读(1466) 评论(2) 推荐(1)
分数化小数
摘要：题目 求 a / b 的小数表现形式。如果 a 可以整除 b 则不需要小数点。 如果是有限小数，则可以直接输出。 如果是无限循环小数，则需要把小数循环的部分用 "()" 括起来。 输入描述 两个整数a和b，其中 0 一个字符串，该分数的小数表现形式。 样例输入 1 6 样例输出 0.1(6) AC 阅读全文
posted @ 2019-08-08 15:18 xwxw 阅读(669) 评论(0) 推荐(0)
根据先序和中序遍历构建二叉树
摘要：```java public class BuildBinaryTree { static class TreeNode { int val; TreeNode left = null; TreeNode right = null; TreeNode(int val) { this.val = va 阅读全文
posted @ 2019-08-06 20:55 xwxw 阅读(942) 评论(0) 推荐(0)
矩形重叠
摘要：题目 平面内有 n 个矩形，第 i 个矩形的左下角坐标为 (x1[i], y1[i])，右上角坐标为 (x2[i], y2[i]) 如果两个或者多个矩形有公共区域则认为它们是相互重叠的（不考虑边界和角落）。 请你计算出平面内重叠矩形数量最多的地方，有多少个矩形相互重叠。 输入描述 输入包括五行。 第 阅读全文
posted @ 2019-08-04 09:46 xwxw 阅读(486) 评论(0) 推荐(0)
数对
摘要：题目 牛牛以前在老师那里得到了一个正整数数对 (x, y)，牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他 x 和 y 均不大于 n，并且 x 除以 y 的余数大于等于 k。 牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述 输入包括两个正整数 n, k (1 对于每个测试用例，输出一个 阅读全文
posted @ 2019-08-04 09:07 xwxw 阅读(431) 评论(0) 推荐(0)