HBC50988ProblemE:ExhaustingErrands后缀数组题解 后缀数组 是一种重要的数据结构,通常使用倍增或者DC3算法实现,这超出了我们的讨论范围,在本题中,我们希望使用快排、Hash与二分实现一个简单的 O 的后缀数组求法,详细地说,给定一个长度为 n 的... 算法基础篇 2023-11-23 106 #HBC50988ProblemE:ExhaustingErrands后缀数组题解
HBC50769Mr.MainandWindmills,计算几何细胞分裂题解 CB不光是ACM大佬,同时也是生物领域的知名专家,现在,他正在为一个细胞实验做准备工作:培养细胞样本, CB博士手里现在有N种细胞,编号从1~N,一个第i种细胞经过1秒钟可以分裂为Si个同种... 算法基础篇 2023-11-23 110 #HBC50769Mr.MainandWindmills #计算几何细胞分裂题解
HBC22942符合条件的整数阶乘题解 表示小于等于N的所有正整数的乘积,阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了,你的任务是找到阶乘最后面的非零位,举个例子,5!=1*2*3*4*5*6*7=5... 算法基础篇 2023-11-23 111 #HBC22942符合条件的整数阶乘题解
HBC19971[HAOI2008]排名系统题解 排名系统通常要应付三种请求: 上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录, 当某个玩家上传自己最新的得分记录时,他原有的得分记录会被删除, 为了减轻服务... 算法基础篇 2023-11-23 90 #HBC19971[HAOI2008]排名系统题解
HBC16663[NOIP2004]合并果子题解 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆,多多决定把所有的果子合成一堆, 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重... 算法基础篇 2023-11-23 91 #HBC16663[NOIP2004]合并果子题解
HBC231986金牌厨师HiLin与HJGG,二分,分治,枚举,前缀和满意的数字题解 给出一个整数nnn,问:1n1{sim}n1n中有几个“满意的数字”, “满意的数字”的定义:一个整数,该数有mmm个因子,从小到大排序后分别为x1,x2,x3,...,xmx_1,x_2,x_... 算法基础篇 2023-11-23 99 #HBC231986金牌厨师HiLin与HJGG #二分 #分治 #枚举 #前缀和满意的数字题解
HBC230854[HAOI2008]下落的圆盘,计算几何Edward Gaming, the Champion题解 On November 6, 2021, the Chinese team Edward Gaming defeated the South Korea team DWG KIA to win t... 算法基础篇 2023-11-23 96 #HBC230854[HAOI2008]下落的圆盘 #计算几何Edward Gaming #the Champion题解
HBC24199蓝魔法师,动态规划,树形dp[USACO 2019 Jan S]Icy Perimeter题解 Farmer John要开始他的冰激凌生意了!同时求得冰激凌球的面积和周长十分重要,因为Farmer John最终想要最小化周长与面积的比值,他称这是他的冰激凌的“冰周率”,当这个比率较小的时候,冰激... 算法基础篇 2023-11-22 86 #HBC24199蓝魔法师 #动态规划 #树形dp[USACO 2019 Jan S]Icy Perimeter题解
HBC20323[SDOI2009]ELAXIA的路线题解 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间, Elaxia和w**每天都要奔波于宿舍和实验室之间,他们希望在节约时间... 算法基础篇 2023-11-22 73 #HBC20323[SDOI2009]ELAXIA的路线题解