sublime的插件安装 我从下面这两个博客推荐的插件中瞎挑了一些来安https://www.jianshu.com/p/3cb5c6f2421chttps://www.cnblogs.com/bananaplan/p/Sublime-Text-3-Powerful.htmlhttps://juejin.im/entry/5be128e8f265da610f6330c1https://blog.csdn.n...
hdu4704 费马小定理,快速幂及大数取模 求数n能有多少个划分,可以算得是2^(n-1)个,但n可以达到特别大通过费马小定理可知,2^(n-1)%(10^9+7)=2^((n-1)%(10^9+6))%(10^9+7),(n-1)%(10^9+6)可以用大数取模算出,接下来的用快速幂及取模就可以代码如下:#include<iostream>using namespace std;#include<iostream&...
大数取模 scanf("%s",str);for (int i = 0; i<len; i++)//大数取模 num = (num * 10 + (int)(str[i] - '0')) % mod;看别人的代码时发现的一个比较好的大数取模的方法(mod不是大数)
矩阵乘法及矩阵快速幂运算 设矩阵为n*n(n<N)的矩阵,代码如下: const int N = 100;void matmul(long long a[][N], long long b[][N], long long n){ long long temp[N][N]; memset(temp, 0, sizeof(temp)); for (long long i = 1; i <= n; i++...
快速幂及其取模 求a的b次方模c代码如下int quick_pow(long long a, long long b, long long c){ a %= c; long long ans; ans = 1; while (b != 0) { if (b & 1)ans = ans*a%c; b /= 2; a *= a; } return ans;}...
大数加减乘除及模运算 自己写的代码,测试了几组测试样例,都没什么问题,代码如下:#define _CRT_SECURE_NO_DEPRECATE#include #include #include#includeusing namespace std;const int MAXN = 3000000 + 80;const int M = 2000000;const int
进制转换(hdu 2031) 进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56916 Accepted Submission(s): 31010Problem Description输入一个十进制数N,将它转换成R进制数输出。
How many ways??(HDU 2157) How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4689 Accepted Submission(s): 1846Problem Description春天到了, HDU校园里开满
京电的碧绿航线 在京州电子科技大学,学生们做了一个游戏叫碧绿航线参加某青春比赛;这个游戏中,一艘船有六种属性:火力,航空,雷装,装填,航速,耐久。第i属性的周期分别为ai天,每艘船的每个属性在其周期中的某一天会达到顶峰。为了通关6-4来获得椿,我们需要这艘船在每个属性上都达到顶峰。我们记录了一艘船每个属性某次顶峰的时间为第bi天,我们想知道之后(如果今天就可以也算)第一个可能达到去6-4要求的时间为多少。其中ai
欧几里得算法与扩展欧几里得算法 欧几里得算法为long long gcd(long long a, long long b){ if (b != 0) return gcd(b, a%b); else return a;}扩展欧几里得算法为long long exGcd(long long a, long long b, long long &x, long long &y){ if (b == 0)
两种将十进制转换成二进制的算法 1.非递归算法 long long cnt = an; for (int j = 1; j <= 22; j++) { vis[i][j] = (cnt & 1); cout << vis[i][j]; cnt >>= 1; } puts("");2.递归算法void tentwo(long long x, int &i,in
基于哈夫曼树的数据压缩算法 基于哈夫曼树的数据压缩算法发布时间: 2017年10月30日 19:30 时间限制: 1000ms 内存限制: 128M描述输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表,在此基础上可以对待压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。输入多组数据,每组数据一行,为一个字符
hdu 1874 畅通工程续 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58224 Accepted Submission
基于Dijsktra算法的最短路径求解 基于Dijsktra算法的最短路径求解发布时间: 2017年10月30日 20:57 时间限制: 1000ms 内存限制: 128M描述一张地图包括n个城市,假设城市间有m条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用Dijsktra算法求出起点到终点之间的最短路径。输入多组数据,每组数据有m+3行。第一行为两个
链表的合并与反转 将两个递增的链表合并为一个递增的链表,然后将这个链表反转第一行输入一个数n,第二行输入n个递增的数,第三行输入m,再输入m个数,最后输出这n+m个数的递增的链表与递减的代码如下:#include #include #include #include #include #include #include #include #include #includ
hdu2094 用map 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2094产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18063 Accepted Submission(
hdu 1398 母函数 Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12900 Accepted Submission(s): 8864Problem DescriptionPeople in Silver
hdu2082母函数 找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8148 Accepted Submission(s): 5715Problem Description假设有x1个字母A, x2个字母B,..... x2