题目链接：Divide Two Integers
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出，返回MAX_INT。
这道题的直接思路是...
分类：
其他好文 时间：
2015-02-02 23:11:20
阅读次数：
158
接下来交给大家一个网上查不到的解题方法题目是酱找出a^b的因子的和答案对9901取模我们将a可变成这样e1^x1*e2^x2...（ei为素数）答案就变成这样(e1^0+e1^1...e1^x1)*(e2^0+e2^1...e2^x2)...利用同余模定理我们可以知道每个e都能变成e%9901而又由...
分类：
其他好文 时间：
2015-02-02 21:17:38
阅读次数：
130
原题地址26进制数注意，编号是从1开始的，所以取模取商之前要-1代码： 1 string convertToTitle(int n) { 2 string res; 3 4 while (n) { 5 res = (char)...
分类：
其他好文 时间：
2015-02-02 19:38:27
阅读次数：
145
在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
题意：给定m，l，一个字符串str。
我们定义一个子串为"recoverable”串 当
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
求“recoverable”串的个数，串相同位置不同也算不同。
思路：预处理数组hash，hash[i]表示从i位置到尾的字符串hash值。这里数组为unsigned long long型，因为可以自动取模。然后枚举
...
分类：
其他好文 时间：
2015-01-30 22:48:49
阅读次数：
301
取模： 1. 转载自：http://ceeji.net/blog/mod-in-real/ 1 背景 2 3 最近在一道 Java 习题中，看到这样的一道题： 4 5 What is the output when this statement executed: 6 System.out.p...
分类：
编程语言 时间：
2015-01-30 22:31:10
阅读次数：
181
从n个石子中每次取p~q个，求先手能否获胜可以先列举一部分数据，然后观察可得总是在p+q中循环，所以只要用n对p+q取模就好了#include #include #include using namespace std;int p,q;int main(){ // freopen("a.in" .....
分类：
其他好文 时间：
2015-01-28 17:45:19
阅读次数：
112
题目大意：给定一棵树，求本质不同的独立集个数对1000000007取模后的值
首先独立集个数应该都会求吧- -
令f[x][0]为x这个点不选的独立集个数
f[x][1]为x这个点选的独立集个数
那么有f[x][0]=Σf[son[x]][0]+f[son[x]][1]
f[x][1]=Σf[son[x]][0]
但是现在要求本质不同
说到本质不同我们很容易想到群论...
分类：
其他好文 时间：
2015-01-28 09:57:08
阅读次数：
251
这个题题意是给你价值1-6的珠宝个数输出能否平分为两份（如果平分为三分就不知道怎么做了……）主要是用回溯DFS，但是要剪枝，对200取模……！！（很重要……）代码……#include #include #include #include #include #include #include usin...
分类：
其他好文 时间：
2015-01-27 10:53:28
阅读次数：
105
51Nod 1228 伯努利数
题目链接：
点击打开链接
题意：
S(k,n)=1^k+2^k+...+n^k
求自然数幂和对1e9+7取模。
限制：
1
思路：
伯努利数
S(k,n)=S(k,n)=1/(k+1) * ( C(k+1,k)*B[k]*(n+1)^1 + C(k+1,k-1)*B[k-1]*(n+1)^2 + ... + C(k+1,0)*B[0]*(...
分类：
其他好文 时间：
2015-01-26 10:22:21
阅读次数：
199
