前面提到过很多次大整数的问题，这个是真正的大整数。
我用了一个很蠢得方法，先写一个大整数和一个个位数相乘的方法，返回的结果是一个string，然后写一个string相加的方法，每次循环，用其中一个数的每一位去乘另一个数，然后加到结果上。。
多么愚蠢的思路，居然还一遍过了。。一个更好的方法是先用两个int数组把两个string存一下，每位占数组中的一个数，然后再用一个int数组保存结果，每次也是...
分类：
其他好文 时间：
2014-05-15 14:55:51
阅读次数：
322
最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。
题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除
它的节点，如果存在节点，使得成立，则必定会经过点，对于每一个节
点，有一个值，这个值等于这个节点的最大深度，最后求输出每个节点的序号乘对应值的和。
分析：对于一个数，它只能到达它的所有因子，...
分类：
其他好文 时间：
2014-05-15 14:38:20
阅读次数：
255
作者：iamlaosong
一个简单的函数，从包含有数字信息的字符串中取出这个数据，利用VAL函数将字符串转换为数值，该函数或略数字字符串后面的字母和汉字信息，所以，只要把数字前面的字母和汉字信息去掉就行了。
'函数，从字符串“ABC123456.78DEF”中取出数据
Function mydata(mystring As String) As Double
Dim...
分类：
其他好文 时间：
2014-05-15 11:16:23
阅读次数：
448
链接：http://soj.me/1302
题目中有图和表格，所以就不把题目信息列出来了，打开链接直接看就行了。。。
分析：
从填幻方的过程，可以判断一下几点：
1>.幻方的每一列都是向下发展的；
2>.填入的前n个数都刚好是每一列第一个填入的数；
从这两点可以推出下面几点：
(1). 每一列的发展是平面的(即每一列的个数是一样的，特别的，只有一列少一)；
(2). 右下角...
分类：
其他好文 时间：
2014-05-15 07:01:20
阅读次数：
217
给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。...
分类：
其他好文 时间：
2014-05-15 05:38:25
阅读次数：
234
OJ题目：click here~~
题目分析：设dp[ i ] 为前i个数的子序列的个数 ， 下标从1开始。计算dp[ i ] 。第一种情况， 如果x[ i ] 与前面的数都不相同 ， 则
dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 ， 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。
第二种情况，如果x[...
分类：
其他好文 时间：
2014-05-15 05:13:13
阅读次数：
223
基于比较的排序时间复杂度至少为O(nlgn)，在时间上堆排序和快速排序基本上都达到了比较排序的极限，如果要获取更快的排序速度，就需要找不是基于比较的排序方法，位图排序就是其中的一个。
位图排序是效率最高的排序算法，其时间复杂度是O(n)，空间复杂度也非常小，但是要求输入的数据不能重复，而且要知道数据的范围。
位图排序的思想比较简单，用计算机的每一位表示一个数，一个int类型的变量就能表...
分类：
其他好文 时间：
2014-05-15 04:41:27
阅读次数：
262
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
这个题该怎么说呢，旋转又要求inplace，一般就是要找到某种规律了，这个还是很明显的，画一下原来的，再画一下旋转之后的，看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置，发现只要做三次交换就可以实现，好神奇。
最后需要注意调整到什么时候结束，如果n是偶数的话，到n/2就是最里层了，不需要继续旋转。奇数其实也是，正好少了最里面的那个只有一个数的层。
class Soluti...
分类：
其他好文 时间：
2014-05-15 03:28:56
阅读次数：
209
矩形的个数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。
给出A，B,计算可以从中找到多少个矩形。
输入本题有多组输入数据（
输入2个整数A,B(1
输出输出...
分类：
其他好文 时间：
2014-05-14 15:09:01
阅读次数：
237
