随笔分类 -  数据结构

上一页 1 2 3 4 5 下一页
线段树、平衡树(Splay , treap)、可持久化数据结构、块状链表(莫队算法)、树链剖分算法
hdu 5975---Aninteresting game（树状数组）
摘要：题目链接 Problem Description Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets.When we add i,we must create 阅读全文
posted @ 2017-06-06 20:36 茶飘香~ 阅读(724) 评论(0) 推荐(0)
hdu 5972---Regular Number(字符串匹配)
摘要：题目链接 Problem Description Using regular expression to define a numeric string is a very common thing. Generally, use the shape as follows:(0|9|7) (5|6) 阅读全文
posted @ 2017-06-04 19:44 茶飘香~ 阅读(819) 评论(0) 推荐(0)
hdu 1686---KMP
摘要：题目链接 Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the 阅读全文
posted @ 2017-05-23 19:58 茶飘香~ 阅读(293) 评论(0) 推荐(0)
hdu 1711---KMP
摘要：题目链接 Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000 阅读全文
posted @ 2017-05-23 19:55 茶飘香~ 阅读(298) 评论(0) 推荐(0)
poj 2892---Tunnel Warfare（线段树单点更新、区间合并）
摘要：题目链接 Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Genera 阅读全文
posted @ 2017-03-18 11:55 茶飘香~ 阅读(442) 评论(0) 推荐(0)
HDU 1754---I Hate It
摘要：题目链接 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多 阅读全文
posted @ 2017-03-14 21:32 茶飘香~ 阅读(305) 评论(0) 推荐(0)
HDU 1166---敌兵布阵
摘要：题目链接 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C 阅读全文
posted @ 2017-03-14 21:26 茶飘香~ 阅读(249) 评论(0) 推荐(0)
2016 ICPC青岛站---k题 Finding Hotels（K-D树）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over the world. Each hotel has a location and a price. 阅读全文
posted @ 2016-11-20 16:09 茶飘香~ 阅读(1023) 评论(1) 推荐(0)
BestCoder Round #89 B题---Fxx and game（单调队列）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5945 问题描述 输入描述 输出描述 输入样例 输出样例 题意：中文题，不再赘述； 思路： BC题解如下： 从后往前推，可以得到状态转移方程dp[i]=(dp[k*i],dp[i+l])+1{1<=l<= 阅读全文
posted @ 2016-10-30 16:11 茶飘香~ 阅读(225) 评论(0) 推荐(0)
HDU 5475（2015 ICPC上海站网络赛）--- An easy problem（线段树点修改）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5475 Problem Description One day, a useless calculator was being built by Kuros. Let's assume that numb 阅读全文
posted @ 2016-10-25 21:35 茶飘香~ 阅读(380) 评论(0) 推荐(0)
UVALive 6911---Double Swords(贪心+树状数组（或集合）)
摘要：题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4923 problem description Last night, Kingd 阅读全文
posted @ 2016-10-22 19:11 茶飘香~ 阅读(357) 评论(0) 推荐(0)
Gym 100703I---Endeavor for perfection（尺取）
摘要：题目链接 http://codeforces.com/problemset/gymProblem/100703/I Description standard input/outputStatements As a matter of fact, Dragon knows what Prince is 阅读全文
posted @ 2016-10-19 16:01 茶飘香~ 阅读(299) 评论(0) 推荐(0)
Difficult Melody（映射）
摘要：题目链接 http://vjudge.net/contest/137242#problem/D Description You're addicted to a little game called `remember the melody': you hear some notes, and th 阅读全文
posted @ 2016-10-18 20:21 茶飘香~ 阅读(345) 评论(0) 推荐(0)
(HDU 5558) 2015ACM/ICPC亚洲区合肥站---Alice's Classified Message(后缀数组)
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5558 Problem Description Alice wants to send a classified message to Bob. She tries to encrypt the mess 阅读全文
posted @ 2016-10-13 12:33 茶飘香~ 阅读(23503) 评论(0) 推荐(0)
HDU 5091---Beam Cannon（线段树+扫描线）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5091 Problem Description Recently, the γ galaxies broke out Star Wars. Each planet is warring for resou 阅读全文
posted @ 2016-10-12 17:43 茶飘香~ 阅读(604) 评论(0) 推荐(0)
2016 长春东北赛---Coconuts（离散化+DFS）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5925 Problem Description TanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams 阅读全文
posted @ 2016-10-07 19:17 茶飘香~ 阅读(478) 评论(0) 推荐(0)
2016弱校联盟十一专场10.5---As Easy As Possible（倍增）
摘要：题目链接 https://acm.bnu.edu.cn/v3/contest_show.php?cid=8506#problem/A problem description As we know, the NTU Final PK contest usually tends to be pretty 阅读全文
posted @ 2016-10-06 16:59 茶飘香~ 阅读(569) 评论(0) 推荐(0)
2016弱校联盟十一专场10.3---We don't wanna work!（STL--set的使用）
摘要：题目链接 https://acm.bnu.edu.cn/v3/contest_show.php?cid=8504#problem/C 代码如下： 阅读全文
posted @ 2016-10-03 20:02 茶飘香~ 阅读(228) 评论(0) 推荐(0)
Gym 100917J---dir -C（RMQ--ST）
摘要：题目链接 http://codeforces.com/gym/100917/problem/D problem description Famous Berland coder and IT manager Linus Gates announced his next proprietary ope 阅读全文
posted @ 2016-10-01 18:23 茶飘香~ 阅读(422) 评论(0) 推荐(0)
Gym 101102D---Rectangles(单调栈)
摘要：题目链接 http://codeforces.com/gym/101102/problem/D problem description Given an R×C grid with each cell containing an integer, find the number of subrect 阅读全文
posted @ 2016-09-30 21:46 茶飘香~ 阅读(568) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页