- 博客(12)
- 收藏
- 关注
RSS订阅原创 大数分解与素数判定
//我没怎么看明白 1.Miller-rabin算法： Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1) %p恒等于1。也就是对于所有小于p的正整数a来说都应该符合a^(p-1) % p恒等于1，因为质数p的欧拉数=p-1。 那么根据逆否命题，对于一个p，我们只要举出一个a（a
2017-03-26 18:30:05
575
原创 素数
先来模板（勉强当做模板）//素因子个数，素因子，素因子指数，判断是否为素数#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int p[100];//存素因子int num[100];//每个素因子的指数int suyinzi(int n)//求素因子个数，素因子，素
2017-03-19 15:23:14
245
原创 纸币问题
“Yakexi, this is the best age!” Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1 Yuan, 5 Yuan, 10 Yuan.(
2017-03-12 21:27:42
587
原创 Calculate the expression
Problem Description You may find it’s easy to calculate the expression such as: a = 3 b = 4 c = 5 a + b + c = ? Isn’t it?Input The first line contains an integer stands for the number of test ca
2017-03-12 17:17:10
421
原创 并查集 最小生成树
A - 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条
2016-12-11 21:31:34
249
原创 求字符串中出现次数最多和第二多的字母
有结构体 sort排序 还有我不知道的小东西 我真是太水了。。。#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <string>using namespace std;int t[1005];
2016-12-05 19:54:41
1521
原创 求n!中含有某个因子个数的方法
求n的阶乘某个因子a的个数，如果n比较小，可以直接算出来，但是如果n很大，此时n!超出了数据的表示范围，这种直接求的方法肯定行不通。其实n!可以表示成统一的方式。n!=(k^m)*(m!)*a 其中k是该因子，m=n/k，a是不含因子k的数的乘积下面推导这个公式n!=n*(n-1)(n-2)……3*2*1=(k*2k*3k…..*mk)*a a是不含因子k的数的乘积，显然m=n/k;=
2016-12-04 17:59:47
754
2
原创 素数
1.质因数分解 2.素数测试 3.欧拉函数 4.大数分解与素数判定素数又称质数，有无限个。除了1和它本身以外不再有其他的除数整除。算术基本定理:每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如：6936=2^3*3*17^2，1200=2^4*3*5^2。1.质因数分解 每个合数都可以写成几个素数相乘的形式，其中每个素数叫做这个合数的素因数。把一个合数
2016-12-03 17:07:41
488
原创 kmp--剪画布条
Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工
2016-12-03 13:55:51
293
原创 二分+长度为n*n的有序数组中的k的个数。
D - 4 Values whose Sum is 0 Time Limit:15000MS Memory Limit:228000KB 64bit IO Format:%lld & %llu SubmitStatus Description The SUM problem can be formulated as follows: given four lists A, B
2016-11-28 19:57:51
190
原创 set 排序
sdnu1174#include#include#include#includeusing namespace std;int main(){ int m,s,num=0; cin>>m; set ss; for(int i=0; i { cin>>s; ss.insert(s);
2016-11-20 20:26:34
295
原创 快速幂模板
#include#includeusing namespace std;long long quickmod(long long a,long long b,long long m){ long long ans = 1; while(b)//用一个循环从右到左遍历b的所有二进制位 { if(b&1)//这是按二进制表示进行“与”运算
2016-11-20 13:57:33
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人