合集-算法竞赛入门经典(紫书)

摘要:题目链接: https://www.luogu.com.cn/problem/UVA442 题意: 给定若干个矩阵表达式,以及涉及到的矩阵的行与列 定义矩阵相乘次数为矩阵1的行数矩阵1的列数(矩阵2的行数)矩阵2的列数 计算每个表达式的矩阵相乘次数(若不满足矩阵乘法规律输出error) 思路: 如何 阅读全文
posted @ 2025-01-14 12:45 Marinaco 阅读(34) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/UVA11988 题意:给定若干串文本,对于每一个字符串从头开始遍历。如果遇到[ 光标从头开始,如果遇到] 光标从末尾开始。输出处理之后的字符串 思路: 基于STL list的链表的头插法与尾插法 定义迭代器it list 阅读全文
posted @ 2025-01-14 15:59 Marinaco 阅读(40) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/solution/UVA524 题意: 按1逆时针排列构成的环每个数+左边或右边的数构成素数,输出排列 题意: 经典大法师,思路是用静态数组A模拟,递归压栈cur,重点是不能取重以及回溯 #include<bits/stdc 阅读全文
posted @ 2025-03-07 17:17 Marinaco 阅读(35) 评论(0) 推荐(0)

//雪花飘落效果