随笔分类 -  有关STL模板的使用

最短路模板[spfa][dijkstra+堆优化][floyd]
摘要：借bzoj1624练了一下模板（虽然正解只是floyd）spfa:#include #include #include #include #include #include using namespace std;const int INF=100001;const int maxm=10001,m... 阅读全文
posted @ 2014-11-04 08:47 polebug 阅读(464) 评论(0) 推荐(0)
关于lower_bound的使用
摘要：突然发现lower_bound是一个挺好用的东西，在学习最长不下降子序列的nlogn的算法的时候看到的，C++党写起二分来一行- -P党一排233感觉如果到时候需要用上二分的话，能用lower_bound代替真是省事啊...有时间的话，再好好的研究下这里先简单的mark一下lower_bound的用... 阅读全文
posted @ 2014-10-25 20:41 polebug 阅读(549) 评论(0) 推荐(0)
map,set的模板[STL]
摘要：之前写某题单词查找的时候，有用到set，晚上写codeforces#497 div2 D题有用到map感觉set,map的功能挺类似的，在此小结；这里就不具体比较相同点和不同点了，免得看起来乱七八糟的，这里分别细说；set:#include sets;（类型可为int,char,string)功能主... 阅读全文
posted @ 2014-10-21 00:30 polebug 阅读(277) 评论(0) 推荐(0)
关于模板pair的用法
摘要：在挑战程序设计竞赛中看到调用pair，就上网查了一下类型申明有两种template struct pairtypedef pairt p;//p为任意的调用起来就是p.first=..p.second=..当然，如果是是用第一种申明方式的话，还要加上pairp;这个可以和queue连用，这样的话，... 阅读全文
posted @ 2014-10-05 23:15 polebug 阅读(280) 评论(0) 推荐(0)
AHOI1997彩旗飘飘 VIJOS1097合并果子（noip2007)
摘要：AHOI彩旗飘飘这是一题类似于排列组合的题目吧...递推状态数组f[100][100][100][2];表示红旗数目，黄旗数目，颜色改变的次数，末尾的旗的颜色（0为黄，1为红）之后就是如何写递推式了： for(int k=2;k#includeusing namespace std;int n... 阅读全文
posted @ 2014-09-18 00:07 polebug 阅读(290) 评论(0) 推荐(0)
C++构造 下一个排列 的函数
摘要：今天围观刘汝佳神犇的白书发现了一个好用的函数:next_permutation();可以用于可重, 或者不可重集, 寻找下一个排列.时间复杂度尚不明.//适用于不可重和可重集的排列.# include # include using namespace std;int a[1003], n;int ... 阅读全文
posted @ 2014-08-15 16:13 polebug 阅读(562) 评论(0) 推荐(0)
SPFA和FLOYD算法如何打印路径
摘要：早晨碰到了一题挺裸的最短路问题需要打印路径：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spfa是在网格上的那种，也就是二维的一维的需要邻接表+queue以及对于queue的操作，自己也是醉了这里贴一个模板（不含打印路径）：#include#include#include#i... 阅读全文
posted @ 2014-08-12 15:41 polebug 阅读(936) 评论(0) 推荐(0)
2013集训.DAY21.A
摘要：随便点了一套刷，这套质量挺棒的，学了不少的东西，并且碰到了很久都没有打的题目T1 card [指针技巧]题1 集卡片【问题描述】lzh小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉lzh只能购买连续的一段，这一串卡片共有... 阅读全文
posted @ 2014-06-07 12:23 polebug 阅读(333) 评论(0) 推荐(0)
栈和队列简单的STL模板
摘要：栈的使用，可以想象成是只有一个出口，最后进来的那个最先出去；#include 队列：是有两个出口，但是进来了之后只能从前门出去，也就是最先进来的那个最后出去；#include 两种都支持pop,qush,top;queue此外，还有front;因为priorit_queue（优先队列）的front（... 阅读全文
posted @ 2014-02-13 21:16 polebug 阅读(318) 评论(0) 推荐(0)
有关sort函数的用法
摘要：最近碰到这个sort函数，网上查了一些资料，感觉还是直接扔给我代码比较好理解些要是像我一样的童鞋，建议看这里：http://www.cplusplus.me/265.html个人认为很好理解。。这里不多说什么废话。。或许是因为之前学pascal的缘故，总是认为说是调用某函数是自己写一个函数或者过程。... 阅读全文
posted @ 2014-02-09 23:48 polebug 阅读(186) 评论(0) 推荐(0)