题目大意:给定偶数张牌,问m次洗牌之后第l张牌是多少
x*2^m==l (mod n+1)
x=(n/2+1)^m*l mod n+1
快速幂+快速乘233
#include
#include
#include
#include
#define MOD (n+1)
using namespace std;
typedef unsigned long long ll;
long ...
分类:
其他好文 时间:
2014-12-30 10:08:50
阅读次数:
164
题目1031:xxx定律
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4995
解决:3187
题目描述:
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
输入:
测试包含多个用例,...
分类:
其他好文 时间:
2014-12-30 00:32:32
阅读次数:
151
有一个需求是这样的,查了下网上的资料都是利用间隔 ,但是我这个Gridview的背景是渐变的...于是就不好办了...又在google上面看见一个自定义的Gridview,但是有BUG.....在偶数的情况下,最下面一行会有底线...奇数并不会.于是修改了下.
通过重写dispatchDraw 利用Paint进行绘制
package com.hrcp.starss...
分类:
移动开发 时间:
2014-12-29 21:35:55
阅读次数:
352
点击打开链接
给定k,问由特定的式子得到k的最小值的n,因为式子 ? 1 ? 2 ? ... ? n = k 中问号可以变成加号,或者减号,如果全部为加号那么此时需要的n是最小的,但是要是中途有一个加号变成了减号,结果都是减少了2的偶数倍,所以只要找出 1+2+3+..+n>=k的n,然后判断n-k是否是偶数,不是n继续增大,直到找到为止。
#include
int main()
{...
分类:
其他好文 时间:
2014-12-29 18:29:57
阅读次数:
99
Topcoder SRM 643 Div1 250Problem 给一个整数N,再给一个vectorv; N可以表示成若干个素数的乘积,N=p0*p1*p2*......*pn,我们假设p0,p1,...,pn是单调不降的,那么v里存储的是下标为偶数 的N的质因数p0,p2,p4,...,p(2k)...
分类:
其他好文 时间:
2014-12-29 00:59:19
阅读次数:
230
运算符:一、算术运算符: + - * /% ——取余运算 取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3;Console.WriteLine("10/3=" + (a / b));Console....
分类:
其他好文 时间:
2014-12-28 19:34:43
阅读次数:
165
题解:二分答案之后就是混合图(有向边+无向边)的欧拉回路问题。如何判断欧拉回路是否存在?把该图的无向边随便定向,计算每个点的入度和出度。如果有某个点出入度之差为奇数,那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度,也就是总度数为偶数,存在奇数度点必不能有欧拉回路。 好了,现在每个点入度和...
分类:
其他好文 时间:
2014-12-28 19:25:27
阅读次数:
128
题目描述:
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
输入:
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1
输出:
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
...
分类:
其他好文 时间:
2014-12-28 11:44:56
阅读次数:
193
一、复习:循环。反复执行某段语句一种语法形式。1.基本语法:for( 初始条件 ; 循环条件 ; 状态的改变 ){ 循环体}循环的四要素。循环的执行过程。初始条件--循环条件--循环体--状态改变--循环条件--。。。。。案例:1.打印10您好。2.显示1-100的数(所有的数,奇数,偶数)。3.显...
分类:
编程语言 时间:
2014-12-27 13:55:11
阅读次数:
188
一、复习:循环。反复执行某段语句一种语法形式。1.基本语法:for( 初始条件 ; 循环条件 ; 状态的改变 ){ 循环体}循环的四要素。循环的执行过程。初始条件--循环条件--循环体--状态改变--循环条件--。。。。。案例:1.打印10您好。2.显示1-100的数(所有的数,奇数,偶数)。3.显...
分类:
其他好文 时间:
2014-12-27 00:08:35
阅读次数:
135