- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 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 562
原创 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 421
原创 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 457
原创 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 525
原创 codeforces GoodBye2015 D.New Year and Ancient Prophecy (dp+lcp+树状数组)
题目:http://codeforces.com/contest/611/problem/D 题意: D. New Year and Ancient Prophecy time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input
2016-03-12 15:50:29 557
转载 STL红黑树
参考博客:STL源码剖析-红黑树原理详解上 STL源码剖析-红黑树原理详解下 一、红黑树概述 红黑树和我们以前学过的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。不过自从红黑树出来后,AVL树就被放到了博物馆里,据说是红黑树有更好的效率,更高的统计性能。这一点在我们了解了红黑树的实现原理后
2016-03-05 15:58:55 931
程序设计导引及在线实践
2015-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人