随笔分类 -  KD-TREE

21杭电多校第一场
摘要：A 签到题，显然可以取到所有$<\lceil\frac{n}{2}\rceil$的所有数，则答案就是$n-1$的最高位$2^x-1$ #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db doub 阅读全文
posted @ 2021-07-30 18:54 jack_yyc 阅读(40) 评论(0) 推荐(0)
bzoj 1941 Hide and Seek
摘要：题目大意： n个点，求每个点到其最远点距离-到其最近点距离（除自己之外）的最小值 思路： 对于估计函数的理解还不够深刻 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include 阅读全文
posted @ 2019-02-27 18:17 jack_yyc 阅读(166) 评论(0) 推荐(0)
12.17 模拟赛
摘要：T1 exploit 题目大意： 一棵树 每个点中有能量井，每个时刻，第$i$口井中回复$v_i$的能量；每口井有能量上限$l_i$ $Q$次询问 每次询问$t,x,k$表示在$t$时刻提取$x$的子树中与$x$距离不超过$k$的井的能量 并输出提取的能量之和 保证$t$递增 思路： 首先题目被分为 阅读全文
posted @ 2018-12-18 12:45 jack_yyc 阅读(315) 评论(0) 推荐(0)
11.3 模拟赛
摘要：写了300分得了120 被众多低年级大佬的暴力踩成了弱智 T1 avogadro 题目大意： 3行N列 第一行为N的排列 其余两行的数属于$[1,n]$ 求最少删除多少列使剩下的列中 三行排序后一样 思路： 找到第二行或第三行里没有的 然后像拓扑一样搞就行了 （写的贼丑） 1 #include<io 阅读全文
posted @ 2018-11-04 11:34 jack_yyc 阅读(184) 评论(0) 推荐(1)
9.26模拟赛
摘要：由于忘记了kd tree 只写了210分 还写挂了只得了110 T1 loj 6083 数码 题目大意： 给定两个整数l r，对于任意x，满足l<=x<=r 把x的所有约数全部写下来 对于每个写下来的数，只保留最高位的那个数码 求[1,9]中每个数码出现的次数 思路： 对于区间 1 r 用r/i 来 阅读全文
posted @ 2018-09-26 16:08 jack_yyc 阅读(166) 评论(0) 推荐(0)
bzoj 2648 SJY摆棋子
摘要：题目大意： 在一个棋盘上，有N个黑色棋子 每次放到棋盘上一个黑色或白色棋子，如果是白色棋子，他会找出距离（曼哈顿）这个白色棋子最近的黑色棋子 对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离 同一个格子可能有多个棋子 思路： 直接kd tree裸题 1 #include<iostream> 阅读全文
posted @ 2018-02-06 10:56 jack_yyc 阅读(192) 评论(0) 推荐(0)