I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  数据结构————————

HDU 2665.Kth number 区间第K小
摘要:Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11394 Accepted Submission(s): 3465 Pr 阅读全文

posted @ 2017-07-14 19:39 GeekZRF 阅读(219) 评论(0) 推荐(0)

POJ 2014.K-th Number 区间第k小 (归并树)
摘要:K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 57543 Accepted: 19893 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2017-07-11 21:38 GeekZRF 阅读(183) 评论(0) 推荐(0)

基于稀疏表(Sparse Table)的RMQ(区间最值问题)
摘要:在RMQ的其他实现方法中,有一种叫做ST的算法比较常见。 【构建】 dp[i][j]表示的是从i起连续的2j个数xi,xi+1,xi+2,...xi+2j-1( 区间为[i,i+2j-1] )的最值。 状态转移方程dp[i][j]=max/min(dp[i][j-1], dp[i+2j-1][j-1 阅读全文

posted @ 2017-07-07 13:46 GeekZRF 阅读(178) 评论(0) 推荐(0)

HDU 3407.Zjnu Stadium 加权并查集
摘要:Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3726 Accepted Submission(s): 1415 Pr 阅读全文

posted @ 2017-07-03 22:03 GeekZRF 阅读(218) 评论(0) 推荐(0)

POJ 1182.食物链 并查集
摘要:食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 72110 Accepted: 21369 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文

posted @ 2017-06-13 15:19 GeekZRF 阅读(153) 评论(0) 推荐(0)

Codeforces 791B. Bear and Friendship Condition 联通快 完全图
摘要:B. Bear and Friendship Condition time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Bear Lim 阅读全文

posted @ 2017-03-19 13:18 GeekZRF 阅读(284) 评论(0) 推荐(0)

Codeforces 766D. Mahmoud and a Dictionary 并查集 二元敌对关系 点拆分
摘要:D. Mahmoud and a Dictionary time limit per test:4 seconds memory limit per test:256 megabytes input:standard input output: standard output D. Mahmoud 阅读全文

posted @ 2017-02-16 17:04 GeekZRF 阅读(336) 评论(0) 推荐(0)

Codeforces 749D. Leaving Auction set+二分
摘要:D. Leaving Auction time limit per test: 2 seconds memory limit per test:256 megabytes input:standard input output:standard output D. Leaving Auction t 阅读全文

posted @ 2017-01-17 18:11 GeekZRF 阅读(288) 评论(0) 推荐(0)

Codeforces 757C. Felicity is Coming!
摘要:C. Felicity is Coming! time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output C. Felicity is Co 阅读全文

posted @ 2017-01-14 16:46 GeekZRF 阅读(270) 评论(0) 推荐(0)

hihoCoder 1080 : 更为复杂的买卖房屋姿势 线段树区间更新
摘要:#1080 : 更为复杂的买卖房屋姿势 #1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。 在这个游戏里,会不断的发生如下 阅读全文

posted @ 2016-10-18 21:04 GeekZRF 阅读(250) 评论(0) 推荐(0)

hihoCoder #1079 : 离散化
摘要:#1079 : 离散化 #1079 : 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但 阅读全文

posted @ 2016-10-18 18:24 GeekZRF 阅读(357) 评论(0) 推荐(0)

hihoCoder 1309:任务分配 贪心 优先队列
摘要:#1309 : 任务分配 #1309 : 任务分配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ..., ( SN, EN ), 计算最少需要多少台机器才能按时完成所有任务。 同一时间一台机器 阅读全文

posted @ 2016-10-16 13:36 GeekZRF 阅读(305) 评论(0) 推荐(0)

HDU 2689Sort it 树状数组 逆序对
摘要:Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4110 Accepted Submission(s): 2920 Problem 阅读全文

posted @ 2016-10-05 13:49 GeekZRF 阅读(247) 评论(0) 推荐(0)

树状数组入门
摘要:传送门:https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#introduction 下面对树状数组进行一些分析: inline int Lowbit(int x){ 阅读全文

posted @ 2016-10-05 13:32 GeekZRF 阅读(226) 评论(0) 推荐(0)

HDU 1394Minimum Inversion Number 数状数组 逆序对数量和
摘要:Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18543 Accepted Submissio 阅读全文

posted @ 2016-10-05 12:40 GeekZRF 阅读(238) 评论(0) 推荐(0)

hihoCode 1078 : 线段树的区间修改
摘要:#1078 : 线段树的区间修改 #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho: 假设货架上从左到右摆放了N种商品,并且依 阅读全文

posted @ 2016-09-30 22:00 GeekZRF 阅读(394) 评论(0) 推荐(0)

hihocode 1077 : RMQ问题再临-线段树
摘要:#1077 : RMQ问题再临-线段树 #1077 : RMQ问题再临-线段树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小 阅读全文

posted @ 2016-09-30 17:06 GeekZRF 阅读(316) 评论(0) 推荐(0)

POJ 2352Stars 树状数组
摘要:Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42898 Accepted: 18664 Description Astronomers often examine star maps where stars are 阅读全文

posted @ 2016-09-27 21:54 GeekZRF 阅读(170) 评论(0) 推荐(0)

Codeforces 681C. Heap Operations 优先队列
摘要:C. Heap Operations time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Petya has recently lea 阅读全文

posted @ 2016-08-02 12:52 GeekZRF 阅读(329) 评论(0) 推荐(0)

导航