问题描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 代码： class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret ...
分类：
其他好文 时间：
2021-06-03 17:42:56
阅读次数：
0
题目链接 题意: 你有一个数字串，开始为空，每轮你可以进行下面两个操作中的一个： 从末尾删除若干个数字（可以为 0 个）然后把删除后的数字串的最后一个元素加一。 将数字 1 加入到数字串的末端。 现在告诉你你一共进行了 n 次这样的操作，并且告诉你每一次操作完后数字串末尾的数字，让你找到一种可行的方 ...
分类：
其他好文 时间：
2021-06-02 20:37:41
阅读次数：
0
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1736&mosmsg=Submission+received+with+ID+2645038 ...
分类：
其他好文 时间：
2021-06-02 20:34:45
阅读次数：
0
C语言 运用数学知识，挺巧妙的。 //运用了数学知识 int* getRow(int rowIndex, int* returnSize) { *returnSize = rowIndex + 1; int* row = malloc(sizeof(int) * (*returnSize)); ro ...
分类：
编程语言 时间：
2021-06-02 20:25:39
阅读次数：
0
Aimee 显然可以证得，如果把所有可以交换的点之间连边，那么他们构成了联通块，对于每一个联通块，你可以让他们成为你想要的任何顺序 那就是找联通块，块内依次排序即可 #include<iostream> #include<cstring> #include<cstdio> #include<queu ...
分类：
Web程序 时间：
2021-06-02 18:13:46
阅读次数：
0
227. 基本计算器 II Difficulty: ** 示例 1： 输入：s = "3+22" 输出：7 示例 2： 输入：s = " 3/2 " 输出：1 示例 3： 输入：s = " 3+5 / 2 " 输出：5 提示： 1 ? s.length ? 3 * 105 s 由整数和算符 ('+' ...
分类：
其他好文 时间：
2021-06-02 17:24:20
阅读次数：
0
https://www.luogu.com.cn/problem/P7599 题解 考虑找到 \((B,C)\) 区间内的最高树 \(M\) 和 \([C,D]\) 中的最高树 \(N\) 那么最后一步跳跃一定是从某棵满足 {\(H_M \le H_T \le H_N\)} 且 {\((T,M)\) ...
题链 分析 结论：由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块，再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数： \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类：
其他好文 时间：
2021-06-02 15:25:56
阅读次数：
0
A good problem that helps understanding sliding window algorithm :3 ...
分类：
其他好文 时间：
2021-06-02 14:14:21
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出$n$个点的一棵树，边有边权，对于每个$k$求去掉最小边权和的点使得每个点的度数都不超过$k$。 \(1\leq n\leq 10^5\) 题目大意 APIO遇到的原题，和CF1119F一样， ...
