数据结构,数据结构1693: 数据结构-稀疏矩阵快速转置题解 稀疏矩阵的存储不宜用二维数组存储每个元素,那样的话会浪费很多的存储空间,所以可以使用一个一维数组存储其中的非零元素,这个一维数组的元素类型是一个三元组,由非零元素在该稀疏矩阵中的位置以及该元组的值构成... 算法基础篇 2023-11-22 111 #数据结构 #数据结构1693: 数据结构-稀疏矩阵快速转置题解
HBC233511Bob's Poor Math,字典树(Trie树),字符串Belarusian State University题解 成为白俄罗斯国立大学 的学生是值得骄傲的理由,在学习算法理论课程时,您必须解决许多具有挑战性的问题,然后才能进入期末考试,这是这些问题之一, 给定一个正整数 nnn 和 4n4n4n 个整数 cc... 算法基础篇 2023-11-22 72 #HBC233511Bob's Poor Math #字典树(Trie树) #字符串Belarusian State University题解
HBC260787连续非空子序列,数据结构,平衡树,伸展树Splay,分治,枚举,前缀和胜率题解 某个公平竞技手游中有胜率的概念,胜率是一个百分数,等于在游戏中获胜的局数除以参与的游戏局数,在本题中,我们将胜率进行四舍五入,修约为两位小数,比如参加了 777 局游戏,赢了 333 局,那么胜率为... 算法基础篇 2023-11-22 60 #HBC260787连续非空子序列 #数据结构 #平衡树 #伸展树Splay #分治 #枚举 #前缀和胜率题解
HBC14741栗酱和仙剑题解 栗酱突发闲心,玩了一会儿仙剑, 她玩的这个版本的仙剑非常简单,打架的时候,每次只有一个小怪,栗酱也只有一个主角,主角在每回合开始先攻击小怪,小怪有a点生命值,主角有b点生命值,小怪有c点... 算法基础篇 2023-11-22 58 #HBC14741栗酱和仙剑题解
HBC214610石头剪刀布简单数论题解 欧拉定理:若正整数 a,ma,ma,m 互质,则 aφ≡1a^{φ}≡1aφ≡1 其中 φφφ 是欧拉函数, 欧拉函数:φφφ,表示的是1 ~ n 之间与n互质的数的个数,思... 算法基础篇 2023-11-22 52 #HBC214610石头剪刀布简单数论题解
编程练习,基础1773: [编程入门]C语言循环移位题解 读入一个10进制正整数,将其二进制向右进行循环移位,并输出移位后的结果,请务必注意本题中的整数是32位无符号整数,输入和输出过程中可以使用%u进行处理。... 算法基础篇 2023-11-22 58 #编程练习 #基础1773: [编程入门]C语言循环移位题解
HBC228076碰碰乐数字匹配题解 dddddd最近比较喜欢二进制数,她认为对于任意两个正整数x,y(x≠y)x,yx,y(x=y),当且仅当x,yx,yx,y的二进制非前导零部分最大连续重合位数≥k≥ k≥k时,x,yx,yx,y是匹... 算法基础篇 2023-11-22 45 #HBC228076碰碰乐数字匹配题解
信息学一本通,动态规划2478: 信息学奥赛一本通T1573-分离与合体题解 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试……杜神牛造了 n 个区域,他们紧邻着排成一行,编号 1..n,在每个区域里都放着一把 OI 界的金钥匙,每一... 算法基础篇 2023-11-22 90 #信息学一本通 #动态规划2478: 信息学奥赛一本通T1573-分离与合体题解
蓝桥杯3183: 蓝桥杯2023年第十四届省赛真题-保险箱题解 小蓝有一个保险箱,保险箱上共有 n 位数字,一位)上的数字变化时向前的进位或退位忽略,99999 的第 5 位减 1 变为 99998 ;97993 的第 4 位加 1 变为 98003 ;小蓝最少需... 算法基础篇 2023-11-21 83 #蓝桥杯3183: 蓝桥杯2023年第十四届省赛真题-保险箱题解