- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 codeforces #343 E. Famil Door and Roads (最近公共祖先LCA+一点点概率)
题目：http://codeforces.com/contest/629/problem/E题意：给定一棵n（n分析：这题认真分析的话，其实很简单。首先定义gx[cur]表示以cur为祖先其后代节点到cur的路径的长度之和。定义gxall[cur]表示树上所有点到cur的路径的长度之和。sz[cur]表示以cur为根的子树的大小。分两种情况讨论：①当u和v不是另外一
2016-03-29 11:23:16
585
原创 codeforces #334 D. Babaei and Birthday Cake (线段树或者dp+二分)
题目：http://codeforces.com/contest/629/problem/D题意：给定一个长度为n（n分析：定义dp[sum]表示和为sum,以dp[sum]结尾的最小体积。（类似最长上升子序列的做法）我们发现sum越小，那么dp[sum]就越小，否则，dp[sum]不够优，就不满足定义。所以dp[sum]数组是具有单调性的。维护dp[sum]数组的话，用一
2016-03-24 20:22:40
435
原创 codeforces #343 C. Famil Door and Brackets (dp)
题目：http://codeforces.com/contest/629/problem/C题意：给定长度为m的只包含括号的字符串s，你可以在这个字符串前面或者后面添加x个字符'('或‘)’使得字符串的长度为n，且括号匹配。求方案数。分析：先定义dp[i][j]，表示在s前面添加i个字符，且左括号为j个的方案数。再定义dp1[i][j]，表示剩余长度为i，之前的串左括号比右括号多j
2016-03-24 20:01:42
471
原创 codeforces Round #344 A~E
A. Interview题意：给定n（n分析：暴力枚举区间就行了。代码：#include using namespace std;typedef long long LL;typedef unsigned long long ULL;const LL INF = 1e9+7;const LL MINT = ~0u>>1;#define lson l,m,rt<<1
2016-03-19 14:40:00
544
原创 codeforces GoodBye2015 D.New Year and Ancient Prophecy (dp+lcp+树状数组)
题目：http://codeforces.com/contest/611/problem/D题意：D. New Year and Ancient Prophecytime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard input
2016-03-12 15:50:29
570
转载 STL红黑树
参考博客：STL源码剖析-红黑树原理详解上 STL源码剖析-红黑树原理详解下一、红黑树概述 红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。不过自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。这一点在我们了解了红黑树的实现原理后
2016-03-05 15:58:55
940
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人