![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模板
Accept_1
这个作者很懒,什么都没留下…
展开
-
博弈模板
https://blog.csdn.net/qq_31736627/article/details/71024285转载 2018-03-23 09:25:33 · 126 阅读 · 0 评论 -
string和stringstream用法总结
链接地址:http://blog.csdn.net/xw20084898/article/details/21939811转载 2017-06-12 21:04:17 · 345 阅读 · 0 评论 -
ACM做题过程中的小技巧
转自:http://blog.sina.com.cn/yrleep1.一般用C语言节约空间,要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout,防止超时。2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -转载 2017-06-07 19:40:06 · 231 阅读 · 0 评论 -
getline()详解
本文转自:http://blog.sina.com.cn/s/blog_60263c1c0101ck25.html我的技术博客:www.cnblogs.com/overcode 学习C++的同学可能都会遇到一个getline()函数,譬如在C++premer中,标准string类型第二小节就是“用getline读取整行文本”。书上给的程序如下:int main(){转载 2017-06-05 18:58:42 · 383 阅读 · 0 评论 -
Problem G GentleBots(对结构体的使用值得学习)
题目链接:https://vjudge.net/problem/Gym-101606G题目: Rainforest Inc. is opening a large new automated warehouse in the far Northern reaches of the UK—some place they call “Walthamstow”. The robotic wor...原创 2018-04-21 14:01:39 · 316 阅读 · 0 评论 -
C++ bitset——高端压位卡常题必备STL
https://www.cnblogs.com/RabbitHu/p/bitset.html转载 2018-05-28 18:33:16 · 357 阅读 · 0 评论 -
hdu6396Swordsman(思维优先队列+输入挂)
转自:http://www.cnblogs.com/AWCXV/p/9470006.html题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6396思路:开k个优先队列。每个队列都满足从小到大那种。。 首先将所有的怪物加入到第一个队列中。 然后对于v[i]>=pq[i].top()的怪物,把这个怪物加入到i+1个队列。然后...原创 2018-08-14 15:36:16 · 130 阅读 · 0 评论 -
两个圆的位置关系
博客链接:https://blog.csdn.net/u013021513/article/details/43984497转载 2018-08-07 14:14:39 · 1765 阅读 · 0 评论 -
HDU2376Average distance(树形dp|树上任意两点距离和的平均值)
转自:https://blog.csdn.net/rain722/article/details/75633721题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2376思路:引:如果暴力枚举两点再求距离是显然会超时的。转换一下思路,我们可以对每条边,求所有可能的路径经过此边的次数:设这条边两端的点数分别为A和B,那 么这条边被经过的次数就...转载 2018-08-27 10:30:29 · 283 阅读 · 0 评论 -
K短路【模板】
转自:https://blog.csdn.net/lianai911/article/details/45486983A*+SPFA算法: (1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges,Edges1)中。用反向边集,以所求终点t为源点,利用SPFA或Dijkstra求解出所有点到t的最短路径,用Dist[i]数组来表示点i到点t的最短距离。 (2)建立一个优先队列...转载 2018-09-08 14:52:28 · 244 阅读 · 0 评论 -
矩阵快速幂求有向图路径为k的方案(每条边可以取多次)
转自:https://blog.csdn.net/qq_36124802/article/details/73202589转载 2018-09-06 19:53:25 · 466 阅读 · 0 评论 -
C语言typedef:给类型起一个别名
链接:http://c.biancheng.net/cpp/html/100.html转载 2017-06-12 21:35:42 · 267 阅读 · 0 评论 -
ios_base::sync_with_stdio(false)可以来打消iostream的输入输出缓存,可以节省许多时间,使效率与scanf与printf相差无几
http://bbs.csdn.NET/topics/280019504http://tieba.baidu.com/p/2643059585决定C++标准streams(cin,cout,cerr...)是否与相应的C标准程序库文件(stdin,stdout,stderr)同步,也就是是否使用相同的stream缓冲区,缺省情况是同步的,但由于同步会带来某些不必要的负担,因此该函数转载 2017-06-18 19:34:44 · 335 阅读 · 0 评论 -
关于C++里面使用set_union,set_intersection等函数的使用总结
转自:http://blog.csdn.net/zangkerset里面有set_intersection(取集合交集)、set_union(取集合并集)、set_difference(取集合差集)、set_symmetric_difference(取集合对称差集)等函数。其中,关于函数的五个参数问题做一下小结:1、这几个函数的前四个参数一样,只有第五个参数有多重版本。2、转载 2017-07-24 15:48:09 · 1022 阅读 · 0 评论 -
求组合数(取模)的两种方法
文章链接:http://blog.csdn.net/arrowlll/article/details/52629448转载 2018-03-09 21:07:00 · 776 阅读 · 1 评论 -
最小表示法和最大表示法模板
最小表示法:int GetMin(char *str){ int i,j,k; i=0,j=1,k=0; while(i<n && j<n && k<n) { int t=str[i+k] - str[j+k]; if(t==0) k++; else {原创 2017-12-09 15:51:00 · 219 阅读 · 0 评论 -
切割字符串函数(strtok)
链接:https://www.cnblogs.com/Bob-tong/p/6610806.html转载 2017-11-14 21:18:18 · 787 阅读 · 0 评论 -
c++中string erase函数的使用
erase函数的原型如下:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator position );(3)iterator erase ( iterator first, iterator last );也就是说有三种用法:(1)erase(pos,n); 删除从pos开始的转载 2017-11-14 19:40:44 · 472 阅读 · 0 评论 -
两种类型的背包问题模板(无限物品和0-1背包问题)
一、无限物品的背包问题: memset(dp,-1,sizeof(dp));int dpBag(int S) { int& ans = dp[S]; if(ans >= 0) { return ans; } ans = 0; for(int i = 1; i <= n; i++) { if(S >= volumn[i])原创 2017-10-30 19:27:58 · 1723 阅读 · 0 评论 -
Uva247(tarjan模板题)
题目: If you’ve seen television commercials for long-distance phone companies lately, you’ve noticed that many companies have been spending a lot of money trying to convince people that they provide the原创 2017-10-19 22:10:33 · 270 阅读 · 0 评论 -
ACM编程中无穷大的设置
如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较,而是会运算后再做比原创 2017-08-18 09:13:33 · 293 阅读 · 0 评论 -
优先队列的重载应用(初学)
格式一:struct HeapNode{ int u,d; friend bool operator { return n1.d>n2.d //按照d进行升序排列,把>改为 }};priority_queue Q;格式二:struct HeapNode{ int u,d; friend b原创 2017-08-17 16:59:43 · 184 阅读 · 0 评论 -
c++ 中 pair 的 使用方法
转自:http://blog.csdn.net/oceanlight/article/details/7890537pair的类型: pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。 pair p; pair p; pair p; 都可以。。。 应用:如果一个函转载 2017-08-15 17:19:16 · 316 阅读 · 0 评论 -
二叉树中结构体的应用,以及先序,中序,后序,层次遍历的输出
结构体的应用 结构体: struct Node { bool have_value; int v; Node*left,*right; Node():have_value(false),left(NULL),right(NULL) {}}; 申请内存空间函数: Node* newnode ( ) { return new Node ( );原创 2017-08-11 11:25:34 · 529 阅读 · 0 评论 -
二叉树前序、中序、后序遍历相互求法
转自:大佬链接博客只要是搞计算机的,对数据结构中二叉树遍历都不陌生,但是如果用到的机会不多那么就会慢慢淡忘,温故而之新才是最好的学习方式,现在就重新温习一下这方面的知识。首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误解。前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。ABDHECFG2.中根序遍历:先转载 2017-08-09 17:11:35 · 189 阅读 · 0 评论 -
std::map 如何使用结构体作为自定义键值
转自:http://blog.csdn.net/u011417605/article/details/50895097在使用map时,有时候我们需要自定义键值,才能符合程序的需要。比如我们需要使用自定义的结构体来作为map的键值:[cpp] view plain copy struct Test { int x; int y;转载 2017-07-26 10:35:11 · 860 阅读 · 0 评论 -
欧拉降幂
**转自:**https://blog.csdn.net/hjsss3/article/details/81562792指数爆炸的时候就要降幂就是求a^b mod c可以转化为a^(b mod phi©+phi©) mod cphi 为 欧拉函数欧拉函数phi(n)的求法: ll phi(ll n){ ll i,rea=n; for(i=2;i*i<=n;...转载 2018-11-05 19:49:23 · 315 阅读 · 0 评论