4856 这题说的是给了一个图 这个图有很多的隧道每个隧道是单向的 只能从一个入口进入从另一个入口出来 要求计算出走完这些隧道花的总时间 因为这个图是一个网格行的然后 先用bfs算出隧道的出口到每个隧道的入口的最短距离然后进行一次TSP 意思是 dp[S][v] 表 示 从 点 v 出发已经经过了 ...
分类：
其他好文 时间：
2014-07-16 23:05:53
阅读次数：
182
Map是c++的一个标准容器，她提供了非常好一对一的关系，在一些程序中建立一个map能够起到事半功倍的效果，总结了一些map基本简单有用的操作！1. map最主要的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; map...
分类：
其他好文 时间：
2014-07-16 21:44:42
阅读次数：
112
备注：唯一从容器中除去一个元素的方法是在那个容器上调用一个成员函数。 以下介绍删除不同类型的容器中满足某种条件的值的方法，某种条件指的是bool badValue(int value)返回true的情况。1、序列容器for(SeqContainer::iterator i = c.begin();....
分类：
其他好文 时间：
2014-07-16 20:25:12
阅读次数：
150
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回...
分类：
其他好文 时间：
2014-07-16 20:00:54
阅读次数：
114
c++ 联邦语言:
typedef {
unit C;
unit Object-Oriented C++;
unit Template C++;
unit STL;
};
notice: C++高效编程取决于你使用C++的哪一个部分。
eg：pass-by-reference and pass-by-value.
c:内置类型value kill reference...
分类：
编程语言 时间：
2014-07-13 00:14:37
阅读次数：
282
好吧。。
直接上模板。。。
queue q;
memset(flow,0,sizeof(flow));
int f = 0;
while(true){
memset(a,0,sizeof(a));
a[s] = INF;
q.push(s);
while(!q.empty)){ //BFS找增广路...
分类：
其他好文 时间：
2014-07-12 20:03:00
阅读次数：
244
点击打开链接
bfs,需要自己构图
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 100005;
int dep[ maxn ];
int vis[ maxn ];
int pre[ maxn ];
vectormapp[ maxn ];
void Bfs( int...
分类：
其他好文 时间：
2014-07-12 17:20:26
阅读次数：
139
用stl中的bsearch实现二分查找，解hdu2141。欢迎讨论...
分类：
其他好文 时间：
2014-07-12 17:17:43
阅读次数：
109
这个题目是拓扑排序，因为边的数目非常大，所以普通的建图会爆内存，所以这里采用vector容器。
1：建完图后对入度为0的点加入队列，然后对整幅图进行扫描，得到每个点的位置。
2：要用一个数组存相对位置，所以不能只用一个变量存储，因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接：
哈哈 我在这里
题面：
Reward
Time Limit...
分类：
其他好文 时间：
2014-07-12 16:35:07
阅读次数：
292
题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2....................
分类：
其他好文 时间：
2014-07-12 13:54:36
阅读次数：
136
