随笔分类 -  kdtree

【t010】最近距离
摘要：Time Limit: 1 secondMemory Limit: 32 MB【问题描述】 聚类方法要求将空间中的点集，按照一点的方式进行归类，要求每一类中的点集相互之间的距离足够的“近”。 聚类的一般方法是选取某一个点P，并用一个距离r作为度量，只要空间中的点Q距离点P的距离不超过r时... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(281) 评论(0) 推荐(0) 编辑
KD-tree详解
摘要：转载自:http://blog.csdn.net/zhjchengfeng5/article/details/7855241首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？当然，我们能够想到一种做法：枚... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1693) 评论(0) 推荐(0) 编辑
【35.43%】【hdu 4347】The Closest M Points
摘要：Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 3520 Accepted Submission(s): 1247Problem D... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(127) 评论(0) 推荐(0) 编辑
【34.25%】【BZOJ 2648】SJY摆棋子
摘要：Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2718 Solved: 931[Submit][Status][Discuss]Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(185) 评论(0) 推荐(0) 编辑
【24.91】【Tsinsen 1302】&【BZOJ 2626】JZPFAR
摘要：时间限制：5.0s 内存限制：256.0MB 总提交次数：547 AC次数：137 平均分：40.31将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 2012中国国家集训队命题答辩问题描述 平面上有n个点。现在有m次询问，每次给定一个点(px, ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(227) 评论(0) 推荐(0) 编辑
【54.08%】【BZOJ 1941】Hide and Seek
摘要：Time Limit: 16 Sec Memory Limit: 162 MBSubmit: 919 Solved: 497[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(124) 评论(0) 推荐(0) 编辑
【50.40%】【BZOJ 4553】[Tjoi2016&Heoi2016]序列
摘要：Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 371 Solved: 187[Submit][Status][Discuss]Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
【52.55%】【BZOJ 4520】K远点对
摘要：Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 588 Solved: 309[Submit][Status][Discuss]Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(236) 评论(0) 推荐(0) 编辑
【38.05%】【BZOJ 4154】Generating Synergy
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 389 Solved: 148[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(138) 评论(0) 推荐(0) 编辑
【31.94%】【BZOJ 3489】A simple rmq problem
摘要：Time Limit: 40 Sec Memory Limit: 600 MBSubmit: 1434 Solved: 458[Submit][Status][Discuss]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑
【34.68%】【BZOJ 3616】War
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 173 Solved: 60[Submit][Status][Discuss]Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑
【16.50%】【CF 44G】Shooting Gallery
摘要：time limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland amusement park shooting gallery is right... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(290) 评论(0) 推荐(0) 编辑
【27.77%】【BZOJ 4066】简单题
摘要：Time Limit: 50 Sec Memory Limit: 20 MBSubmit: 1919 Solved: 533[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令参数限... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(96) 评论(0) 推荐(0) 编辑
【20.00%】【codeforces 44G】Shooting Gallery
摘要：time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Berland amusement park shooting gall... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(167) 评论(0) 推荐(0) 编辑
【22.95%】【hdu 5992】Finding Hotels
摘要：Problem Description There are N hotels all over the world. Each hotel has a location and a price. M guests want to find a hotel with an accept... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(171) 评论(0) 推荐(0) 编辑
【BestCoder Round #93 1004】MG loves set
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】 让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。 【题解】 假设一个集合大小为3元素为a1,a2,a3 则 a12... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示