- 博客(5)
- 收藏
- 关注
RSS订阅原创 vijos1782——借教室（noip2012）
这题有两种方法：线段树（90分）和二分（100分）一、线段树 正常想到线段树，节点维护最小值。重要的是标记下放，只要有更新节点就有下放标记，可以把更新写在pushdown操作中。具体参照代码看。#include<iostream> #include<algorithm> #include<cstdio>using namespace std;const int maxn=1000005;int x
2016-07-15 19:28:21
279
原创 STL priority_queue优先队列容器学习记录
这个容器可以代替手写堆，当然也可以用heap。 头文件为queue 定义为priority_queue< Type, Container, Functional > Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。 Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list操作（pq为队列名）： pq
2016-06-20 19:27:24
237
原创 c++结构体学习记录
使用结构体可以增强代码可读性，也能简化代码，很多时候都需要用到。 结构体的定义：结构体可以定义一般成员，也可以定义函数。 struct p{ int x,y,z; //定义整形成员 bool operator const p &other)const //定义比较函数 {
2016-06-13 19:49:58
313
原创 lca倍增算法学习记录
找最近公共父节点这问题很容易想到让两节点一起往上走最后相遇，但这样的dfs显然很慢，于是就需要倍增。就是用二进制的思维，以1,2,4,8等2的阶层步长接近答案，比一步一步向上要快很多。 所以要dfs出来点的2^k的父亲节点与该节点的深度。 找lca时先将下面的点升到与另一点同一深度，再用往上倍增找lca。 有两种大同小异的方法：一种是以上一步2倍长的步伐向上试，不行再缩减，找到一个里lca能达
2016-05-19 13:25:09
4950
1
原创 vijos1020—切蛋糕
题目 方法：二分+dfs+剪枝 这方面的c++实现是第一次，脑子一片混沌，后来参照大神代码才明白。 附大神代码 二分最多满足几个嘴巴，相当于定了下界，再dfs验证。 关键是剪枝： 1.以最小的嘴累加，与蛋糕总和比较，找到最多能满足的嘴数，就是二分上边界。 2.dfs时记录当前浪费的蛋糕和，总蛋糕量-当前浪费的蛋糕和<当前二分的要满足的嘴大小和，
2016-05-03 21:28:40
1228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人