#include<stdio.h> int main() { printf("hello,mars\n"); return 0; } #include<stdio.h> int product (int,int); int main (void) { int x,y,s; scanf("%d %d"... ...
分类:
编程语言 时间:
2019-10-17 23:14:36
阅读次数:
69
阶梯NIm 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢.. 其实阶梯博弈经过转换可以变为Nim.. 把所有奇数阶梯看成N堆石子..做nim 把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim 证明(可能 ...
分类:
其他好文 时间:
2019-10-17 23:13:43
阅读次数:
86
组合数奇偶性的判断 对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。 最直观的方法就是计算一下,然后看它的奇偶性;但是这个时间以及数据范围上都不允许; 另外一种方法就是,对于给定C(n,m),检查n中2因子的个数与m和(n-m)中2因子个数和的关系,假设n!中2因子个数为a, ...
分类:
其他好文 时间:
2019-10-17 14:21:37
阅读次数:
111
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 题解: ...
分类:
其他好文 时间:
2019-10-17 01:11:27
阅读次数:
83
题意简述:给一个长度为$n$的序列,每次给出$x, y$,求有多少区间$[l, r]$满足$x\leq l\leq r\leq y$,且$[l, r]$中每个元素都出现了偶数次。$1\leq n, q \leq 10^5, 1\leq a_i\leq 10^6$。 设$s_{i, j}\in[0, ...
分类:
其他好文 时间:
2019-10-15 20:41:53
阅读次数:
65
1.冒泡排序。2.左旋数组K次,3.将数组中偶数置前,奇数置后
分类:
编程语言 时间:
2019-10-13 10:57:37
阅读次数:
79
"B" 整个表格其实是一些联通块,取反操作不能跨连通块。所以直接统计一下每个连通块内数字不对的个数是不是偶数即可 cpp include include include include define gt(x,y) ((x) m+y) using namespace std; const int M ...
分类:
其他好文 时间:
2019-10-13 10:37:25
阅读次数:
60
题目:http://hihocoder.com/problemset/problem/1873 题解:采用分治的思想,将大问题逐步分解到小问题: 首先,我们可以把问题理解成,我当前站在pos 点,需要m 种方案到达终点,这样我们可以分类讨论: <1>m是偶数: 方案数=m/2 在pos+1 位置建立 ...
分类:
其他好文 时间:
2019-10-11 18:14:13
阅读次数:
92
(摘自https://www.cnblogs.com/abc1604831024/p/9077112.html) 欧拉回路就是给一个图,存在一条回路把所边经过且每条边只经过一次。 对于无向图: 存在欧拉回路的条件:每个点的度都为偶数; 存在欧拉路的条件:有且只有两个点的度为一,且这两个点分别为起点和 ...
分类:
其他好文 时间:
2019-10-09 21:19:23
阅读次数:
163
1.用while循环输出1 2 3 4 5 6 8 9 10 2.求1-100所有输的和 3.求1-100内的偶数 ...
分类:
其他好文 时间:
2019-10-09 00:17:55
阅读次数:
113