HBC235156特殊权利Circle题解 Prof. Pang does research on the minimum covering circle problem. He does not like random algorithms... 算法基础篇 2023-11-20 56 #HBC235156特殊权利Circle题解
信息学一本通,动态规划2484: 信息学奥赛一本通T1579-皇宫看守题解 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫,皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状,某些宫殿间可以互相望见,大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同... 算法基础篇 2023-11-20 69 #信息学一本通 #动态规划2484: 信息学奥赛一本通T1579-皇宫看守题解
信息学一本通,图论2395: 信息学奥赛一本通T1486-黑暗城堡题解 知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度,设 Di为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度;要求对于所有整数 i,有 Si=Di成立,你想... 算法基础篇 2023-11-20 79 #信息学一本通 #图论2395: 信息学奥赛一本通T1486-黑暗城堡题解
HBC16636car题解 White Cloud has a square of n*n from (1,1 to (n,n . White Rabbit wants to put in several cars. Each... 算法基础篇 2023-11-20 72 #HBC16636car题解
HBC234865最大异或和 /【模板】可持久化TrieSignal Interference题解 Two countries A-Land and B-Land are at war. The territory of A-Land is a simple polygon with no more... 算法基础篇 2023-11-20 62 #HBC234865最大异或和 /【模板】可持久化TrieSignal Interference题解
HBC236141[SHOI2017]分手是祝愿,概率dp,数论,动态规划Bash游戏题解 有一堆石子共有N个,A B两个人轮流拿,A先拿,每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜,假设A B都非常聪明,拿石子的过程中不会出现失误,给出N和K,问最后谁能赢得比赛, 例如N... 算法基础篇 2023-11-19 55 #HBC236141[SHOI2017]分手是祝愿 #概率dp #数论 #动态规划Bash游戏题解
HBC216652Masha与老鼠,栈,动态规划,数据结构删除数组x元素题解 给一个长度为n的数组a[0]~a[n-1],并给一个数x,要求你删除数组中所有的x,并输出删除后的数组。... 算法基础篇 2023-11-19 105 #HBC216652Masha与老鼠 #栈 #动态规划 #数据结构删除数组x元素题解
HBC204553宝盒题解 上天眷顾了小宝,给小宝n个宝盒,小宝会从这n个箱子中各取一件宝物去当掉来换钱(每个箱子中有。小宝想知道他用不同的方法取宝物能当来的钱数量的前k小值,为了避免输出量过大只要输出。(i≤k 即可,其中的... 算法基础篇 2023-11-19 59 #HBC204553宝盒题解