题意给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量。N<=1000000对每组数据保证输出在INT64范围之内。1.最终每个人拥有的金币可以直接确定,设为M2.设xi表示第...
分类:
其他好文 时间:
2015-06-20 15:38:54
阅读次数:
105
最近偶然发现了《Java谜题》,很有意思,于是转到C#上研究一下。本篇是关于表达式的一些内容:奇数性(负数的取模运算)找零时刻(小数精度)长整除(溢出)初级问题(1与l)十六进制的趣事(隐式负数)多重转型(不要做这么含混不清的事)互换内容(不要使用'高端'技巧)Dos Equis(请给(?:)以相同...
题目大意:给定nn个石子,两人轮流操作,规则如下:
轮到先手操作时:若石子数<p<p,那么只能添加pp个石子,否则可以拿走pp的倍数个石子
轮到后手操作时:若石子数<q<q,那么只能添加qq个石子,否则可以拿走qq的倍数个石子
拿走所有石子的人胜利,问先手是否必胜,或输出游戏会永远进行下去令d=gcd(p,q)d=gcd(p,q),那么若dd不能整除nn,游戏将会永远进行下去
否则将p...
分类:
其他好文 时间:
2015-06-18 19:55:21
阅读次数:
130
七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12...
分类:
其他好文 时间:
2015-06-18 19:17:14
阅读次数:
171
在js中计算5/2,不会像在java中得到2,结果会是2.5,那如何得到整数2呢,整合下搜索结果,总共有以下几种方法:parseInt(5/2)Math.floor(5/2)5/2|0第三种特别说明下,‘|‘是位运算符,js中位运算之前会转为整数,与0位运算结果还是本身,所以也能达到取整数的目的。
分类:
Web程序 时间:
2015-06-18 11:45:24
阅读次数:
245
题目大意给定$m$,求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。($m \le 10^3000$)取自$CGMO2012 P8$。关于 $4$显然,$4$可以分解成$2^2$,也就是说,如果一个数包含的4的方幂大于等于2,那么这个数就能被4整除。关于组合数对于一个组合数$C...
分类:
其他好文 时间:
2015-06-17 21:16:11
阅读次数:
122
一、素数的概念
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2
...
分类:
编程语言 时间:
2015-06-17 13:30:56
阅读次数:
167
题目:给定一个数n, 求不超过n的所有的能被3或者5整除的数的和。例如: n = 9,答案3 + 6 + 5 + 9 = 23。思路:能被3或者5整除的数是哪些?被3整除的数:3,6,9....[n/3]*3被5整除的数:5,10,15...[n/5]*5重复的数(同时被3和5整除的数,即被15整除...
分类:
其他好文 时间:
2015-06-17 11:00:44
阅读次数:
187
这题,一开始以为是第几个素数,后来打表之后查了一下,发现不是。
再看看题目,才知道是简单的筛选法。
每一个筛选留下来的数n,n往后的所以数,能被n整除的除去,不能的留下,筛选出3000个数出来就OK了。
下面的是AC的代码:
#include
#include
using namespace std;
int num[50000];
int a[3005];
int main()...
分类:
其他好文 时间:
2015-06-17 00:44:18
阅读次数:
137
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因...
分类:
其他好文 时间:
2015-06-16 20:53:00
阅读次数:
128