hnust_Derker的博客

Talk is cheap, show me the code.

BZOJ2648 SJY摆棋子(k-d树)

###题目链接 思路: $\ \ \ \ 二维的二维的二维的k-d树,查询的时候其实就是贪心搜索+剪枝,树,查询的时候其实就是贪心搜索+剪枝,树,查询的时候其实就是贪心搜索+剪枝,k-d树的建树和查询网上很多,插入的时候就是暴力插入。可为啥我的暴力插入超时了,话说应该要像替罪羊树那样维护树的建树和...

2018-10-08 19:03:22

阅读数 87

评论数 0

BZOJ2125 最短路(圆方树)

题目链接 思路:         \ \ \ \ 关于静态仙人掌的问题,建立出圆方树比...

2018-07-05 19:39:03

阅读数 145

评论数 0

BZOJ1023 [SHOI2008]cactus仙人掌图(圆方树)

题目链接 思路:         \ \ \ \ 圆方树学习中。。。树边还是那样处理,...

2018-07-01 11:57:05

阅读数 97

评论数 0

BZOJ4316 小C的独立集(圆方树dp)

题目链接 思路:         \ \ \ \ 学习圆方树中。。。。代码很烂。就是类...

2018-06-30 21:02:18

阅读数 93

评论数 0

UOJ#169 元旦老人与数列(线段树)

题目链接 思路:         \ \ \ \ 16年的论文题,这里没有办法再用标记...

2018-06-29 21:01:54

阅读数 111

评论数 0

UOJ#164 V(线段树)

题目链接 思路:         \ \ \ \ 16年的论文题,主要是标记的作用:记...

2018-06-29 18:45:15

阅读数 89

评论数 0

AtCoder Regular Contest 097(E)

题目链接 题意:         \ \ \ \ 2n2n2n个黑球白球排成一行,黑球...

2018-06-27 19:37:51

阅读数 70

评论数 0

AtCoder Regular Contest 098(D,E)

D - Xor Sum 2 题意:         \ \ \ \ 找出所有满足Al+...

2018-06-27 15:48:12

阅读数 73

评论数 0

CodeForces 438D (线段树)

题目链接 题意:         \ \ \ \ 三种操作: 1&n...

2018-06-25 20:29:10

阅读数 81

评论数 0

hihocoder1282 Rikka with Sequence III(最值线段树)

链接 思路:         \ \ \ \ 2016年论文题目,就是记录每个节点的最...

2018-06-25 19:31:07

阅读数 46

评论数 0

计蒜客 百度地图的实时路况(cdq分治+floyd)

题目链接 思路:         \ \ \ \ floydfloydfloyd的本质...

2018-06-19 18:01:51

阅读数 135

评论数 0

HDU5036 Explosion (期望)

题目链接 题意:         \ \ \ \ 有nnn个上锁的门,门后面有若干把对...

2018-06-19 16:00:28

阅读数 59

评论数 0

POJ1486 Sorting Slides(二分图匹配必须边)

题目链接 题意:         \ \ \ \ 有nnn个矩形nnn个数字,给出矩形...

2018-06-17 10:34:11

阅读数 53

评论数 0

Avito Code Challenge 2018 G. Magic multisets(线段树)

题目链接 题意:       &a...

2018-06-16 19:45:30

阅读数 66

评论数 0

BZOJ1798 [Ahoi2009]Seq 维护序列seq (线段树维护区间加法减法)

题目链接 思路:         \ \ \ \ 线段树维护区间加法乘法,可以维护这样...

2018-06-16 16:56:46

阅读数 37

评论数 0

BZOJ1101 [POI2007]Zap

题目链接 思路:         \ \ \ \ 论文题,首先可以筛选出[1,a],[...

2018-06-12 18:26:26

阅读数 51

评论数 0

Wannafly挑战赛17

A - 走格子 思路:         \ \ \ \ 直接按题意模拟即可。 #in...

2018-06-10 20:07:31

阅读数 91

评论数 0

CodeChef Children and trips (分块)

题意:         \ \ \ \ 一棵nnn个节点没条边权值是111或者222的树...

2018-05-20 12:11:20

阅读数 118

评论数 0

第九届山东省ACM大学生程序设计竞赛(部分)

B - Bullet 题意:     n∗m    n∗m\ \ \ \ n * m的...

2018-05-20 11:01:54

阅读数 86

评论数 0

CodeChef Chef and Problems(分块)

链接 题意:       &amp...

2018-05-17 19:47:17

阅读数 117

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭