题解列表

筛选

2915: 接水问题(极简)

摘要:解题思路:依次将同学安排到消耗时间最短的水龙头, 最后输出消耗时间最多的水龙头所花费的时间注意事项:参考代码:#include#include#include#includeusing namespa……

深度优先搜索

摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用next_permutation找下一个排列,第二种相对更好写也更好理解一点*/ #include <iostream> #include……

2003: 统计字符个数__题解(C++)

摘要:解题思路:注意事项:输入的字符可能包含空格,变量类型要用"string",输入要用"getline"(具体见第7行)参考代码:#include <bits/stdc++.h>using namespa……

3047: Crossing River

摘要:解题思路: 建立f数组f[n]代表n个人过河所需要最少时间, 根据模拟总结递推公式:f[i] = min(a[i] + f[i-2] + a[1] + 2 * a[2], a[i] + f[i-1] ……

3045: 寻找平面上的极大点

摘要:解题思路:排序,依次按照定义遍历注意事项:控制格式参考代码:#include<iostream> #include<limits> #include<iomanip> #include<algo……

3044: 电池的寿命

摘要:解题思路:当n等于2时,返回最小值, 当n大于2时,返回和的一半注意事项:返回最小值时将整数转化为浮点数,以保留一位小数参考代码:#include#include#includeusing names……

最大子矩阵

摘要:解题思路:二维前缀和注意事项:参考代码:#include<iostream> #include<algorithm>  #include<utility> using namespace std……