c++ STL
playwfun
宁静致远
展开
-
uva 1592
#include #include #include #include #include #define INF 10000000 using namespace std; typedef long long LL; map idcache; vector setcache; int ID(string& str){ if(idcache.count(str)) return idca原创 2014-08-21 10:25:33 · 862 阅读 · 0 评论 -
UVA - 246
用vector > 模拟,set > >原创 2014-08-29 10:50:59 · 615 阅读 · 0 评论 -
uva - 11987(正解待查)
#include #include #include #include #include using namespace std; const int maxn = 101000; int sum[maxn*2],fa[maxn],tot[maxn*2]; int n,Q; set son[maxn*2]; int find(int u){ if(fa[u]==0){ retu原创 2014-10-27 11:23:11 · 544 阅读 · 0 评论 -
string 查询字串
// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "string" #include "iostream" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { strin转载 2015-03-22 09:48:46 · 423 阅读 · 0 评论 -
cf 46-d (模拟区间覆盖)
每个区间加入内部时要满足前面有b个空位,后面有f个空位,且该车长为len,要同时有加入和删除操作。 因为操作数为100 这就可以用vector存所有的已覆盖区间,然后从前往后扫描看是否有空。 #include #include #include #include #include #include using namespace std; typedef long long LL;原创 2015-04-22 16:52:19 · 396 阅读 · 0 评论 -
山东省第三届省赛 (Pixel density)
字符串处理 #include #include #include #include #include #include #include #include #include #include #include #include #define mem(a, val) memset((a), (val), sizeof (a)) #define all(a) (a).beg原创 2015-04-12 21:15:04 · 332 阅读 · 0 评论