题目地址：HDU 4937
多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。
这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。
当是1位的时候，显然只有3到6，此时只能是-1
当是2位的时候，可以转换成一元一次方程求解
当是3位的时候，可以转换成一元二次方程求解
当是4位的时候，此时最多也只有...
分类：
其他好文 时间：
2014-08-14 23:53:36
阅读次数：
263
http://acdream.info/problem?pid=1007题目大意，给你n个数，输出这n个数的k次方的和，注意最后的结果得是正数。刚开始因为模乘法没有考虑好，一直死wa不过，后来在模乘法中特判一下，终于ac了。#includetypedef long long LL;const LL ...
分类：
其他好文 时间：
2014-08-14 20:19:19
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=4578题意：1,a,b,c代表在a,b区间的每一个数加上c；2,a,b,c代表在a,b区间的每一个数乘上c； 3,a,b,c代表在a,b区间的每一个数变为c；4,a,b,c是求在a,b区间的每一个数的c次方的和。先...
分类：
其他好文 时间：
2014-08-14 13:34:38
阅读次数：
130
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否...
分类：
其他好文 时间：
2014-08-14 01:18:47
阅读次数：
214
题意:
有一个数n，问有多少个进制x（基数）使得n转换为x进制后的数字中只有3、4、5、6四个数。
算法：
对于只有一位数的情况，显然3、4、5、6都应该输出-1.
如果有2位数，假设这2位中高位为a，低位为b，进制为base，则 n = a * base + b，解一元一次方程即可。
如果有3位数，假设这3为从高到低分别为a、b、c，进制为base，则 ...
分类：
其他好文 时间：
2014-08-13 22:34:07
阅读次数：
342
题意：给你一个数n (1- 1e12)，问你有多少种进制使得 这个数用这个进制表示只有 3 . 4 . 5. 6 这4个数解题思路：这里本来是想要枚举的，发现数太大了，这里利用到了一中很巧妙的优化方法，将 2位 和3位转化成为 一元一次 和一元二次方程，就可以有很大的优化，然后只需要枚举到7000即...
分类：
其他好文 时间：
2014-08-13 22:06:17
阅读次数：
192
当进制转换后所剩下的为数较少时（2位，3位），对应的base都比较大，可以用数学的方法计算出来。
预处理掉转换后位数为3位后，base就小于n的3次方了，可以暴力计算。。。。
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submissio...
分类：
其他好文 时间：
2014-08-13 01:10:24
阅读次数：
186
题目大意：
给出矩阵a，b，c。验证a*b是否等于c。
解题思路：
三次方复杂度的算法， 正常情况下是过不了的。但是输入优化后可以过。
再有就是随机验证。
第二种没有啥意思，就记录一下输入优化好了~
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 19:02:24
阅读次数：
278
这道题的问题就是说能否对一个给定的置换进行开方运算
关于这个问题讲的最为详细的是05年集训队论文
潘震皓：《置换群快速幂运算研究与探讨》
对于一个长度为l的轮换，若gcd(l,k)==1，则可以开k方
若gcd(l,k)!=1则对于单个循环是不能开k方的
而若有m个长度为l的轮换，只需要保证gcd(m*l,k)==m就可以
因为开k方是k次方的逆运算，只要保证目标轮换的k次方会分裂...
分类：
其他好文 时间：
2014-08-12 00:47:13
阅读次数：
212
求高精度幂
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。
现在要你解决的问题是：对一个实数R( 0.0，要求写程序精确计算 R的 n次方(Rn)，其中n是整数并且
0 。
输入输入有多行，每行有两个数R和n，空格分开。R的数字位...
分类：
其他好文 时间：
2014-08-11 17:55:22
阅读次数：
248
