基础学习
文章平均质量分 56
Jeromiewn
不可以!
展开
-
hdu 1874 通畅工程续(最短路模板)
Floyd o(n^3)#include #include #include using namespace std;int n,m,a,b,t,f,e;const int inf=0x3f3f3f3f;int mp[300][300];void Floyd (){ for(int k=0;k<n;k++) for(int i=0;i<n;i++)原创 2016-10-22 13:37:01 · 366 阅读 · 0 评论 -
STL——map的用法
知道map的用法,能很好的解决,字符串和数值的对应关系如:一个姓名对应一个学号,就可以用mapmp;mp["li"]=1012;mp["zhang"]=1013;1.头文件#include 2.构造一个map mapmp;3.数据的插入第一种:直接m1["name1"]=11;第二种:insert插入pair数据m3.insert(pair("name3"原创 2016-10-22 15:31:27 · 446 阅读 · 0 评论 -
STL容器——优先队列
优先队列在队列基础上按优先级顺序进入队列声明优先队列 priority_queueq;//这是默认的优先级顺序基本操作:q.empty() 如果队列为空,则返回true,否则返回falseq.size() 返回队列中元素的个数q.pop() 删除队首元素,但不返回其值q.top()原创 2016-10-22 00:21:33 · 427 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊,把Dijkstra,和优先队列,还有map,还有pair,还有vector,之前很散的知识又重现看了一遍然后读了好久的dalao下面这个代码,现在算是懂了一些些了。#include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 789 阅读 · 0 评论 -
hdu 1787 GCD Again (欧拉函数在线模板)
欧拉函数定义:小于或等于n的数中,与n互质的数的数目如,euler(16)=81 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16,其中与n互质(与n的最大公因数是1的)的有1 3 5 7 9 11 13 15共8个,其中n本身显然不是本题,显然是求n中剩下的数目,在减去1。即n-euler(n)-1在线求就好,不存在数组里。根据欧拉函数原创 2016-10-24 22:15:47 · 725 阅读 · 0 评论 -
高精度大整数模板(n!为例)
如求n!1.打表(就是个想法,显然会超内存,数据范围1000可以)#include #include using namespace std;const int N=100000;const int M=10001;int a[M][7200];void fun(){ a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)原创 2016-10-30 20:28:03 · 621 阅读 · 0 评论 -
hdu 1041 Computer Transformation(递推+大整数模板*)
多列几个,找到递推公式1,02,13,14,35,56,117,21找了规律可以得到递推公式f(n)=f(n-1)+2*f(n-2)很像斐波那契但由于n的范围是1000所以每次结果都储存一下所以目测结果需要用大数来做,用数组储存大数,一个储存四位的模板:#include#include#include using namespace原创 2016-10-30 19:25:01 · 429 阅读 · 0 评论 -
hdu 1250 (大整数模板+打表)
大整数,二维数组打表同hdu 1041题类似,直接改了模板直接求会超内存#include#include#include using namespace std;const int mod=100000;int a[7500][410];void fun()//打表{ a[1][1]=1; a[2][1]=1; a[3][1]=1; a[4原创 2016-10-30 21:31:50 · 421 阅读 · 0 评论