目录 1. 计算$2^N$ 2. 大整数因子 3. 计算$n!$ 4. 阶乘和 1 OPJ1.6.12 计算$2^N$ 描述 任意给定一个正整数$N(N\le 100)$，计算2的n次方的值。 输入 输入一个正整数$N$。 输出 输出$2^N$的值。 样例输入 5 样例输出 32 4 OPJ1.6. ...
分类：
其他好文 时间：
2019-12-07 10:44:37
阅读次数：
94
卡特兰数，一个常常出现在排列组合公式中的数列。 第n个卡特兰数Cn满足以下递推关系： 其实际应用的实际问题有： 1. 在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?（Cn） 2. 将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 3. 一个栈的进栈序列为1，2 ...
分类：
其他好文 时间：
2019-12-07 01:19:15
阅读次数：
96
Distance 水平线上有n个点，从左到右标记为1到n。第i点到第(i+1)点的距离是ai对于每个从1到n的整数k，要求您在直线上精确地选择k个不同的给定点，以最大化所选点对之间距离的总和。 输入 第一行包含一个正整数T，表示测试用例的数量,T <= 1000，每个测试用例第一行包含一个整数n，表 ...
分类：
其他好文 时间：
2019-12-05 19:10:24
阅读次数：
117
Luogu P2280/ACAG 0x03 1 激光炸弹 这道题要用到二维前缀和。 首先读入时，令$a[x][y]=val$； 然后不难递推出$s[i][j]=s[x 1][y]+s[i][j 1] s[i 1][j 1]+a[i][j]$。 此处运用了容斥原理。 然后再遍历答案，不难得到，对于以$ ...
分类：
其他好文 时间：
2019-12-04 22:08:48
阅读次数：
104
程序只验证了样例 1 #include<stdio.h> 2 3 int q, r; //全局变量 4 int div(int a, int b); 5 int main(void) 6 { 7 int a, b; 8 int count = 0; 9 10 scanf("%d/%d", &a, & ...
分类：
其他好文 时间：
2019-12-02 17:02:44
阅读次数：
86
题目链接： 后面的可以由前面递推而来所以直接递归就行了 #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; #define ll long long #define re register #de ...
分类：
其他好文 时间：
2019-12-02 00:52:41
阅读次数：
81
1、问题描述； 2、问题建模；用变量、概念等描述问题；使用数学和其他知识； 3、逻辑求解；使用逻辑推理等求解问题；使用逻辑思维；是否有多重解法。 4、算法描述；使用计算思维。 算法的最底层使用的是计算思维。 算法的分解、分块、控制代表了逻辑思维。 算法的整体代表了求解思维； 分解、分治、递归、递推、 ...
分类：
编程语言 时间：
2019-11-27 23:07:30
阅读次数：
90
把每位数字存在数组里是高精度加法的精髓，但是要注意，一定要逆序！！就是把高位放在I大的那边。 所以。。。 sprintf是不行的呀！！ 于是只好又做了一下逆序 其实呢，直接 char a[100]; scanf("%s",a); 就可以把数字存数组里了。不过还是要逆序一下。 这让我想起了回文数的题， ...
分类：
其他好文 时间：
2019-11-25 23:27:28
阅读次数：
93
"题目链接" 这道题目提示你要使用到乘法逆元，那我们就可以设 $f(i)=\frac{h(i)}{g(i)}$($h(i)$和$g(i)$为$f(i)$的最简形式) 则我们就可以把题目给出的递推式，可以装换为 $$f(i)= \frac{a f(i 1) +b}{c f(i 1)+d} $$ $$= ...
分类：
其他好文 时间：
2019-11-24 19:15:32
阅读次数：
66
/*******对读者说（哈哈如果有人看的话23333）哈哈大杰是华农的19级软件工程新手，才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试，想法自己之后学到东西都记录一下自己学的同时或许（我说或许啊哈哈）能帮到博友，如果有啥错误的话还请各位大佬在下面留言怼我，指 ...
分类：
其他好文 时间：
2019-11-24 14:10:59
阅读次数：
59
