题解列表

筛选

深度优先搜索

摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用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……

筛选法做题

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int s[10000+1]; //值为1表示下标为 非寂寞数。值为0则表示下标为寂……

先帮助差值小的人完成任务

摘要:解题思路:注意事项:参考代码://设某个人拥有a个积木,需要b个积木。a-b就是积木差。a-b>=0表示这个人的积木足够了,a-b<0表示这个人需要等其它人完成后才能拿到足够的积木//把所有人的积木差……