UVA 1426 - Discrete Square Roots
题目链接
题意：给定X， N， R，要求r2≡x (mod n)
(1
思路：
r2≡x (mod n)=>r2+k1n=x
已知一个r!，带入两式相减得
r2?r12=kn
=> (r+r1)(r?r1)=kn
枚举A，B,使得
A * B = n
(r + r1)为A倍数
(r - r1...
分类：
其他好文 时间：
2014-07-04 07:58:36
阅读次数：
273
题目大意：
串1中有多少个后缀和 串2中的某个后缀 的lcp 为 k
思路分析：
先找出 长度至少为k的对数有多少。
再找出 至少为k+1的有多少
然后相减。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
int ...
分类：
其他好文 时间：
2014-07-03 16:26:57
阅读次数：
195
在C语言中，我们常常用到的一个运算是让某个变量的值+1.
例如 M = M + 1。
而在实际运用中，我们发现
对于指针进行+1运算，算出来的结果是+4。
如下图
图中我们定义的 变量M 和指针Matrix如下：
int M = 3;
int* Matrix = {1,2,3};
可以看到，对于M和 Matrix ，+1运算的效果是不同的。
这个差异是因为...
分类：
编程语言 时间：
2014-07-03 16:02:56
阅读次数：
273
#include using namespace std;unsigned int i1=3;unsigned int i2=6;int i3=i1-i2;cout<<i3<<endl; //-3
分类：
其他好文 时间：
2014-07-03 06:52:51
阅读次数：
263
题目链接题意 ：写下m到n之间所有的数，会写多少个0。思路 ：先算0到m的，再算0到n的，最后相减。网上有位大神是这么推的，看下面。。。。首先转化成求 [0, x] 中所有数中，含有的 0 的个数那么对于一个数 x，怎么求出从 0 到 x 中所有数含有 0 的个数的和呢？我们可以限制每一位是 0，然...
分类：
其他好文 时间：
2014-06-28 15:35:56
阅读次数：
175
10368 - Euclid's Game
题目链接
题意：Stan和Ollie玩游戏，有两个数字a,b，每次可以选择较小数字的倍数，把另一个数字-去这个数，要保证>= 0，最后谁那步能得出0谁就赢了，问谁会赢。
思路：其实这个相减的过程就是一个辗转相除的过程，考虑每一次辗转相除，如果只有1倍的数可以减，那么必须到下一步，如果有多步，先手的就有机会选择是自己到下一步或者让对方到下...
分类：
其他好文 时间：
2014-06-27 08:52:30
阅读次数：
886
感谢微信平台----一天一道算法题----每天多一点进步大数的概念 感觉是我接触acm 1 2
个月之后才有的....64位的Long long 和 __int64 也大概都是那时候才有的..大数 相加 相乘 相除 求余 相减不知道
有没有。。。都是应该要掌握的..可能 我也会陆续把上面的全慢慢贴上...
分类：
其他好文 时间：
2014-06-12 20:07:33
阅读次数：
282
今年的政府工作报告提出对土地出让金收支进行全面审计。这将是继备受关注的社保基金审计和政府性债务审计之后，又一次全国性大规模专项审计，也是首次全国范围内土地出让金收支审计。
国土资源部近日发布《节约集约利用土地规定》，这是我国首部专门就土地节约集约利用进行规范和引导的部门规章，自2014年9月1...
分类：
其他好文 时间：
2014-06-09 18:11:51
阅读次数：
193
原文:double相加(減)结果会有些误差前提介绍
今天在调试代码的时候发现了一个double类型数据相减的有趣问题，148163.1 -
82692.09大家猜猜结果等于多少，经过调试最终为5471.010000000009。是不是很奇怪，下面将说明这其中的奥妙！原因说明double属于float...
分类：
其他好文 时间：
2014-06-06 11:32:40
阅读次数：
188
