摘要：
题目连接 题意： 给 n,a,b,c四个数，n为已有的书的数目，问再买k本书所需花费最少是多少，(k+n)%4==0； 有三种套餐 第一种只有一本书，花费a 第二种有两本书，花费b, 第三种有三本书，花费c. 暴力，n,k只有四种情况：n=0,k=0; n=1,k=3; n=2,k=2; n=3,k 阅读全文
摘要：
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的 阅读全文
摘要：
题目连接 经过思考，不难发现：恰好N个皇后放在不同行不同列，那么是不是可以转换成N个皇后所在行分别确定（一人一行）的情况下对她们的所在列的枚举。 也就是列的全排列生成问题，我们用c[x]表示x行皇后的列编号。而我们知道0~N-1的排列一共有N的阶乘，枚举量不会超过它。 if(cur==n)//递归边 阅读全文
摘要：
hdu5976我的博客== 在一些题目中题目可能会要求一个乘积对MOD一个大数取余输出，给个例子hdu5976 在这道题目中我们用到了前缀乘预处理，降低时间复杂度，但在预处理的时候，会发现可能乘积会爆long long,那么怎么办 这时我们这么干 f[i]=(f[i-1]*i)%MOD; 而且在这道 阅读全文
摘要：
hdu 5976 Detachment题目连接 题意： 给定一个自然数x，让你给出一种拆分方式n=a1+a2+...(ai≠aj)，使得每个小部分的乘积s=a1*a2*...最大 解题思路： 我们要乘积最大，那么我们把n尽可能的拆分，如果题目不要求ai≠aj,那么我们将x拆分成什么最好呢？显然拆成2 阅读全文
摘要：
假设有两个小孩在一个“可以无限向前跑”的环形跑道上赛跑，同时出发，但其中一个小孩的速度是另一个小孩的速度的2倍，那么跑的快的小孩将追上跑的慢的小孩， 注释掉的代码的时间要更长next1要4秒多，next2要1秒。 阅读全文