题解列表
【区间DP】环形变线性
摘要：解题思路:相比于线性，环形的不确定性在于n-1次合并的开始点在哪线性：合并[1,n]环形有n种合并方案 4 5 9 4，5 9 4 4，9 4 4 5，4 4 5 9将环形拉直，在线性后面再复制一组变……
蓝桥杯2023年第十四届省赛真题-阶乘的和
摘要：解题思路:注意事项:参考代码:n = int(input())
a = list(map(int,input().split()))
a.sort()
from collections impo……
2778: 判断数正负
摘要：解题思路:我选择的是if ....else if....else 的条件分支注意事项:不要漏东西啊!!!!!!!我老是漏参考代码:#include<stdio.h>int main(){ int……
岛屿个数 bfs C语言解法 附详细注释
摘要：解题思路:若是统计全部岛屿的数目，这就是一道经典题目。虽然题目要求不统计环中的岛屿数目，但是我们只需要在原来的基础上判断一个岛屿是不是环就可以了。 首先拿出岛屿问题通解，……
1109: Hanoi双塔问题-题解
摘要：解题思路：根据汉诺塔移动次数通项公式：ai = 2^i-1作答即可注意要乘2，因为每种大小汉诺塔片有2个，所以ai = 2*(2^i-1)注意事项:数据规模较大，须适用高精度用a数组累乘或减1最终求解……
景区导游详细注释--先暴力->再借助最小公共祖先（树链剖分）优化
摘要：解题思路:游览顺序为2 6 5 1，当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间（2->6)，再减去该景点与后一个景点的时间（6->5），最后再加上前一个……
2366: 信息学奥赛一本通T1456-图书管理-哈希
摘要：解题思路:使用hash即可为了方便，使用set储存哈希值相同的字符串注意事项:定义set集合要定义成setset g[1001]; //定义
g[hashs(s)].insert(s); //插入字……
编写题解 2061: [STL训练]周瑜的反间计-二分
摘要：解题思路:为了防止超时，使用二分排序二分即可注意事项:注意每组数据后要输出空行YES和NO要大写首先要判断数据是否大于a[n]或小于a[1]l < r-1否则会死循环要判断a[l]和a[r]参考代码:……