HDU 5002 Tree (LCT) 发表于 2014-09-14 | 更新于 2018-07-29 | 分类于 HDU , LCT , Online Judge , 数据结构 , 算法 | 评论数: HDU5002LCT模板题。 都是基本的操作。 很水。 把push_up和push_down搞好可以了。 TreeTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ... 阅读全文 »
HDU 4347 The Closest M Points (KD树) 发表于 2014-09-12 | 更新于 2018-07-29 | 分类于 Online Judge , HDU , 算法 , 数据结构 , KD树 | 评论数: HDU4347 KD树模板题,求K近邻,暴力,加个优先队列。 The Closest M PointsTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Total Submiss ... 阅读全文 »
HDU 4796 Winter's Coming (插头DP) 发表于 2014-09-08 | 更新于 2018-07-29 | 分类于 Online Judge , HDU , 插头DP | 评论数: AC 了。 一个地方写错,导致产生了多余的环!!!!! 13年长沙的插头DP题。 //写了一下插头DP, WA到死,然后这题有天坑!!!! //留个坑吧! 记录下自己写的插头DP代码! 当年写得很熟悉的插头DP现在都快忘记了。 已经AC 123456789101112131415161718 ... 阅读全文 »
ZOJ 3813 Alternating Sum (胡搞) 发表于 2014-09-08 | 更新于 2018-07-29 | 分类于 Online Judge , ZJU , 数据结构 , 树状数组 , 算法 | 评论数: ZOJ3813 推一下公式,然后分类讨论一下。 Alternating Sum Time Limit: 2 Seconds Memory Limit: 65536 KB There is a digit string S with infinite length. In addit ... 阅读全文 »
HDU 4742 Pinball Game 3D (KD树) 发表于 2014-09-05 | 更新于 2018-07-29 | 分类于 Online Judge , HDU , 数据结构 , KD树 | 评论数: HDU4742用cdq分治搞了这题以后,再用KD树搞一发,KD树也挺裸的了,就是求一个范围里面的最小值。 Pinball Game 3DTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ... 阅读全文 »
HDU 4742 Pinball Game 3D (cdq分治) 发表于 2014-09-04 | 更新于 2018-07-29 | 分类于 Online Judge , HDU , 算法 , cdq分治 | 评论数: HDU4742 经典题,可以用树套树,也可以用cdq分治,还是cdq分治写起来比较方便! Pinball Game 3DTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ... 阅读全文 »
QTREE系列1~7 的 LCT解法 发表于 2014-08-29 | 更新于 2018-07-29 | 分类于 LCT , 数据结构 , 算法 | 评论数: 早就想把QTREE序列搞完的,一直拖到现在才搞。 使用LCT把QTREE序列都搞了一遍。先贴个题目链接:QTREE1 QTREE2 QTREE3 QTREE4 QTREE5 QTREE6 QTREE7 QTREE6和QTREE7是岛娘的经典之作,简直不能更经典。 QTREE1,QTRE2,QTR ... 阅读全文 »
ZOJ 3803 Function (DP) 发表于 2014-08-25 | 更新于 2018-07-29 | 分类于 DP , Online Judge , ZJU , 算法 | 评论数: ZOJ3803简单DP,写个DP能写成这样,我是多么的弱!!!! Function Time Limit: 2 Seconds Memory Limit: 65536 KB Let x is a binary number with n digits (AnAn-1An-2…A2A1) ... 阅读全文 »
HDU 4966 GGS-DDU (最小树形图) 发表于 2014-08-23 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 图论 , 算法 | 评论数: HDU4966最小树形图, 模板题。 GGS-DDUTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 302 Accepted S ... 阅读全文 »
HDU 4973 A simple simulation problem. (线段树) 发表于 2014-08-22 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 数据结构 , 算法 , 线段树 | 评论数: HDU 4973 只需要使用线段树进行一些基本的区间操作就可以了。 很简单的题。 A simple simulation problem.Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe ... 阅读全文 »