Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He rea...
分类:
其他好文 时间:
2016-07-04 15:40:44
阅读次数:
181
这竟然是最小生成树。。哭瞎。 记前缀和的奇偶性为pre[],要确定一个点的奇偶性,肯定要知道pre[i]和pre[i-1],或者pre[i+1]和pre[i](不一定是直接询问得出的,总之肯定要知道pre[i] 如果将查询区间[l,r]总和的奇偶性视为一条边(l-1,r)(因为是pre[r]-pre ...
分类:
其他好文 时间:
2016-06-19 15:29:59
阅读次数:
156
$g$是积性函数,可以通过分解质因数在$O(n\log n \log\log n)$的时间内求出。 对于$((A\times B)\times C)\times D$,可以转化为$D\times (C\times (B\times A))$,并视向量个数的奇偶性取反答案。 对于$D\times (C ...
分类:
其他好文 时间:
2016-06-08 01:43:27
阅读次数:
487
一、问题及代码
/*
* 文件名称:Ex1-1.cpp
* 作 者:王永斌
* 完成日期:2016 年 5 月 7 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 将一组数字代入一个数组中,再利用奇偶性将其分离。
* 输入描述:输入十个数字
* 问题描述:无
* 程序输出:“输出十个数字及分离结果”
* 问题分析:略...
分类:
编程语言 时间:
2016-05-13 00:43:35
阅读次数:
191
* 文件名称: shiyan.cpp
* 作 者: 赵云
* 完成日期: 2016 年 5 月 8 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 运用数组拆分奇偶数;
* 输入描述: 输入十个数;
* 问题描述: 无;
* 程序输出: 分别输出数组中的奇数和偶数;
* 问题分析: 判断一个数的奇偶性并将它归在不同的数组中;
* 算法设计: 运用...
分类:
其他好文 时间:
2016-05-12 23:24:41
阅读次数:
167
一、问题及代码
/*
* 文件名称:1.cpp
* 作 者:罗岚涛
* 完成日期:2016 年 5月 10日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:运用循环判断输入十个数的奇偶性
* 输入描述:任意输入10个数
* 问题描述:判断输入数的奇偶性
* 程序输出:奇数组B及偶数组C
* 问题分析:用if语句判断数的奇偶性
* 算法设计...
分类:
编程语言 时间:
2016-05-12 17:06:54
阅读次数:
192
一、问题及代码/*
* 文件名称: homework.cpp
* 作 者: 威晨旭
* 完成日期: 2016 年 5 月 4 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分: 运用数组拆分奇偶数;
* 输入描述: 输入十个数;
* 问题描述: 无;
* 程序输出: 分别输出数组中的奇数和偶数;
* 问题分析: 判断一个数的奇偶性并将它归在不同的数组中;
* ...
分类:
编程语言 时间:
2016-05-12 15:08:31
阅读次数:
152
费用流。。 先把a数组里的数全部质因数分解,判断ai/aj是否为质数,就看质因数互相抵消后是不是只剩一个质因数。 满足条件的数就连边 接下来我想拆点建二分图。。然而由题解可得,连边的两个数 的质因数个数 的奇偶性肯定不同。。 就相当于自带黑白染色...所以奇数个连汇,偶数个连源就行了= = 因为有价 ...
分类:
其他好文 时间:
2016-04-29 01:25:56
阅读次数:
288
对于“四舍五入”的概念,相信大家都熟悉,因为小学三四年级就已经接触过了,常规算法这儿从略。 但对于银行家算法,也许有不少人比较生疏。近期学习中遇到了,也了解一下算法可以概括为“四舍六入五取偶”。那就是:(假设对小数部分进行舍入的话), 待舍入的部分恰好为0.5000,则需要看前面一位数的奇偶性,奇数 ...
分类:
编程语言 时间:
2016-04-15 13:52:29
阅读次数:
155
本程序检查一个数是奇数还是偶数。 输出1: 输出2: ...
分类:
编程语言 时间:
2016-04-05 22:55:04
阅读次数:
155