web analytics

Category Archives: 数据结构

20171108模拟赛解析报告

据说是信心赛.但是我没有感受到信心?还是因为我太弱了啊Orz[......]

阅读全文

NOIP2017模板复习.(救命系列)

救命系列.

[......]

阅读全文

NOIP2013 Day1 火柴排序

题目链接: 随便找一个OJ应该都有吧.QAQ嘤嘤嘤.
[......]

阅读全文

USACO2017FEB Gold 解析报告

测试链接:http://usaco.org/index.php?page=feb17results
[......]

阅读全文

POJ1816 Wild Words Tire树

题目链接:http://poj.org/problem?id=1816
[......]

阅读全文

POJ 1442 Black Box Treap

题目链接:http://poj.org/problem?id=1442
[......]

阅读全文

POJ1389Area of Simple Polygons 线段树+扫描线+离散化

题目链接:http://poj.org/problem?id=1389
[......]

阅读全文

BZOJ1230: [Usaco2008 Nov]lites 开关灯 线段树

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1230[......]

阅读全文

POJ1436Horizontally Visible Segments 线段树

题目链接:http://poj.org/problem?id=1436
[......]

阅读全文

POJ2528 Mayor's posters 线段树+离散化

题目大意:

市长竞选要贴海报,给出墙的长度和依次张贴的海报的长度区间(参考题目给的图),问最后你能看见的海报有几张

就是有的先贴的海报可能会被后贴的海报完全盖住,那就看不见了.

 

分析:

离散化的时候。记得要在两个差不为1的数中间加一个数。不然离散化就会翻车[......]

阅读全文

poj2452Sticks Problem 单调栈+RMQ

Sticks Problem
Time Limit: 6000MS Memory Limit: 65536K
Total Submissions: 10574 Accepted: 2814
Description

Xuanxuan has n sticks of different[......]

阅读全文

poj3321 Apple Tree dfs序+线段树

Apple Tree

Time Limit: 2000MS

Memory Limit: 65536K

Total Submissions: 28982

Accepted: 8599

Description

There is an[......]

阅读全文