质数是什么，先来随便补补（其实直接跳过就好）~~作为一个聪明人，肯定buhui用自己的话来解释~~ “质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合 ...
分类：
其他好文 时间：
2021-05-24 15:57:51
阅读次数：
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类：
其他好文 时间：
2021-05-24 13:20:51
阅读次数：
0
1 单选(2分) 从集合{1,2,3,4,5}中随机取出一个数，设事件A为“取出的是偶数”，事件B为“取出的是奇数”，则事件A与B的关系是 得分/总分 A. 互斥且对立 2.00/2.00 B. 互斥且不对立 C. 对立且不互斥 D. 既不互斥也不对立 2 单选(2分) 设A与B为任意两事件，则以下 ...
分类：
其他好文 时间：
2021-05-24 10:35:15
阅读次数：
0
为了能够在面试回答中优雅而不失体面回答面试考点，该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”，是解决哈希冲突的产物，也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据，并实现了浅拷贝和序列化。 H ...
分类：
编程语言 时间：
2021-05-24 09:44:25
阅读次数：
0
P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
与i个字符串里只有左括号和右括号，求连续的完整括号最大长度。 ()()()=>6、())(()()=>4 肯定是偶数，根据题目描述，如果要括号个数就除以2 中断条件：遇到了一个多余的右括号 中断的时候结算长度 附上C语言代码： int length(char[] s){ int depth = 0, ...
分类：
其他好文 时间：
2021-05-24 04:11:04
阅读次数：
0
CF1299D - Around the World 题目大意 给定一张带权无向图，满足经过1号点不存在长度$>3$的简单环 求删除1号点所连边的一个子集，使得剩下的边构成的图满足 不存在一条 非完全重复 回路 异或和为0 非完全重复即所有边恰好被经过偶数次的回路 边权$<32$ 分析 考虑如何判定 ...
分类：
其他好文 时间：
2021-05-24 03:29:50
阅读次数：
0
""""大于8的偶数都可拆分两个素数之和 判断8、10、12、、、能否拆成2个素数之后 拆分： n：m 和 n-m 分别去判断m,n-m是否是素数 10 : n m 1 9 2 8 3 7 4 6 5 5 6 4"""def isPrime(n): i = 2 flag = True ##假设是素数 ...
分类：
编程语言 时间：
2021-05-24 02:47:43
阅读次数：
0
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 ...
分类：
编程语言 时间：
2021-05-24 00:58:35
阅读次数：
0
1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) ...
分类：
其他好文 时间：
2021-05-03 12:35:10
阅读次数：
0
