数据结构
关注
分享
扫一扫
文章平均质量分 78
sunbaofeng2
这个作者很懒，什么都没留下…
展开
-
poj 3250：Bad Hair Day---单调栈
大致题意： 一排共n头牛排队站在一起，给出队伍中每头牛的高度。每头牛只能看到站在他右边且个头比他小的牛。求出所有牛可以看到的牛数之和。 大致思路： 做到poj3415，居然碰到“单调栈”这种牛逼的玩意，于是专门来把这道题切掉。所谓单调栈也就是每次加入一个新元素时，把栈中小于等于这个值的元素弹出。接下来回到这道题。求所有牛功能看到多少牛，可以转化为：这n头牛共转载 2012-09-06 21:58:08 · 387 阅读 · 0 评论 -
URAL 1105（WA中……搞不定啊！！）
#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define l原创 2013-07-31 20:53:49 · 941 阅读 · 0 评论 -
hdu4630（树状数组+离线处理）
http://www.cnblogs.com/kuangbin/archive/2013/07/30/3225627.html题意：给出一个n和1到n的某个排列，询问q次，每次询问[l,r]区间内任意挑两个数，最大公约数的最大值是多少。#include#include#include#include#include#include#include#include#inc原创 2013-08-01 20:28:47 · 930 阅读 · 0 评论 -
hdu4699 Editor(数据结构+思路)
#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define l原创 2013-09-08 21:25:42 · 652 阅读 · 0 评论