- 博客(4)
- 收藏
- 关注
转载 STL中的set容器的一点总结
STL中的set容器的一点总结感谢文章的作者。文章转自:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构
2017-04-15 19:39:03 248
转载 算法之LCA与RMQ问题
LCA(Least Common Ancestors),即最近公共祖先,是指这样一个问题:在有根树中,找出某两个结点u和v最近的公共祖先(另一种说法,离树根最远的公共祖先)。 RMQ(Range Minimum/Maximum Query),即区间最值查询
2016-09-23 11:03:08 308
转载 CodeForces 712D Memory and Scores
题目链接:http://codeforces.com/contest/712/problem/Ddp因为每轮Memory和Lexa能取的都在[-k,k],也就是说每轮两人分数的变化量在[-2k,2k];故可以定义状态:dp[times][diff]为第times次Memory和Lexa的分数差为diff的方案数.而dp[times][diff]可以从dp[times-1][diff
2016-09-22 14:00:42 382
原创 STL
如果vector的元素是简单类型,可以直接使用==进行判断。如果vector的元素是自定义类型,那么必须对该类型重载==运算符,然后才能用==进行判断。
2016-09-15 10:10:57 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人