数据结构
关注
分享
扫一扫
ned_chu
这个作者很懒，什么都没留下…
展开
-
hdu 5441 Travel 2015长春网络赛 图论 并查集
并查集拯救世界。原创 2015-09-14 10:30:33 · 480 阅读 · 0 评论 -
Uva 12657 Boxes in a Line 链表 模拟
题目 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/B 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview原创 2016-03-27 12:02:13 · 475 阅读 · 0 评论 -
Codeforces #305 div2 D. Mike and Feet 递推/单调栈
题目 题目链接：http://codeforces.com/problemset/problem/548/D 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/M 简要题意：对于同一长度所有的子段，求出子段最小元素的最大值。原创 2016-03-21 22:50:45 · 374 阅读 · 0 评论 -
poj 2482 Stars in Your Window 线段树 扫描线
题目 题目链接：http://poj.org/problem?id=2482 题目来源：某人的线段树合集。 简要题意：天空中有些星星，它们有亮度，你拿个框来框星星，求框里星星亮度之和最大多少。原创 2016-03-16 11:07:23 · 520 阅读 · 0 评论 -
Codeforces #345 div1 C. Table Compression 并查集 构造
题目 题目链接：http://codeforces.com/contest/650/problem/C 题目来源：http://codeforces.com/contest/650 简要题意：给定一个矩阵，令矩阵元素非负，最大元素最小，每行每列元素相对大小不变。原创 2016-03-09 19:41:40 · 578 阅读 · 0 评论 -
hdu 3887 Counting Offspring dfs 树 树状数组
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3887 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/I 简要题意：给定一棵树和根节点编号，求每个点有多少前驱编号小于自己。原创 2016-02-28 14:13:02 · 343 阅读 · 0 评论 -
hdu 4267 A Simple Problem with Integers 树状数组
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267 题目来源：2016.2.26群赛 简要题意：询问某数为多少，对[l,r][l,r]内i−l≡0modki-l\equiv 0 \mod k的aia_i加上cc。原创 2016-02-27 20:13:43 · 364 阅读 · 0 评论 -
UESTC 360 Another LCIS 线段树
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=67377 题目来源：某线段树合集（ACM大牛总结的线段树专辑,超经典的）练习题 简要题意：可以对区间所有数进行加，然后询问某区间内最长的上升子段。原创 2016-02-25 23:16:24 · 338 阅读 · 0 评论 -
Codeforces edu 8 E. Zbazi in Zeydabad 树状数组 处理技巧
利用数据结构进行技巧性处理的好题。原创 2016-02-23 10:57:01 · 573 阅读 · 0 评论 -
poj 3368 Frequent values 线段树 离散化
数据结构+离散化。题意简洁明了，解法不少。原创 2016-02-12 19:59:49 · 430 阅读 · 0 评论 -
Codeforces #284 div1 D. Traffic Jams in the Land 数论 线段树
神奇的数据结构题目。题目 题目链接：http://codeforces.com/problemset/problem/498/D?csrf_token=c6cf98daaac2acd774c9eb4fd2d609cd 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105318#problem/I原创 2016-02-08 21:10:17 · 515 阅读 · 0 评论 -
poj 2010 Moo University - Financial Aid 优先队列
《挑战》练习题，优先队列。原创 2015-11-09 22:25:11 · 396 阅读 · 0 评论 -
poj 2104 K-th Number 区间第K大 二分 离散化 + (莫队 树状数组/平方分解/线段树)
题目 题目链接：http://poj.org/problem?id=2104 题目来源：《挑战》例题。 简要题意：求区间第kk大。原创 2016-02-29 21:55:23 · 1125 阅读 · 0 评论 -
poj 1769 Minimizing maximizer 线段树
题目 题目链接：http://poj.org/problem?id=1769 题目来源：《挑战》例题。 简要题意：排序器将某区间的排序其他不变，排序器序列最后一个输出的最后一个就是最终结果，问至少要多少排序器最终一定能得到最大值。原创 2016-03-12 17:34:13 · 1250 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers 线段树/树状数组
题目 题目链接：http://poj.org/problem?id=3468 题目来源：《挑战》例题。 简要题意：区间内数全加上某数或者求区间内的和。原创 2016-02-24 23:44:19 · 408 阅读 · 0 评论 -
hdu 5486 Difference of Clustering 2015合肥网络赛 并查集 离散化 悲伤的题
2015合肥网络赛第五题。出线的关键题，也是很让我悲伤的题。原创 2015-09-28 23:49:49 · 644 阅读 · 0 评论 -
poj 3614 Sunscreen 贪心 优先队列
《挑战》练习题，优先队列。原创 2015-11-09 22:02:51 · 428 阅读 · 0 评论 -
poj 2236 Wireless Network 并查集
《挑战》练习题，并查集基础。原创 2015-11-11 22:30:59 · 312 阅读 · 0 评论 -
poj 1703 Find them, Catch them 并查集
《挑战》练习题，并查集基础题。原创 2015-11-11 22:37:12 · 317 阅读 · 0 评论 -
hdu 5536 Chip Factory 2015长春区域赛 数据结构 Trie
2015长春区域赛，第四题。原创 2015-11-02 17:17:26 · 566 阅读 · 0 评论 -
zoj 3911 Prime Query 第一发线段树
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3911 题目来源：2016.1.16群赛 简要题意：单点增加，区间修改，区间求和，求素数个数。原创 2016-01-26 18:25:34 · 454 阅读 · 0 评论 -
poj 2796 Feel Good 单调栈/dp
单调栈基础题原创 2016-02-08 20:24:37 · 521 阅读 · 0 评论 -
hiho 1269 优化延迟 二分 优先队列
题目 题目链接：http://hihocoder.com/problemset/problem/1269 题目来源：hiho的比赛。 简要题意：给定计算惩罚值的公式，求出不超过某阈值最小的缓存大小。原创 2016-03-07 11:00:51 · 655 阅读 · 2 评论 -
hdu 5493 Queue 2015合肥网络赛 树状数组 二分 离散化 贪心
2015合肥网络赛第四题原创 2015-09-28 14:44:58 · 534 阅读 · 0 评论 -
Codeforces edu 6. E New Year Tree 图论 线段树
题目链接：http://codeforces.com/contest/620/problem/E 题目来源：Educational Codeforces Round 6 简要题意：给定一棵树，可以给节点子树染色，可以询问一个节点子树有多少不同颜色。第二道线段树原创 2016-01-28 01:22:20 · 589 阅读 · 0 评论 -
poj 2991 Crane 线段树 几何
题目 题目链接：http://poj.org/problem?id=2991 题目来源：《挑战》例题。 简要题意：一根机械手，知道每段的长度，可以转动关节，每次转动一个，求顶端的向量。原创 2016-02-24 21:17:17 · 403 阅读 · 0 评论 -
hdu 5489 Removed Interval 2015合肥网络赛 树状数组 dp 离散化/dp
2015合肥网络赛第三题。题目简洁处理起来挺巧妙的。原创 2015-09-28 22:58:41 · 807 阅读 · 0 评论