摘要:
生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 142220 Accepted: 45744 Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期 阅读全文
摘要:
最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22= 阅读全文
摘要:
中国剩余定理 解法如下:假设存在一个数M M%A=a , M%B=b , M%C=c并且A,B,C必须俩俩互质。满足这一条件下:存在一个R1使得 , K1=A*B*R1 ,K1%C==1.存在一个R2使得 , K2=C*B*R2,K2%A==1.存在一个R3使得 , K3=C*A*R3,K3%B== 阅读全文
摘要:
尼姆博弈(Nimm Game): 尼姆博弈指的是这样一个博弈游戏:有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。 结论就是:把每堆物品数全部异或起来,如果得到的值为0,那么先手必败,否则先手必胜。 代码如下: 阅读全文
摘要:
有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。 直接说结论了,若两堆物品的初始值为(x,y),且x<y,则另z=y-x; 记w=(int)[((sqrt(5)+1)/2)*z ]; 若w=x,则先手必败,否则先手必胜。 代码如下: — 阅读全文
摘要:
—— 阅读全文