HBC52031Triangle,计算几何,暴力Find the median题解 ,3,10] . Median of the array [1,5,8,1] is 1 (i.e.At first, you're given an empty sequence. There are... 算法基础篇 2023-11-26 123 #HBC52031Triangle #计算几何 #暴力Find the median题解
HBC231107Antinomy与水晶都,计算几何,数据结构,并查集小y的平面题解 平面上有nnn个点,第iii个点坐标为xi,yix_i,y_ixi,yi,初始小yyy在(0,0 (0,0 (0,0 ,小yyy每次可以选择从(x,y (x,y (x,y 走到或者, 求他能否走出一条... 算法基础篇 2023-11-26 96 #HBC231107Antinomy与水晶都 #计算几何 #数据结构 #并查集小y的平面题解
HBC50441圆的交点,计算几何,思维tokitsukaze and Event题解 现在tokitsukaze的舰队从s点出发,要前往深海大本营所在的t点,请你告诉她,在难度为1,2,3,4,5...n时,她的舰队结束游戏时受到的最小伤害。... 算法基础篇 2023-11-26 93 #HBC50441圆的交点 #计算几何 #思维tokitsukaze and Event题解
HBC235947[SHOI2008]安全的航线FLIGHT,二分,计算几何,分治迷宫最短路径题解 给定一个大小为N×MNtimes MN×M的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个的通道移动,但不能走出迷宫,字符'#'表示墙壁,'.'表示空地,'S'表示你的起始位置,'T'表示... 算法基础篇 2023-11-25 96 #HBC235947[SHOI2008]安全的航线FLIGHT #二分 #计算几何 #分治迷宫最短路径题解
HBC23323Portal,计算几何,分治,三分Tachibana Kanade Loves School题解 的人搞好关系,我们定义一对人的关系是好的,当且仅当这两个人互相想与对方搞好关系,现在给出这 n 个人的属性,Tachibana Kanade 想知道,这些人会不会有至少一对人的关系是好的。... 算法基础篇 2023-11-24 100 #HBC23323Portal #计算几何 #分治 #三分Tachibana Kanade Loves School题解
HBC214022Air Hockey,二分,计算几何,分治中位数题解 WYJ给出N个数字,LK要找出N个数字的中位数,要是能找出中位数,WYJ就请LK吃饭,否则LK就要请WYJ吃饭,但是LK从小不好好学习,不知道中位数是什么,并且LK很小气,一听到要请吃饭,立马抓住在一... 算法基础篇 2023-11-24 90 #HBC214022Air Hockey #二分 #计算几何 #分治中位数题解
HBC51007小圆前辈的魔法,计算几何,凸包匹配统计题解 阿轩在纸上写了两个字符串,分别记为A和B,利用在数据结构与算法课上学到的知识,他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度, 不过阿轩是一个勤学好问的同学,他... 算法基础篇 2023-11-22 99 #HBC51007小圆前辈的魔法 #计算几何 #凸包匹配统计题解
HBC230527[CQOI2016]K远点对,堆/优先队列,计算几何,KD Tree,数据结构EXTENDED LIGHTS OUT题解 在 Lights Out 游戏的扩展版本中,是一个有 5 行每行 6 个按钮的谜题,每个按钮都有一个灯,当按下按钮时,该按钮及其上方、下方、右侧和左侧的每个相邻按钮的灯状态会反转, 角落的按钮改变3个... 算法基础篇 2023-11-22 96 #HBC230527[CQOI2016]K远点对 #堆/优先队列 #计算几何 #KD Tree #数据结构EXTENDED LIGHTS OUT题解
HBC237460[HNOI2005]汤姆的游戏,二分,计算几何,分治Coins题解 Alice has 444 types of coins. The values of the 444 types of coins are 2,3,17,192, 3, 17, 192,3,17,1... 算法基础篇 2023-11-21 90 #HBC237460[HNOI2005]汤姆的游戏 #二分 #计算几何 #分治Coins题解
HBC22544Expected Size of Random Convex Hull,计算几何,随机化算法车站题解 一个国家有n个城市,有n-1条道路连接,保证联通,还有m条铁路,从1~m编号,第i条铁路是从ui到vi的简单路径,多次询问一段区间的铁路的车站, 一个点可以作为区间[L,R]铁路的车站满足以下... 算法基础篇 2023-11-20 80 #HBC22544Expected Size of Random Convex Hull #计算几何 #随机化算法车站题解