2016年5月26日
BZOJ3963: [WF2011]MachineWorks
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3963 CDQ分治加凸包。具体看这篇题解：http://www.acmerblog.com/hdu-3842-machine-works-6844.html 1 #include<cstdio 阅读全文
posted @ 2016-05-26 10:26 I'mLS 阅读(170) 评论(0) 推荐(0)
2016年5月24日
BZOJ1492: [NOI2007]货币兑换Cash
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 CDQ分治论文上的题《从《Cash》谈一类分治算法的应用cdq》。膜hzw学长的博客膜了好久。 1 #include<cstdio> 2 #include<iostream> 3 #i 阅读全文
posted @ 2016-05-24 15:58 I'mLS 阅读(170) 评论(2) 推荐(0)
BZOJ3262: 陌上花开
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 CDQ分治。不就是从二维变成三维了。 阅读全文
posted @ 2016-05-24 09:50 I'mLS 阅读(181) 评论(0) 推荐(0)
2016年5月20日
bzoj2716: [Violet 3]天使玩偶
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。这时可以分为四种情况，但是我们可以对点的横纵坐标进行一些处理（处理方法可以看程序），可以使四种情况都变为一种：Ax>Bx,Ay>By。 阅读全文
posted @ 2016-05-20 12:07 I'mLS 阅读(770) 评论(1) 推荐(1)
2016年5月18日
BZOJ2683 简单题
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 题目大意：二维平面上，单点修改权值，区间询问权值和。 CDQ分治裸题。 话说我今天才学CDQ分治，还想了好久才会写的。 将询问拆成4个操作，CDQ分治搞一搞就好了。 1 #includ 阅读全文
posted @ 2016-05-18 19:59 I'mLS 阅读(305) 评论(3) 推荐(2)