data structure
文章平均质量分 66
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
poj1934 Trip
Trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2773 Accepted: 703 Description Alice and Bob want to go on holiday. Each of them has planned a route原创 2013-08-13 16:07:12 · 903 阅读 · 0 评论 -
poj3253 Fence Repair---赫夫曼树
题意说给一段长度一定的木头,要用n-1刀砍成n段,砍一刀就要花这一刀砍的木头的长度的钱,问如何砍花钱最少 其实就是把这n块木头按赫夫曼树的方法构造,使得总长度最小 另外本题要int64才能过,被坑了一下 #include #include #include #include #include #include #include #includ原创 2013-11-05 20:55:14 · 1243 阅读 · 0 评论 -
poj 2796 Feel Good
应该是用单调栈解决 用l[i] r[i] 存i点向左和向右比i点的值大的最多能到哪个位置 也就是 i 点所求的区间就是 l[i] 到 r[i] 再枚举每个点 求出符合题意的最优解 #include #include #include #include #include #include #include #include #include #define inf原创 2014-01-11 21:16:41 · 821 阅读 · 0 评论 -
hdu1754 I Hate It
线段树单点更新模板 求区间最大值 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define eps 1e-6 #define ll __int64 using namespace std; int n,m原创 2014-07-01 04:58:02 · 723 阅读 · 0 评论