总共有n个节点，m条路径，要求其中m 2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 可以把每条边都拆成两条重边，每条边的度数都是偶数了，那么就相当于从图中删去两条边且剩下的图中存在欧拉路经 欧拉路经存在的话就是图连通且每个点的度数都是 ...
分类：
其他好文 时间：
2018-12-22 01:32:05
阅读次数：
371
"传送门" Sol 首先 $n$ 为奇数肯定无解 当 $n$ 为偶数时 老套路，把串 $S$ 变成 $S_1S_nS_2S_{n 1}$，设为 $T$ 那么满足条件的 $S$ 的划分相当于 $T$ 中的划分，使得每一段为长度为偶数的回文串 下面就只考虑 $T$ 的划分 设 $f_i$ 表示前 $i$ ...
分类：
其他好文 时间：
2018-12-21 19:37:30
阅读次数：
184
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路： 解法一: 哈希表 class Solution { public: void FindNumsAppearOnce(vector<int> data, int *num1, int *n ...
分类：
编程语言 时间：
2018-12-20 23:57:11
阅读次数：
356
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目解答 public class Solution { public void reOrderArray(int [] ...
分类：
编程语言 时间：
2018-12-19 23:25:01
阅读次数：
194
打印矩形 刚开始我以为答案是330，其实是错的，答案是210，a=a*(50-30+10) 打印三角形 九九乘法表 石头剪刀布 打印1到100之间的偶数 打印1到100之间的前20个偶数 continue结束本次循环，不执行continue下面的代码 break结束整个循环，也就是跳到了循环外 wh ...
分类：
其他好文 时间：
2018-12-19 18:40:50
阅读次数：
172
/* 如果发的传单是偶数，那么所有人都收到双数张、 仅考虑发了单数张传单，二分答案x，如果x左边是偶数，那么答案在右侧，如果x左边是奇数，那么答案在左侧 */ #include #include #include #include #define ll long long #define maxn ... ...
分类：
其他好文 时间：
2018-12-19 17:05:48
阅读次数：
171
python生成随机数、随机字符串 import randomimport string # 随机整数：print random.randint(1,50) # 随机选取0到100间的偶数：print random.randrange(0, 101, 2) # 随机浮点数：print random. ...
分类：
编程语言 时间：
2018-12-18 22:43:20
阅读次数：
321
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901) ...
分类：
其他好文 时间：
2018-12-17 23:57:23
阅读次数：
288
?题目大意： 在给定的一个图中（可能不连通） 给每个点赋值1、2、3 使得一条边上的两个端点点权相加为奇数 求方案数 一条满足条件的路径上的点权必为一奇一偶交替 偶数只有2 奇数有1、3 若位于1、3、5、.... 的点有x1个 位于2、4、6、... 的点有x0个 那么一条路径的方案数为 2^x1 ...
分类：
其他好文 时间：
2018-12-17 11:42:56
阅读次数：
225
Sort Array By Parity 题目 "链接" 题目描述 给定一个非负整型数组 ，返回一个数组，数组中靠前的位置是 中的偶数，靠后的位置是 中的奇数。偶数范围内顺序不限，奇数也是。 约定 shell 1 sortArrayByParity(vector& A) { vector resul ...
分类：
其他好文 时间：
2018-12-17 02:22:12
阅读次数：
151
