HBC239803Phrase String,数学潮or先辈题解 今天是七夕,阿宁打算和潮去约会, 但是潮问阿宁一个题: 有一个整数,一开始是 111,有nnn次随机变化(等概率),每次变化:乘以2,或者乘以2再加1,问 nnn 最终值的期望是多少?比如 n=1n... 算法基础篇 2023-11-18 147 #HBC239803Phrase String #数学潮or先辈题解
HBC232091芒砀山的神秘数字,dp的优化,动态规划Lexicographic Order题解 Nana7mi has a string sss with length of nnn and containing only lowercase characters. Now she wants... 算法基础篇 2023-11-18 183 #HBC232091芒砀山的神秘数字 #dp的优化 #动态规划Lexicographic Order题解
蓝桥杯2567: 蓝桥杯2019年第十届国赛真题-最长子序列题解 我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样,给定两个字符串 S 和 T,请问 T... 算法基础篇 2023-11-18 125 #蓝桥杯2567: 蓝桥杯2019年第十届国赛真题-最长子序列题解
HBC231193XORTREE,数据结构,线段树,树链剖分约瑟夫环Pro题解 0 开始报, 如此反复, 最后一个剩下的为胜利者.今天的问题并不是经典的约瑟夫环问题,而有一定的进阶. 在本题中,m1 will be killed, and the next one countin... 算法基础篇 2023-11-18 145 #HBC231193XORTREE #数据结构 #线段树 #树链剖分约瑟夫环Pro题解
编程练习,基础2045: 殊途同归题解 在一个5*5的地图上,存在着障碍物和平地,在这个地图中,小x想要找到回家的路,地图上,你可以每次上下左右行走一步,他希望他回家所走的是最短路,请问,他所走的路径中,最短路的方案数。... 算法基础篇 2023-11-18 126 #编程练习 #基础2045: 殊途同归题解
HBC214850珂朵莉的无向图,广度优先搜索(BFS),搜索对称之美题解 给出n个字符串,从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串,新字符串的第i个字母只能从第i行的字符串中选出,这样就得到了一个新的长度为n的字符串,请问这个字符串是否有可能为回文... 算法基础篇 2023-11-18 145 #HBC214850珂朵莉的无向图 #广度优先搜索(BFS) #搜索对称之美题解
HBC251500小宝的加法,模拟coin题解 假如我那时握住的不是硬币,而是 ...Rikka 和 Yuuta 在玩游戏,每一次他们会抛一枚硬币,正面向上的概率是 ppp,反面向上的概率是 1p1-p1p,若硬币掷出正面,那么这局 Rikka 获... 算法基础篇 2023-11-18 145 #HBC251500小宝的加法 #模拟coin题解
HBC20706Phrase String题解 n的二进制表示下存在一个长度为v的回文串,该回文串首尾都是1且n的二进制表示中至少有k个1,保证v,k均为偶数!... 算法基础篇 2023-11-18 131 #HBC20706Phrase String题解
ID 1180循环结构与7无关的数题解 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数,现求所有小于等于n(n... 算法基础篇 2023-11-18 123 #ID 1180循环结构与7无关的数题解
HBC51035What'sMineisMineSquare Destroyer题解 The left figure below shows a complete 3*3 grid made with 2*(3*4 (=24 matchsticks. The lengths of... 算法基础篇 2023-11-18 134 #HBC51035What'sMineisMineSquare Destroyer题解