随笔分类 -  数据结构

1 2 下一页
BNUOJ 52317 As Easy As Possible 树上倍增/主席树
摘要：题目链接： "https://acm.bnu.edu.cn/v3/problem_show.php?pid=52317" As Easy As Possible Case Time Limit: 1000msMemory Limit: 524288KB 题意 给你一个只含'e','a','s','y 阅读全文
posted @ 2016-10-06 01:54 fenicnn 阅读(286) 评论(0) 推荐(0)
HDU 5919 Sequence II 主席树
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5919" Sequence II Time Limit: 9000/4500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) 问 阅读全文
posted @ 2016-10-05 23:13 fenicnn 阅读(127) 评论(0) 推荐(0)
POJ 2104 K-th Number 主席树(区间第k大)
摘要：题目链接： "http://poj.org/problem?id=2104" K th Number Time Limit: 20000MSMemory Limit: 65536K 问题描述 You are working for Macrohard company in data structur 阅读全文
posted @ 2016-10-04 23:55 fenicnn 阅读(129) 评论(0) 推荐(0)
BNUOJ 52308 We don't wanna work! set模拟
摘要：题目链接： "https://acm.bnu.edu.cn/v3/problem_show.php?pid=52308" We don't wanna work! Time Limit: 60000msMemory Limit: 524288KB 题意 acm协会的人员按努力值排序，只有前20%(向 阅读全文
posted @ 2016-10-04 00:15 fenicnn 阅读(185) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2) E. A Simple Task 线段树+计数排序
摘要：题目链接： "http://codeforces.com/problemset/problem/558/E" E. A Simple Task time limit per test5 secondsmemory limit per test512 megabytes 问题描述 This task 阅读全文
posted @ 2016-09-16 02:03 fenicnn 阅读(224) 评论(0) 推荐(0)
VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线+线段树
摘要：题目链接： "http://codeforces.com/problemset/problem/522/D" D. Closest Equals time limit per test3 secondsmemory limit per test256 megabytes 问题描述 You are g 阅读全文
posted @ 2016-09-15 12:58 fenicnn 阅读(176) 评论(0) 推荐(0)
Croc Champ 2013 - Round 1 E. Copying Data 线段树
摘要：题目链接： "http://codeforces.com/problemset/problem/292/E" E. Copying Data time limit per test2 secondsmemory limit per test256 megabytes 问题描述 We often ha 阅读全文
posted @ 2016-09-15 11:59 fenicnn 阅读(157) 评论(0) 推荐(0)
HDU 5875 Function 优先队列+离线
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5875" Function Time Limit: 7000/3500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) 问题描述 阅读全文
posted @ 2016-09-14 19:25 fenicnn 阅读(188) 评论(0) 推荐(0)
HDU 5869 Different GCD Subarray Query rmq+离线+数状数组
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5869" Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K 阅读全文
posted @ 2016-09-14 14:36 fenicnn 阅读(160) 评论(0) 推荐(0)
POJ 2559 单调栈
摘要：题目链接： "http://poj.org/problem?id=2559" Largest Rectangle in a Histogram Time Limit: 1000MSMemory Limit: 65536K 问题描述 A histogram is a polygon composed 阅读全文
posted @ 2016-09-01 16:50 fenicnn 阅读(225) 评论(0) 推荐(0)
Codeforces Beta Round #6 (Div. 2 Only) 单调队列
摘要：题目链接： "http://codeforces.com/contest/6/problem/E" E. Exposition time limit per test 1.5 secondsmemory limit per test 64 megabytes 问题描述 There are sever 阅读全文
posted @ 2016-09-01 15:28 fenicnn 阅读(138) 评论(0) 推荐(0)
HDU 5862 Counting Intersections 扫描线+树状数组
摘要：题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5862" Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 阅读全文
posted @ 2016-08-19 00:09 fenicnn 阅读(239) 评论(0) 推荐(0)
HDU 5861 Road 线段树区间更新单点查询
摘要：题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5861" Road Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题描 阅读全文
posted @ 2016-08-18 20:48 fenicnn 阅读(374) 评论(0) 推荐(0)
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset Trie
摘要：题目链接： "http://codeforces.com/contest/706/problem/D" D. Vasiliy's Multiset time limit per test:4 secondsmemory limit per test:256 megabytes 问题描述 Author 阅读全文
posted @ 2016-08-12 20:15 fenicnn 阅读(196) 评论(0) 推荐(0)
UVALive - 6864 Strange Antennas 扫描线
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/87213" Strange Antennas Time Limit: 3000MS 题意 一个雷达能够辐射到的范围为等腰三角形，现在给你雷达的坐标，辐射范围和方向，问你求被奇数个雷达辐射到的网格有多少个。 题 阅读全文
posted @ 2016-08-10 23:34 fenicnn 阅读(233) 评论(0) 推荐(0)
HDU 5792 World is Exploding 树状数组+枚举
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5792" World is Exploding Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe 阅读全文
posted @ 2016-08-07 15:00 fenicnn 阅读(173) 评论(0) 推荐(0)
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum 离线+线段树
摘要：题目链接： "http://codeforces.com/contest/703/problem/D" D. Mishka and Interesting sum time limit per test 3.5 secondsmemory limit per test 256 megabytes 问 阅读全文
posted @ 2016-08-06 00:35 fenicnn 阅读(191) 评论(0) 推荐(0)
codeforces 22E XOR on Segment 线段树
摘要：题目链接： "http://codeforces.com/problemset/problem/242/E" E. XOR on Segment time limit per test 4 secondsmemory limit per test 256 megabytes 问题描述 You've 阅读全文
posted @ 2016-07-29 22:13 fenicnn 阅读(330) 评论(0) 推荐(0)
Codeforces Beta Round #80 (Div. 1 Only) D. Time to Raid Cowavans 离线+分块
摘要：题目链接： "http://codeforces.com/contest/103/problem/D" D. Time to Raid Cowavans time limit per test：4 secondsmemory limit per test：70 megabytes 问题描述 As y 阅读全文
posted @ 2016-07-28 23:00 fenicnn 阅读(268) 评论(0) 推荐(0)
Codeforces Round #254 (Div. 1) C. DZY Loves Colors 线段树
摘要：题目链接： "http://codeforces.com/problemset/problem/444/C" J. DZY Loves Colors time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 DZY l 阅读全文
posted @ 2016-07-22 09:49 fenicnn 阅读(173) 评论(0) 推荐(0)

1 2 下一页