
c++ STL
playwfun
宁静致远
展开
-
uva 1592
#include #include #include #include #include #define INF 10000000using 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 · 893 阅读 · 0 评论 -
UVA - 246
用vector > 模拟,set > >原创 2014-08-29 10:50:59 · 641 阅读 · 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 · 563 阅读 · 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 · 450 阅读 · 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 · 424 阅读 · 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 · 358 阅读 · 0 评论