题解列表

筛选

家谱(并查集做法)

摘要:解题思路: 显然这道题应该使用并查集,但普通的并查集只能合并数字,我们可以用map来代替数组,实现并查集的操作,直接用map把他们的父亲连接起来。 参考代码: ```cpp #……

C++简便易懂,STL简便做法

摘要:###### 先注意,题目中说的将学生数据按成绩从低到高排序,如果成绩相同则按姓名字符的字母序依次排序,如果姓名的字母序也相同则按照学生的年龄从小到大排序,,都是从小到大的顺序排的。 ###### ……

[NOIP2004]合并果子

摘要:解题思路: 题目要求求最小的体力耗费值,显然每次合并最小的果子和次小的果子就可以达到最优。 每次合并前,我们都要求最小和次小值,这可以通过排序来实现,但是这样很容……

2843: 计算2的N次方 高精度+快速幂

摘要:解题思路: 高精度模拟大数乘法,快速幂算法减小复杂度注意事项: 建议使用结构体,主函数更清晰参考代码:#include <iostream> // #include <sstream> // #i……

蛇形矩阵C++

摘要:解题思路:我的想法是先将数组初始化为0,然后将第一列数据输入,a[i+1][0] = a[i][0] + i+1,以此公式用for循环赋值,用if(i+1!=n)来限制,然后用两层for循环将每行数据……