HBC20247[SCOI2005]骑士精神题解 (骑士精神在棋盘上) 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位,在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子... 字符数组 2023-11-08 44 #HBC20247[SCOI2005]骑士精神题解
HBC208252瘦了的牛牛去旅游题解 (从一个点x到另一个点y走密度最小的一条路) 小宝为了奖励自己减肥成功( 并没有),奖励自己去X市旅游,X市有N个地点,这些点之间有M条长度不同的边,他们组成了一张有向无环图,小宝希望从一个点X到另外一个点Y走密度最小的一条路,所谓密度是指的... 字符数组 2023-11-08 60 #HBC208252瘦了的牛牛去旅游题解
HBC247419FFT快速傅里叶小杜要迟到了!题解 (推荐五部侦探小说,《侦探小杜》) 预备铃响起,身在寝室的小杜一惊,猛地发现他要上接下来的这堂课!... 字符数组 2023-11-08 43 #HBC247419FFT快速傅里叶小杜要迟到了!题解
HBC14710勇气获得机题解 (妞妞编程挑战赛之勇气获得机) 妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 小宝为了帮助妞妞,给她准备一台勇气获得机,初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮: 1... 字符数组 2023-11-08 41 #HBC14710勇气获得机题解
HBC207748划分题解 (tacmon两个长度都为2n2n2n的序列aaa和bbb) tacmon有两个长度都为2N2N2N的序列AAA和BBB, 他现在要用这两个序列构造另一个长度为2N2N2N的序列CCC,满足: 序列CCC的第iii个数CiC_iCi,只能从AiA... 字符数组 2023-11-08 51 #HBC207748划分题解
HBC50487平行四边形,模拟染色题解 给定一棵有n个节点的无根树和m个操作,操作共两类。 将节点a到节点b路径上的所有节点都染上颜色; 询问节点a到节点b路径上的颜色段数量,连续相同颜色的认为是同一段,例如11222... 字符数组 2023-11-08 69 #HBC50487平行四边形 #模拟染色题解
HBC13820Idol Master题解 辣鸡游戏,毁我青春,费我钱财,颓我精神。 何老师沉迷偶像大师无法自拔,现在他拥有n张偶像卡,每张卡有一个能力值,为了准备下一场对战,需要从拥有的偶像卡中选出一些使得它们的能力值之和最大,并且... 字符数组 2023-11-08 63 #HBC13820Idol Master题解
HBC20347[SDOI2011]计算器题解 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P 的最小非负整数; 3、... 字符数组 2023-11-08 61 #HBC20347[SDOI2011]计算器题解
HBC237303[ZJOI2017]树状数组,线段树,树状数组,cdq分治,数据结构,分治SA模板测试题解 给一个只包含小写字母的字符串 s s, sa_i sa i 表示把串 s s的所有非空后缀按字典序升序排序后,排名第 i i小的后缀的第一个字母在原串的位置。 h_i h i 表示排名... 字符数组 2023-11-08 69 #HBC237303[ZJOI2017]树状数组 #线段树 #树状数组 #cdq分治 #数据结构 #分治SA模板测试题解
HBC15825猴子排序的期望题解 我们知道有一种神奇的排序方法叫做猴子排序,就是把待排序的数字写在卡片上,然后让猴子把卡片扔在空中,等落下的时候观察这些卡片是否从左到右已经排序完成(我们认为不会发生卡片落地后叠在一起的情况)如果有序则... 字符数组 2023-11-08 75 #HBC15825猴子排序的期望题解