基础学习
文章平均质量分 58
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 · 386 阅读 · 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 · 466 阅读 · 0 评论 -
STL容器——优先队列
优先队列 在队列基础上按优先级顺序进入队列 声明优先队列 priority_queueq;//这是默认的优先级顺序 基本操作: q.empty() 如果队列为空,则返回true,否则返回false q.size() 返回队列中元素的个数 q.pop() 删除队首元素,但不返回其值 q.top()原创 2016-10-22 00:21:33 · 458 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊,把Dijkstra,和优先队列,还有map,还有pair,还有vector,之前很散的知识又重现看了一遍 然后读了好久的dalao下面这个代码,现在算是懂了一些些了。 #include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 822 阅读 · 0 评论 -
hdu 1787 GCD Again (欧拉函数在线模板)
欧拉函数定义:小于或等于n的数中,与n互质的数的数目 如,euler(16)=8 1 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 · 755 阅读 · 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 · 646 阅读 · 0 评论 -
hdu 1041 Computer Transformation(递推+大整数模板*)
多列几个,找到递推公式 1,0 2,1 3,1 4,3 5,5 6,11 7,21 找了规律可以得到递推公式 f(n)=f(n-1)+2*f(n-2)很像斐波那契 但由于n的范围是1000 所以每次结果都储存一下 所以目测结果需要用大数来做,用数组储存大数,一个储存四位的模板: #include #include #include using namespace原创 2016-10-30 19:25:01 · 454 阅读 · 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 · 449 阅读 · 0 评论