码迷,mamicode.com
首页 >  
搜索关键字:奇偶性    ( 419个结果
CodeForces 705A Hulk (水题)
题意:输入一个 n,让你输出一行字符串。 析:很水题,只要判定奇偶性,输出就好。 代码如下: ...
分类:其他好文   时间:2016-08-08 06:22:55    阅读次数:111
组合数
如何快速判断组合数的奇偶性 组合数C(n,m)的奇偶性可这样判断:如果(n&m) == m的话,则C(n,m)为奇;否则为偶。证明如下(百度上找的证明,如果不想看直接记住,跳到后面看代码): 证明: 利用数学归纳法: 由C(n,k) = C(n,k-1) + C(n-1,k-1); 对应于杨辉三角: ...
分类:其他好文   时间:2016-08-07 16:59:37    阅读次数:121
UVa 1620 Lazy Susan (找规律)
题意:给 n 个数,每次可以把4个连续的数字翻转,问你能不能形成1-n的环状排列。 析:找一下奇偶性,写几个数试试,就会找到规律。 代码如下: ...
分类:其他好文   时间:2016-08-01 22:53:14    阅读次数:168
C# 四舍五入
double num; 看一位小数 (int)(num+0.5); 看两位 (int)(num+0.45); 看三位 (int)(num+0.445); 看十位 ((int)(num*0.1+0.5))*10; 老外的施舍五入在0.5的地方是看整数的奇偶性,奇则舍,偶则进 ...
分类:Windows程序   时间:2016-07-24 17:35:12    阅读次数:187
hdu 3389 阶梯博弈
题意是盒子的编号为a,b的,要求a>b,(a+b)%2==1,(a+b)%3==0,容易看出1,3,4的位置不能动, 每个位置移到下个位置后奇偶性改变,模3结果也有固定变化(0->0,1->2,2->1),比如模3为1的奇数可以移到模3为2的偶数或者再移到模3为1的奇数,但最终只可能移到模3为1的奇 ...
分类:其他好文   时间:2016-07-24 13:17:29    阅读次数:163
字典树+博弈 CF 455B A Lot of Games(接龙游戏)
题目链接 题意: A和B轮流在建造一个字,每次添加一个字符,要求是给定的n个串的某一个的前缀,不能添加字符的人输掉游戏,输掉的人先手下一轮的游戏。问A先手,经过k轮游戏,最后胜利的人是谁。 思路: 很显然先将n个字符串插入到字典树上,因为字典树上有分叉,不能仅仅判断字符串长度奇偶性来判断。字典树看成 ...
分类:其他好文   时间:2016-07-15 23:44:24    阅读次数:141
【高斯消元解xor方程】BZOJ1923-[Sdoi2010]外星千足虫
【题目大意】 有n个数或为奇数或为偶数,现在进行m次操作,每次取出部分求和,告诉你这几次操作选取的数和它们和的奇偶性。如果通过这m次操作能得到所有数的奇偶性,则输出进行到第n次时即可求出答案;否则输出无法确定。 【思路】 高斯消元解xor方程组,求最少需要的方程个数或判断无法确定。 无法确定即存在自 ...
分类:其他好文   时间:2016-07-14 13:18:08    阅读次数:305
HDOJ4869:Turn the pokers
(快速幂求逆元+组合数) 题意: 给出n次翻转和m张牌,牌相同且一开始背面向上,输入n个数xi,表示xi张牌翻转,问最后得到的牌的情况的总数。 思路: 首先我们可以假设一开始牌背面状态为0,正面则为1,最后即是求ΣC(m,k),k为所有能取到1的情况。首先我们要确认最后1的奇偶性。因为一次翻转0-> ...
分类:其他好文   时间:2016-07-14 01:57:20    阅读次数:191
校验之:海明码校验、奇偶校验
1、奇偶校验码 奇偶校验通过在编码中增加一个校验位来使编码中的1的个数为奇数(奇校验)或者偶数(偶校验),从而使码距变为2.对于奇校验,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况。既当合法编码中奇数位出现错误。也就是1变成0或者0变成1,其编码的奇偶性就发生了变化,从而发现错误。但 ...
分类:其他好文   时间:2016-07-13 19:14:13    阅读次数:449
css 布局 图片拼接
后发现是因为切出的图片不等适配不均造成的,宽度等切后便可完美拼接 总结:横向拼接,(拼接点若精准要求的)两张图片的实际宽度要保持一致,和高度奇偶性无关(已测) ...
分类:Web程序   时间:2016-07-07 17:08:47    阅读次数:950
419条   上一页 1 ... 26 27 28 29 30 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!