摘要： 第13个位置第5个Bit :13>num[4] =>1 第四个bit 13-num[4]=5 :50 ,3-1 第三个Bit 5>num[2](3) 5-num[2]=2 ...#includeint num[45];void init(){ num[0]=1; num[1]=2; ... 阅读全文

摘要： 题意：给你一个字符串，让你重新排列，只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法：比较前后两个的大小，谁小输出谁，相等，就往当中比来确定当前应该拿最前面的还是最后面的，如果再相等就继续...。所以比较这个动作的单一功能，可以写成一个check函数，方便操作也方便递归。#inc... 阅读全文

摘要： 先做出两个函数的图像，然后求|x|+|y|的最小值。|x|+|y|=|x0+b/d *t |+|y0-a/d *t| 这个关于t的函数的最小值应该在t零点附近（在斜率大的那条折线的零点附近，可以观察出来）。以下三种情况中，函数最小值都应该出现在B点附近。/*对于不定整数方程xa+yb=c，若 c m... 阅读全文

摘要： CodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:7913Accepted:3709DescriptionTransmitting and memorizing ... 阅读全文

摘要： Couple doubiTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4861DescriptionDouBiXp has a girlfriend named Do... 阅读全文

摘要： Square Coins Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u ... 阅读全文

摘要： /*引用过来的题意： 给出N个数，问其中是否存在M个数使其满足M个数的和是N的倍数，如果有多组解， 随意输出一组即可。若不存在，输出 0。题解： 首先必须声明的一点是本题是一定是有解的。原理根据抽屉原理： 因为有n个数，对n个数取余，如果余数中没有出现0，根据鸽巢原理，一定有... 阅读全文

摘要： 简单说一下约瑟夫环：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。想要求出最后剩下的那个人的在初始的时候的编号的... 阅读全文

摘要： 中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+　～　+en-1... 阅读全文

摘要： /*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g... 阅读全文