kuangbin的博客

  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 目录

  • 搜索

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 ...
阅读全文 »
1…8910…14
kuangbin

kuangbin

133 日志
156 分类
56 标签
RSS High
GitHub Linkedin E-Mail zhihu cnblogs QQ
友情链接
  • 我的博客园
  • MoonChasing
  • YIFEI
  • Fancy
  • Kirai
  • coswindy
  • StandHR
  • FrostMiKu
  • CSL
  • 千千
© 2018 — 2019 kuangbin
由 Hexo 强力驱动 v3.7.1
|
主题 — NexT.Pisces v6.3.0
0%