题解列表

筛选

1098:陶陶摘苹果(C++代码)

摘要:解题思路:简单题,算法难度较低注意事项:参考代码:#include <iostream>using namespace std;int main(){    int arr[10] = {0};   ……

小学生水平题解

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main() { int N, m, a; int s = 0; cin >> N ……

通俗易懂的C++方法

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main() { int m, n; int s1 = 0; int s2 = 0;……

铺地毯(二维差分)(内存超限)

解题思路:最优解应该是逆序查找,但是这道题也可以用二维差分来做,每次把铺地毯的区域加1,最后的数字就是最上层的地毯编号,区间修改可以使用二分差分来实现,最后查找目标格的数字既是此格的地毯编号。(但是数据量有点大,内存超限了)参考代码:```cpp#includeusingnamespacestd;in

3125: 局域网(net)

```cpp#include#includeusingnamespacestd;constintN=101,inf=0x3f3f3f3f;intn,m,mapp[N][N],dis[N],vis[N],sum=0,ss=0;voidprim(){memset(vis,

3126: 繁忙的都市(city)

```cpp#include#include#includeusingnamespacestd;#defineN301structEdge{intt,w;Edge(){}Edge(inta,intb):t(a),w(b){};};vectoredge[N];boolvis[N];intn,

区间求和(前缀和)

摘要:解题思路:前缀和 ·前缀和算法(Prefix Sum)是一种常用的数组处理技巧,用于快速计算数组中某个区间内的元素和。 ·前缀和算法的核心思想是先预处理出数组的前缀和,即将数组中每个位置的值设为该……