ACM - 数据结构
文章平均质量分 88
野生大奶牛
十七是只大奶牛
展开
-
[HDU] 2795 - Billboard - 线段树
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24251 Accepted Submission(s): 9986Problem DescriptionAt the entranc原创 2017-08-17 10:58:40 · 230 阅读 · 0 评论 -
[HDU] 1542 - Atlantis - 矩形并 - 离散化 - 扫描线 - 线段树
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15215 Accepted Submission(s): 6258Problem DescriptionThere are severa原创 2017-12-07 22:46:42 · 208 阅读 · 0 评论 -
[逆序对] 入门 — [HDU] 1394 - Minimum Inversion Number & [HDU] 4911 - Inversion
首先先来看逆序对的概念,可能具体到每一道题的时候会有细微的不同,但是总体的概念还是比较清楚的,对于一串长度为n的排列{A_n},存在这样两个数a_i,a_j,使得1 a_j,那么我们就把这两个数叫做一组逆序对,说白了就是一组数据中前面数的比后面数的大这样的一对数就叫逆序对(……),排列中逆序对的总数就称为这个排列的逆序数。让我们来举个栗子:排列: 1 3 4 6 2 5,有四组逆原创 2017-08-06 00:27:30 · 365 阅读 · 0 评论 -
[HDU] 1754 - I Hate It - 分块 - 单点更新 - 区间最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 86684 Accepted Submission(s): 33234Problem Description很多学校流行一种比较的习惯。原创 2017-12-15 17:20:21 · 383 阅读 · 0 评论 -
[GYM] Gym - 100801J - DP + 线段树优化 or 分块优化
Problem J. Journey to the “TheWorld’s Start”Input file:journey.inOutput file:journey.outTime limit:2 secondsMemory limit:256 megabytes原创 2017-10-06 20:07:54 · 339 阅读 · 0 评论 -
[HDU] 4027 - Can you answer these queries? - 线段树
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 20101 Accepted Submission(s): 4737Problem Descriptio原创 2017-11-20 00:11:00 · 191 阅读 · 0 评论 -
[BZOJ] 1012 - [JSOI2008] - 最大数maxnumber - 线段树 - 单点更新 - 区间查询最大
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 11688 Solved: 5107[Submit][Status][Discuss]Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中原创 2017-11-17 11:51:22 · 221 阅读 · 0 评论 -
[BZOJ] 1067 - [SCOI2007] - 降雨量 - 离散化 + 线段树 + 讨论 + 正确的对拍姿势
1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5674 Solved: 1484[Submit][Status][Discuss]Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格原创 2017-11-17 00:29:54 · 213 阅读 · 0 评论 -
[ZOJ] 1610 - Count the Colors - 线段树
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your ta原创 2017-11-09 23:47:15 · 166 阅读 · 0 评论 -
[POJ] 2528 - Mayor's posters - 线段树
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70483 Accepted: 20331DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2017-11-09 23:23:00 · 136 阅读 · 0 评论 -
[BZOJ] 2120 - 数颜色 - 分块
2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6031 Solved: 2392[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支原创 2017-10-13 13:07:06 · 250 阅读 · 0 评论 -
[poj] 2777 - Count Color - 线段树 + 状态压缩思想(?)
好像很久没跟新了哈哈哈⊙▽⊙线段树花了几天做了裸题入了个门。。感觉纯模板题没有写题解的必要(但是难题又不会做),而且我还懒。。。。感觉多半是废了。。。Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46835 Accepted原创 2017-08-11 18:39:25 · 225 阅读 · 0 评论 -
[BZOJ] 2141 - Atlantis - 排队 - 树状数组求逆序对 - 分块求区间比 k 小
2141: 排队Time Limit: 4 Sec Memory Limit: 259 MBSubmit: 2506 Solved: 982[Submit][Status][Discuss]Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不原创 2017-12-17 23:08:00 · 247 阅读 · 0 评论