给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。 ...
分类：
其他好文 时间：
2019-12-08 22:39:15
阅读次数：
112
1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 （3n + 1） 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学 ...
分类：
其他好文 时间：
2019-12-08 20:19:58
阅读次数：
104
P1035 级数求和 题目描述已知：S_n= 1+1/2+1/3+…+1/nS 显然对于任意一个整数 k，当 n 足够大的时候，Sn>k 现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k 输入格式一个正整数 k 输出格式一个正整数 n 输入输出样例输入1输出 2说明/提示【数据范围】对于 ...
分类：
其他好文 时间：
2019-12-08 17:53:05
阅读次数：
115
//求 任意正整数数字的各位数字 #include<stdio.h> int a[100];// 数字长度大于100位时，修改即可 void get(int n){ int i = 0; while(n != 0){ int x = n%10; a[i] = x; i++; n /= 10; } f ...
分类：
其他好文 时间：
2019-12-08 15:59:14
阅读次数：
78
1025反转链表 (25 分) 给定一个常数 K 以及一个单链表 L ，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6， K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入 ...
分类：
其他好文 时间：
2019-12-08 12:18:48
阅读次数：
78
做CF594E涉及的两个知识点。以下字符串采用Python记法。 Lyndon分解 定义 $S$ 是Lyndon串，当且仅当对于任意有意义的正整数 $i$ 有 $S<S[i:]$. 定义 $S$ 的Lyndon分解是一个Lyndon串的序列 $s_1, s_2, \ldots, s_n$, 使得 $ ...
分类：
其他好文 时间：
2019-12-07 19:31:58
阅读次数：
217
前言：不仅仅要实现，更要提升性能，精益求精，用尽量少的时间复杂度和空间复杂度解决问题。 【程序88】给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 /** * 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 */ public class Subject88 { public ...
分类：
编程语言 时间：
2019-12-07 17:49:44
阅读次数：
92
题目描述 可怜有一个长度为 n 的正整数序列 Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色 i 可以定义为把所有满足 Aj = i 的位置 j 都从序列中删去。 然而有些时候删去之后，整个序列变成了好几段，可怜不喜 ...
分类：
其他好文 时间：
2019-12-07 14:42:54
阅读次数：
92
目录 1. 计算$2^N$ 2. 大整数因子 3. 计算$n!$ 4. 阶乘和 1 OPJ1.6.12 计算$2^N$ 描述 任意给定一个正整数$N(N\le 100)$，计算2的n次方的值。 输入 输入一个正整数$N$。 输出 输出$2^N$的值。 样例输入 5 样例输出 32 4 OPJ1.6. ...
分类：
其他好文 时间：
2019-12-07 10:44:37
阅读次数：
94
首先，可以知道题目要求解一个$ax+by=c$的方程，且$x+y$最小。 感性证明: 当$a b$时，$y$取最小正整数解，$b$减的多，$a$增的少，此时$x+y$取最小值。（类似比热容与温度之间） 反之亦然。 ...
分类：
其他好文 时间：
2019-12-07 01:10:20
阅读次数：
55
