beisong

摘要： 题意：0~n-1的数组，初始值为0；执行m个操作，每次操作执行后输出当前值为0的连续段的段数。操作1： pi j : i~j区间的每个元素值减1操作2： r i j：i~j区间的每个元素值加1，每个r操作之前，一定有个相应的p操作数据范围：1 #include using namespace std... 阅读全文

摘要： 题目：草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点(x-1,y),(x+1,y),(x,y-1),(x,y+1),(x-1,y+1... 阅读全文

摘要： 题目：给定一个01 矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置 (x,y) 都可以按照“日”字攻击其周围八个位置(x−1,y−2),(x−2,y−1),(x+1,y−2),(x+2,y−1),(x−1,y+2), (x−2,y+1),(x+1,y+2),(x+2,y+1)。求在装置不相互... 阅读全文

摘要： 平面最近点对的经典做法就是分治。所有点先按x再按y排序，然后取中间位置的点，利用其x坐标值将点划分成左右两部分，分别求出两侧的最近点对（设其距离为δ），然后合并。参看下面的图片（来自guyulongcs的专栏，http://blog.csdn.net/guyulongcs/article/detai... 阅读全文

摘要： 划分树的基本功能是，对一个给定的数组，求区间[l,r]内的第k大（小）数。划分树的基本思想是分治，每次查询复杂度为O（log(n)）,n是数组规模。具体原理见http://baike.baidu.com/link?url=vIUKtsKYx7byeS2KCOHUI14bt_0sdHAa9BA1Vce... 阅读全文

摘要： 早上起来头有点疼，突然就想到能不能用kd树解平面最近点对问题，就找了道题试了一下，结果可以，虽然效率不高，但还是AC了~题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007题目要求平面上最近点对间距离的一半。思路如下：先建立一棵树，所有点插入树中，之... 阅读全文

摘要： 4072. 3D Birds-Shooting GameTime Limit: 3.0 Seconds Memory Limit: 65536K Total Runs: 167 Accepted Runs: 37There are N birds in a 3D space, let x, y an... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619题意：平面上有一些1×2的骨牌，每张骨牌要么水平放置，要么竖直放置，并且保证同方向放置的骨牌不会相互覆盖。水平放置的牌和竖直放置的牌可能相互覆盖，现在要移去一些牌，使得剩下的牌任何两张都不会相互覆盖... 阅读全文