- 博客(4)
- 收藏
- 关注
RSS订阅转载 FFT 求a ＊ b
输入两个长度在5000005内的整数a,b，输出a*b的值#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int N =500005;const double pi = acos(-1.0);char s1[N],...
2016-11-22 11:47:53
543
原创 51nod N的阶乘的长度 V2（斯特林近似）斯特林近似公式
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 Output共T行，输出对应的阶乘的长度。Input示例3456Output示例233斯特灵公式是一条用来取n
2016-11-21 22:11:39
744
原创 1440 残缺的棋盘
在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。 给定两个格子A(r1,c1), B(r2,c2)，你的任务是计算出一个王从A到B至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一个格子C(r3,c3)（ABC保证互不相同），要求王从A走到B的过程中不能进入格子C。在本题中，各行从上到下编号为1~8，各列从左到右编号为1~8。
2016-11-19 17:14:51
516
原创 51nod 中国剩余定理
看了好久，才发现原来自己曾经用过的方法，这只是一种推广。就是单因子勾件法。每次找到能被其中一个除数除剩一，能被其他整除的数。最后加起来，然后对总和求余。#include#include #include #include using namespacestd;typedef longlong LL;const int N =15;
2016-11-18 10:59:57
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人