HBC51076dd爱科学1.0,线性dp,数据结构,单调队列单调栈,二分,分治,动态规划青蛙的约会题解 我们把这两只青蛙分别叫做青蛙A和青蛙B,并且规定纬度线上东经0度处为原点,由东往西为正方向,单位长度1米,这样我们就得到了一条首尾相接的数轴,设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y,青蛙A一... 算法基础篇 2023-11-14 38 #HBC51076dd爱科学1.0 #线性dp #数据结构 #单调队列单调栈 #二分 #分治 #动态规划青蛙的约会题解
HBC231077[HEOI2014]南园满地堆轻絮,贪心,二分,分治,模拟构造字符串题解 (图片来源网络,侵删)... 算法基础篇 2023-11-14 61 #HBC231077[HEOI2014]南园满地堆轻絮 #贪心 #二分 #分治 #模拟构造字符串题解
HBC243145小宝的健身运动,分治,三分Problem of Apollonius题解 Perga的Apollonius是希腊几何学家和天文学家,在他著名的作品Epaphai中,他提出并解决了这样一个问题:在一个平面上构造与三个给定圆相切的圆,两个相切的圆可以在内部或外部相切,因此Apo... 算法基础篇 2023-11-14 48 #HBC243145小宝的健身运动 #分治 #三分Problem of Apollonius题解
HBC51000小圆前辈的异或树,字典树(Trie树),字符串,分治,深度优先搜索(DFS),搜索City Game题解 ),所以它们决定,如果你找到的土地面积为S,它们每人给你3*S两银子。... 算法基础篇 2023-11-13 90 #HBC51000小圆前辈的异或树 #字典树(Trie树) #字符串 #分治 #深度优先搜索(DFS) #搜索City Game题解
HBC237204[ZJOI2016]旅行者,最短路,分治,图论拯救萝莉(hard version)题解 本题有对应的easyversion,区别仅在于easy version多一个额外限制条件,见输入描述,保证easy version的测试用例集是hardversion的子集, 注意hard... 算法基础篇 2023-11-13 47 #HBC237204[ZJOI2016]旅行者 #最短路 #分治 #图论拯救萝莉(hard version)题解
HBC24771管管的幸运数字,二分,分治,数论[USACO 2010 Ope G]Triangle Counting题解 Bessie is standing guard duty after the big bad wolf was spotted stalking cows over at Farmer Don's... 算法基础篇 2023-11-12 55 #HBC24771管管的幸运数字 #二分 #分治 #数论[USACO 2010 Ope G]Triangle Counting题解
HBC238581MinValue,二分,分治,思维Pair题解 &代表二进制按位与,(j,i 被视为同一对。... 算法基础篇 2023-11-11 55 #HBC238581MinValue #二分 #分治 #思维Pair题解
HBC234273相似的子串,数据结构,STL,二分,分治,哈希,动态规划【模板】AC 自动机(二次加强版)题解 (文本串ss和nn个模式) S 中出现的次数。... 算法基础篇 2023-11-10 57 #HBC234273相似的子串 #数据结构 #STL #二分 #分治 #哈希 #动态规划【模板】AC 自动机(二次加强版)题解
HBC50324学姐的编码2.0,二分,分治,枚举,搜索减枝,搜索OKR-Periods of Words题解 (一个串a的最大周期是空串) =A并且P不是一个空串,那么我们说P是A的一个proper前缀,定义Q是A的周期,当且仅当Q是A的一个proper前缀并且A是QQ的前缀,比如串abab和ababab都是串abababa的周期,串A的... 算法基础篇 2023-11-09 68 #HBC50324学姐的编码2.0 #二分 #分治 #枚举 #搜索减枝 #搜索OKR-Periods of Words题解
HBC213833排列,线段树,组合数学,树状数组,分治,排列组合,数据结构[网络流24题]最长k可重区间集问题题解 (开区间集合i的最长k) 给定实直线L 上n 个开区间组成的集合I,和一个正整数k,试设计一个算法,从开区间集合I 中选取出开区间集合SISsubseteq ISI,使得在实直线L 的任何一点x,S 中包含点x 的开区间个数不... 算法基础篇 2023-11-09 52 #HBC213833排列 #线段树 #组合数学 #树状数组 #分治 #排列组合 #数据结构[网络流24题]最长k可重区间集问题题解