vCoders - 博客园

C++STL库中map容器常用应用

摘要： #include#include#include //按键值大小构成二叉搜索树 using namespace std;map a;int main(){ a.insert(map::value_type(1,"li")); a.insert(map::value_type(1,"LI"... 阅读全文

posted @ 2015-08-30 13:01 vCoders 阅读(214) 评论(0) 推荐(0)

HDOJ2141（map在二分搜索中的应用）

摘要： #include#include#include#includeusing namespace std ;#define M 500 + 10int a[M] ;int b[M] ;int c[M] ;int d[M] ;int l ;int n ;int m ;map Map ;void Mar... 阅读全文

posted @ 2015-08-30 11:50 vCoders 阅读(174) 评论(0) 推荐(0)

HDOJ1677(铺砖问题)

摘要： Nested Dolls Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3512 Accepted Submission(s): 1059 Pr 阅读全文

posted @ 2015-08-29 20:40 vCoders 阅读(232) 评论(0) 推荐(0)

HDOJ1671(字符串前缀匹配)

摘要： #include#include#include#include#includeusing namespace std;vector words;bool isPrefix(string s1, string s2){ string::iterator it1=s1.begin(); s... 阅读全文

posted @ 2015-08-29 15:37 vCoders 阅读(173) 评论(0) 推荐(0)

HDOJ1548(DFS超内存,BFS过了)

摘要： DFS代码#include#includeusing namespace std;#define Min(a,b) (aN) return INF; if(step[k]!=-1) { return step[k]; } if(k==B) { ... 阅读全文

posted @ 2015-08-29 10:31 vCoders 阅读(243) 评论(0) 推荐(0)

HDOJ1242(延时迷宫BFS+优先队列)

摘要： Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25485 Accepted Submission(s): 9022 Problem 阅读全文

posted @ 2015-08-28 20:05 vCoders 阅读(155) 评论(0) 推荐(0)

HDOJ1181(简单DFS)（练习使用STL）

摘要： #include#include#include#include#include#includeusing namespace std;const int MAX_N=105;vector words;map vis;queue que;bool dfs(int i,string word){ ... 阅读全文

posted @ 2015-08-28 11:44 vCoders 阅读(302) 评论(0) 推荐(0)

HDOJ1151有向图最小路径覆盖

摘要： //有向图最小路径覆盖：从某一点出发沿着有向路径，不走回路，能将所有的结点遍历。#include#include#include#includeusing namespace std;const int MAX_N=125;int match[MAX_N];bool vis[MAX_N];set i... 阅读全文

posted @ 2015-08-26 17:36 vCoders 阅读(140) 评论(0) 推荐(0)

HDOJ1150(最小点集覆盖)

摘要： #include #include #include #include #include using namespace std;#define N 101int match[N];bool vis[N];vector e[N];int n, m, k;void InitRead();void D... 阅读全文

posted @ 2015-08-25 19:02 vCoders 阅读(193) 评论(0) 推荐(0)

HDOJ1272(并查集，判断是否为树)

摘要： 0 0 Yes1 1 0 0 Yes1 2 2 1 0 0 No//自回路不算一条边的！居然有 0 0这样的测试数据#include#include#include#includeusing namespace std;set ans;set member;const int SIZE=100000... 阅读全文

posted @ 2015-08-06 09:57 vCoders 阅读(158) 评论(0) 推荐(0)