题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 输入输出格式 输入格式： 第一行，三个正整数N，M，K。 第2...K行,每行2个数，表示 ...
分类：
其他好文 时间：
2019-07-08 13:17:15
阅读次数：
86
题目链接： "戳我" 小注：其中部分（大括号不换行的）代码是BLUESKY007神仙写的。 小注2：如果可以的话，B2，C2，E3明天更。 CF1184 A1 直接枚举，以根号的时间复杂度判断即可。注意x,y都是正整数。 CF1184 A2 我们可以知道对于k，如果$gcd(k,n)$可以的话，那么 ...
分类：
其他好文 时间：
2019-07-08 00:20:31
阅读次数：
111
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得 ...
分类：
其他好文 时间：
2019-07-08 00:10:38
阅读次数：
85
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 输出 ...
分类：
其他好文 时间：
2019-07-07 23:58:12
阅读次数：
242
7.7 1、 树形 DP 的第一个数组继承，优化复杂度。字典树分叉数为 O(n) 。dsu on tree。 树形 DP f[x][min(SIZE, m)] ，复杂度 O(nm) ，组合证明。 2、 状态为有向边的树形 DP 。 树的直径中点唯一，可以用来枚举树的直径。 3、 分数规划 dinke ...
分类：
其他好文 时间：
2019-07-07 14:31:34
阅读次数：
107
快乐数 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 ...
分类：
其他好文 时间：
2019-07-06 19:41:33
阅读次数：
122
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 ...
分类：
其他好文 时间：
2019-07-06 00:49:11
阅读次数：
139
13、一个8*8的矩阵内存储1-9的数字，找到一个4*4的方阵使其和最小。 思路：穷举法 结果如下： 14、某人设计了一个长正整数减法的计算程序，两个加数分别用数组Va和Vb表示，和用Vc表示。数据采用个位在最右侧的对齐方式（即数组最大下标对应个位），最多可以计算300位十进制数的减法。假设 ...
分类：
其他好文 时间：
2019-07-06 00:17:49
阅读次数：
121
考虑将正整数n拆分成几个不同的平方数之和，比如30=1^2 + 2^2 + 5^2=1^2 + 2^2 + 3^2 + 4^2，而8不存在这样的拆分。 只有31个数无法分解：2,3,6,7,8,11,12,15,18,19,...,108,112,128，在10^18内只有31个，更大的没有验证。 ...
分类：
其他好文 时间：
2019-07-05 21:11:55
阅读次数：
266
题目 链接 给出方程组：$$\displaystyle \left\{\begin{aligned}11x + 13y + 17z = 2471 \\13x + 17y + 11z = 2739\end{aligned}\right.$$已知 $x$，$y$，$z$ 均为正整数，请你计算$x$，$y ...
分类：
其他好文 时间：
2019-07-05 00:29:06
阅读次数：
168
