c/c++
文章平均质量分 72
tch_1997
这个作者很懒,什么都没留下…
展开
-
参考学习目录
点击打开链接ACM主要算法ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj转载 2017-04-03 17:43:46 · 347 阅读 · 0 评论 -
等做题
mr prpoj 2407poj 1284poj 2478poj 3090HDU 3864 中国剩余定理POJ 1006HDU 1573(一般情形HDU 1930(一般情形原创 2017-03-19 17:32:43 · 310 阅读 · 0 评论 -
【快速幂】
二分算a的n次方:int pow(int a,int n){ int ans=1; while(n) { if(n&1) ans*=a; a*=a; n>>=1; } return ans;}快速幂:b and 1 //也就是取b的二进制最低原创 2017-02-26 21:16:45 · 242 阅读 · 0 评论 -
HDU3037Saving Beans 【组合数取模,即,LUCAS定理模板】
http://acm.hdu.edu.cn/showproblem.php?pid=3037Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get th原创 2017-01-23 20:53:58 · 317 阅读 · 0 评论 -
POJ1006生理周期----【模板】CRT中国剩余定理即孙子定理即求解一次同余方程
Chinese remainder theorem(CRT):中国剩余定理是求解一次线性同余方程组的方法。中国剩余定理: 假设整数m1,m2, … ,mn两两互素,则同余方程组 有整数解。 设 是m1,m2,m3…mn的乘积,并设 是除了mi以外的n-1个整数的乘积。 设是Mi模mi的逆元(数论中的倒数)。那么在模M下的解是唯一的。原创 2017-04-02 22:25:48 · 897 阅读 · 0 评论 -
POJ 1061青蛙的约会【扩展欧几里德算法】
http://poj.org/problem?id=1061 A - 青蛙的约会 POJ - 1061 #include#includeusing namespace std;long long x,y,q;long long X,Y,M,N,L;void exgcd(long long a,long long b){ if(b==0)原创 2017-01-23 20:16:25 · 360 阅读 · 0 评论 -
HDU4767(待做)&&HDU2512 【Bell数】
Striling数Bell数复习:http://blog.csdn.net/acdreamers/article/details/12309269http://blog.csdn.net/creat2012/article/details/40619031(模板)Bell(hdu4767+矩阵+中国剩余定理+bell数+欧几里德)原创 2017-04-02 19:07:19 · 257 阅读 · 0 评论 -
HDU1018求大数N!的位数【取对数】
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are原创 2017-03-31 21:23:25 · 643 阅读 · 0 评论 -
HDU1576A/B【扩展欧几里德算法模板】
思路:设(A/B)%9973 = K, 则A/B = k + 9973x (x未知), 因此A = kB + 9973xB,又A%9973 = n, 所以kB%9973 = n, 故kB = n + 9973y (y未知)故(k/n)B +(-y/n)*9973 = gcd(B,9973) = 1扩展欧几里得 求出k/n, 再乘以个n,记得取模,就是answer了原创 2017-03-19 17:08:22 · 299 阅读 · 0 评论 -
求最大公约数的线性组合【欧几里得模板及扩展欧几里得模板】
求最大公约数的线性组合(扩展欧几里得定理):#include #include #include #include #include #include #include using namespace std;int x,y;int gcd(int a,int b){ //欧几里得算法求最大公约数 if(b==0)原创 2017-04-02 21:09:05 · 1232 阅读 · 0 评论 -
SDNU1011 盒子与球【第二类Stirling数模板】
1011.盒子与球Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 584 Accepted Submission(s): 139Description现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法?原创 2017-03-31 20:35:51 · 551 阅读 · 0 评论 -
int与int32_t与int64_t
这些事跨平台编程导致的;一、数据类型特别是int相关的类型在不同位数机器的平台下长度不同。C99标准并不规定具体数据类型的长度大小,只规定级别。作下比较:16位平台char 1个字节8位short 2个字节16位int 2个字节16位long 4个字节32位指针转载 2017-04-02 18:11:21 · 4094 阅读 · 0 评论 -
Printf的用法
头文件:#include printf()函数是最常用的格式化输出函数,其原型为: int printf( char * format, ... );printf()会根据参数 format 字符串来转换并格式化数据,然后将结果输出到标准输出设备(显示器),直到出现字符串结束('\0')为止。参数 format 字符串可包含下列三种字符类型:一般文转载 2017-03-24 20:44:16 · 865 阅读 · 0 评论 -
读写文件函数【模板】
#include #include #include #include #include #include #include using namespace std;//写入文件(每行不超过80个字符,-1为结束标志;再输出文件内容void WriteText(FILE *fw){ char str[81]; printf("Enter string with原创 2017-03-24 18:58:49 · 347 阅读 · 0 评论 -
OJ提交错误原因
Waiting:正在评测程序。 Compiling:正在编译程序。 Accepted:程序正确。 Wrong Answer:程序运行结果与正确结果不一样。 Time Limit Exceeded:运行时间超出了要求。 Memory Limit Exceeded:程序运行占用内存超出了标准。 Runtime Error:程序在运行的时候异常退出。 Compile Erro原创 2017-04-03 23:10:56 · 1901 阅读 · 0 评论 -
全排列next_permutation()的用法
1.std::next_permutation函数原型template class BidirectionalIterator> bool next_permutation (BidirectionalIterator first, BidirectionalIterator last ); template class BidirectionalIterator, class原创 2017-04-04 10:07:50 · 1197 阅读 · 0 评论 -
给函数传递数组地址
#include #include #include #include #include using namespace std;void f(int b[],int n,int flag)//冒泡:flag=1从小到大;flag=0从大到小{ for(int i=0; i<n-1; i++) for(int j=i+1; j<n; j++)原创 2017-03-24 17:43:53 · 1189 阅读 · 0 评论 -
2017蓝桥杯模拟赛
第一题:题意没看懂,琢磨了半天....第二题:暴力,写的很丑,但也做个备份吧#include#include#include#includeusing namespace std;typedef long long ll;#define MOD 10007int a[25];int x=0;void check(int n){ a[x++]=n%10;原创 2017-04-03 22:36:18 · 432 阅读 · 0 评论 -
Git与TortoiseGit基本操作
入门教程:http://rogerdudler.github.io/git-guide/index.zh.html 快速使用指南:http://www.36ria.com/4742原创 2017-04-07 00:43:55 · 508 阅读 · 0 评论 -
会写 Parser、Tokenizer 是什么水平?
听说会写Parser、Tokenizer,就可以达到和王垠不相伯仲的水平,是真的么?上次林建入也是靠Parser、Tokenizer将C语言一代宗师薛非一举击溃的,Parser、Tokenizer到底有多么高端?点击打开链接转载 2017-08-25 22:39:23 · 1317 阅读 · 0 评论 -
2017暑假PKU课程
1) 二分算法2) 分治算法3) 动态规划4) 搜索算法:深度优先 搜索,广度优先搜,A*算法 ,阿尔法贝塔剪枝5) 数据结构: 线段树, 树状数组,并查集,Trie图6) 图论问题:最小生成树 最短路 强连通分量、桥和割点7) 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流8) 计算几何:线与线求交,线与面求交,求凸包,半原创 2017-08-29 18:07:29 · 291 阅读 · 0 评论 -
素数判定与大数分解【Miller-rabin算法】【pollard-rho算法】
对应练习题:SDNUOJ1 1286点击打开链接1.Miller-rabin算法:Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。根据费马小定理,如果p是素数,则a^(p-1)≡1(mod p)对所有的a∈[1,n-1]成立。所以如果在[1,n-1]中随机取出一个a,发现不满足费马小定理,则证明n必为合数。【但是每次转载 2017-04-04 17:23:00 · 2144 阅读 · 0 评论 -
HDU1241 Oil Deposits 【DFS】
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates原创 2017-04-05 19:37:15 · 186 阅读 · 0 评论 -
HDU1312 Red and Black 【DFS模板】
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'原创 2017-04-05 18:12:18 · 299 阅读 · 0 评论 -
全排列的编码与解码——【康托展开及其逆运算】
参考过程:点击打开链接参考代码:点击打开链接康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么,对于n个数的排列,康托展开为: 其中表示第i个元素在未出现的元素中排列第几。举个简单的例子: 对于排列4213来说,4在4213中排第3,注意从0开始,2在213中排第1,1在13中转载 2017-04-04 19:55:45 · 610 阅读 · 0 评论 -
常用STL【模板】
1. stack[cpp] view plain copy stackint>st;//栈st,用于存放int型数据 st.push(3);//将3入栈 st.push(2);//将2入栈 st.pop();//栈顶2出栈 int Top = st.top();//获取栈顶元素,即3 int Size = st转载 2017-04-04 15:57:12 · 249 阅读 · 0 评论 -
priority_queue(优先队列)的用法
优先队列(priority queue) 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 关于priority_queue1,关于转载 2017-04-04 15:48:39 · 227 阅读 · 0 评论 -
【未完待续.....】C++字符串流 istringstream 和 ostringstream 的用法
istringstream、ostringstream、stringstream 类介绍 .点击打开链接字符串流 istringstream 和 ostringstream 的用法点击打开链接今天看到了一个比较有用的c++的输入输出控制类。C++引入了ostringstream、istringstream、stringstream这三转载 2017-04-04 15:41:17 · 481 阅读 · 0 评论 -
找第K大数
给出一组数字,数字个数为N,找到其中第K大的数字。(N>= K)int a[maxn]中maxn=32768*1024/4;解法一:读入所有数据,用快速排序 时间复杂度O(N+N*logN)#include <cstdio>#include <algorithm>#define maxn 1000000+5using namespace std;int T[...转载 2017-04-04 14:44:24 · 326 阅读 · 3 评论 -
while函数输入
http://blog.csdn.net/xxiaobaib/article/details/509159111.知识点1:scanf函数的返回值可以简单理解为为输入变量的个数:Both scanf and wscanf return the number of fields successfully convertedand assigned; the return val转载 2017-03-24 17:16:59 · 500 阅读 · 0 评论 -
struct和typedef struct
http://www.cnblogs.com/qyaizs/articles/2039101.htmlstruct和typedef struct分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a;转载 2017-03-23 19:22:46 · 188 阅读 · 0 评论 -
GUN与许可证
递归缩写 递归缩写(Recursive acronym)即递归首字缩写,是一种在全称中递归引用它自己的缩写。中文名递归缩写外文名Recursive Acronym实 质递归首字缩写内 容全称中递归引用它自己的缩写机 构麻省理工大学基本信息编辑原创 2017-03-29 19:54:42 · 1492 阅读 · 0 评论 -
POJ2407 Relatives 【欧拉函数模板】
https://vjudge.net/problem/POJ-2407RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14310 Accepted: 7151DescriptionGiven n, a positi原创 2017-03-19 15:52:44 · 308 阅读 · 0 评论 -
七种方法求Fibonacci数列
一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1。二:数组实现空间复杂度和时间复杂度都是0(n),效率一般,比递归来得快。三:vector实现时间复杂度是0(n),时间复杂度是0(1),就是不知道vector的效率高不高,当然vector有自己的属性会占用资源。四:queue实现当然队列比数组更适合实现斐波转载 2017-02-26 20:07:33 · 319 阅读 · 0 评论 -
每一对顶点之间的最短路径【Floyd】
#define MAX_NAME 5 /* 顶点字符串的最大长度+1 */#define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */typedef int VRType;typedef char VertexType[MAX_NAME];typedef char InfoType;#include /* INT_MAX等 */#include /* EOF(=^Z原创 2017-01-18 16:15:45 · 578 阅读 · 0 评论 -
POJ - 2387Til the Cows Come Home
http://poj.org/problem?id=2387DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milkin原创 2017-01-23 20:51:11 · 213 阅读 · 0 评论 -
HDU2095find your present (2)
http://acm.hdu.edu.cn/showproblem.php?pid=2095Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of pr原创 2017-01-23 23:27:13 · 183 阅读 · 0 评论 -
求n!中某个因子个数【模板】
Problem B: Zhazhahe究竟有多二DescriptionZhazhahe竟然能二到把耳机扔到洗衣机里去洗,真的是二到了一种程度,现在我们需要判断一下zhazhahe二的程度(就是计算zhazhahe的脑残值有几个2的因子),下面给你一个n,n!表示zhazhahe的脑残值。Input输入一个正整数t(0表示样例组数,每组样例输入一个正整原创 2017-01-23 23:33:12 · 517 阅读 · 0 评论 -
HDU1061Rightmost Digit
http://acm.hdu.edu.cn/showproblem.php?pid=1061Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains severa原创 2017-01-23 23:44:15 · 261 阅读 · 0 评论 -
POJ2773 Happy
http://poj.org/problem?id=2773DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all原创 2017-01-23 23:45:33 · 208 阅读 · 0 评论