给出两个数a b 要你求斐波拉契数列中第a项到第b项之和是奇数还是偶数 我们先来观察斐波拉契数列的奇偶性构成为 奇 奇 偶 奇 奇 偶 ...... 奇 奇 偶 这样三个一组的循环 那我们就来判断a b分别为某个循环中的第几个数 就用string来存a和b 然后每一个字符转换成整型-48就是对应的每 ...
分类:
其他好文 时间:
2019-06-06 12:04:48
阅读次数:
79
http://poj.org/problem?id=1430 题目: 求 第二类 斯特林数 的 奇偶性 即 求 s2 ( n , m ) % 2 ; 题解: https://blog.csdn.net/ez_2016gdgzoi471/article/details/80219736 #includ ...
分类:
其他好文 时间:
2019-06-02 21:48:43
阅读次数:
126
数字是很有意思的东西,1,2,3,4,5,6,7,8,9,不仅仅是9个数字还包含了很多的概念-取决你怎么挖掘,加减乘除关系,奇偶性,质数,指数,对数,次方数等等。 譬如,1,1,2,3,5,8 - 斐波那契数列 把数字扩大到1000,会有更多的组合。 1,4,27,256 - 次方数集合 6,15, ...
分类:
其他好文 时间:
2019-05-21 17:16:39
阅读次数:
122
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意:求第l个斐波那契数到第r个斐波那契数的和,判断这个和奇偶性,若为奇输出1,偶输出0 题解:很明显要利用前缀和,通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类:
其他好文 时间:
2019-05-04 12:15:06
阅读次数:
156
题目 交互题; 有$n$个物品,每个物品的价格为0或者1; 给出为1的物品的个数奇偶性k,并保证至少有一个价格为1; 每次可以询问一个集合S的另一个集合T的价值和的大小,交互库会返回 =或者 using namespace std; const int N=100010; int st[N],top ...
分类:
其他好文 时间:
2019-05-02 09:41:12
阅读次数:
113
数字特征值(5分) 数字特征值(5分) 题目内容: 对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表 ...
分类:
编程语言 时间:
2019-05-01 01:06:24
阅读次数:
156
D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路: 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态,每次统计一下每个状态的最大深度 为了保证链经过当前节点u,我们先计算每个子树的答案,再更新 ...
分类:
其他好文 时间:
2019-04-26 13:21:07
阅读次数:
165
这道题不用想复杂,设j为奇数个数,k为偶数个数,那么可以简单做个分类: ①:|j-k|<2 ans=0; ②:j-k>2,计算前j-k-1个奇数元素的和;k-j>2,计算前k-j-1个偶数元素的和 另外,由贪心策略,为使总和最小,应该把奇数元素和偶数元素非降序排序,然后按照上述分类计算 ...
分类:
编程语言 时间:
2019-04-13 17:40:09
阅读次数:
142
前言 一、模板函数 核心的模板函数$y=sinx$,其性质如下: 定义域 值域 单调性 奇偶性 周期性 对称性 零点 最值 二、使用示例 当研究清楚了上述的函数$y=sinx$的性质后,我们就能够以此为依托,研究更复杂的正弦型函数的各种性质了。我们以$y=2sin(2x+\cfrac{\pi}{6} ...
分类:
其他好文 时间:
2019-04-05 19:41:36
阅读次数:
130
2018年8月1日 广州 这几天学习JS基础的运算符和语句,经常写到一些经典的例子,这里记录下。 很多数学概念不懂,就想不出算法,也就写不出来。所以也算对特殊的数学概念作个了解吧。 一、数值奇偶性的判断 概念:一个整数能被2整除的是偶数,不能被2整除的是奇数。 代码示例: 二、质数(也叫素数) 概念 ...
分类:
Web程序 时间:
2019-04-01 14:24:07
阅读次数:
209