信息学一本通,动态规划2475: 信息学奥赛一本通T1570-能量项链题解 当需要时,Mars 人就用吸盘夹住相邻的两颗珠子,通过聚合得到能量,直到项链上只剩下一颗珠子为止,显然,不同的聚合顺序得到的总能量是不一样的,请设计一个聚合顺序使得一串珠子聚合后释放出的总能量最大,现... 算法基础篇 2023-11-19 250 #信息学一本通 #动态规划2475: 信息学奥赛一本通T1570-能量项链题解
HBC21361所有的相遇,都不过是离别的序曲模拟只会猜题意题解 小西突然觉得回文串是一种非常优雅的东西,她突然想要把身边所有的字符串都变成回文!... 算法基础篇 2023-11-19 238 #HBC21361所有的相遇 #都不过是离别的序曲模拟只会猜题意题解
HBC233499[JSOI2016]扭动的回文串,哈希,二分,Manacher,字符串,分治葫芦和斌斌的字符串1题解 n的仅包含小写字母的字符串。k,求一个最长的字符串... 算法基础篇 2023-11-19 350 #HBC233499[JSOI2016]扭动的回文串 #哈希 #二分 #Manacher #字符串 #分治葫芦和斌斌的字符串1题解
HBC52009Conspicuousness,字符串,后缀自动机(SAM),动态规划Upgrading Technology题解 In this game, there is a technology tree system. There are n kinds of technology in this game, each... 算法基础篇 2023-11-19 293 #HBC52009Conspicuousness #字符串 #后缀自动机(SAM) #动态规划Upgrading Technology题解
HBC22601Counting regions,数学Rinne Loves Xor题解 Rinne 最近学习了位运算相关的知识,她想运用自己学习的知识发明一个加密算法,首先她有一个源数组 A,还有一个密钥数组 B,现在她想生成加密后的数组 C,C_i = C_{i-1} + A_i xo... 算法基础篇 2023-11-19 255 #HBC22601Counting regions #数学Rinne Loves Xor题解
HBC201112Happiness题解 ,bk if there exists an integer i∈[1,k]iin [1,k]i∈[1,k] such that ai... 算法基础篇 2023-11-19 236 #HBC201112Happiness题解
HBC249607[网络流24题]方格取数问题平面最近点对题解 ,请输出距离最近的两个点的距离。... 算法基础篇 2023-11-19 244 #HBC249607[网络流24题]方格取数问题平面最近点对题解
HBC14119Random Maze题解 最近,无聊的过河船同学发现了一种无聊的迷宫生成算法,这样便可以生成一个大小为N * M的迷宫,如图2所示,请注意,路径只能从迷宫内部穿过,除起点和终点外不得离开迷宫区域。... 算法基础篇 2023-11-19 266 #HBC14119Random Maze题解