×××C++标准库(STL)×××
WePlayDirty
emmmmmmm
展开
-
C++ pair的比较大小
std::pair 是可以比较大小的有这样的全局函数template<class _Ty1, class _Ty2> inline bool operator& _Left, const pair& _Right) { // test if _Left < _Right for pairs return (_Left.first < _Right.first || !(原创 2016-04-13 21:36:33 · 17432 阅读 · 2 评论 -
poj3267 The Cow Lexicon(DP)
DP[i]代表到从第一个位置到第i个位置最少删除的个数,需要到DP[i]时,用长度小于等于i的单词优化结果。#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define maxn 810using n原创 2016-07-19 17:21:46 · 2246 阅读 · 0 评论 -
map按key和value排序
Map 按key排序默认升序map > _map; 降序map > _map; 自定义第三个参数: struct CmpByKeyLength { bool operator()(const string& k1, const string& k2) { return k1.length() } };map _map;原创 2016-07-10 17:10:50 · 3366 阅读 · 0 评论 -
poj2892&&HDU1540 Tunnel Warfare(线段树)
poj都给hint,D x摧毁x,R恢复最近摧毁的点,Q x查看和x相连的点的个数(未摧毁)。做法:1)训练计划上把这题分到静态二叉检索树上,所以先想到用线段树做,线段树维护每段中被消除点的最大位置和最小位置,摧毁点k就把k添加到位置k,查询k,就查询段[1,k]的中的最大值和[k,n]的最小值,然后相减得到结果。初始化时最大值为0,最小值为n+1,这样在区间如果没有被摧毁的点也能返回正确原创 2016-08-10 14:12:12 · 2258 阅读 · 0 评论