小胡放轻松

分类

/ 注册

全部文章（共58篇）

题解 | 迭代器遍历容器

#include <iostream> #include <vector> // write your code here...... using namespace std; int main() { // write your code here.........

2025-11-28

0 7

题解 | 最后k个元素

#include<bits/stdc++.h> using namespace std; int main(){ int n,k; vector<int>a; // write your code here...... cin >> n >> ...

2025-11-27

0 11

题解 | 模意义下最大子序列和（Easy Version）

#include <stdio.h> #include <stdlib.h> //dfs需要的一些全局变量 long long S = 0;//所选元素和，初始化为0 int res = 0;//最终的最大值，初始化为0 //构建自己的dfs算法 void dfs(int...

2025-11-25

0 7

题解 | 全排列

#include <stdio.h> #include <stdlib.h> //定义全局变量 int *res = NULL;//存储结果准备打印的数组 int a_num = 0;//存储已经选择好的元素数量 int *flag = NULL;//用来标记是否已经取到i...

2025-11-25

0 8

题解 | 谍中谍中谍中谍中谍...

/*我的直观想法是用一个数组freq记录学生被抓取的次数，从1到n的循环每次都初始化freq数组元素为0，然后随着指认链向前为freq数组元素赋值，被指认到一次就使得元素值++，一次指认后检查被指认元素的freq值是否> 1，大于1则打印当前学生编号并停止指认循环*/ #include <...

2025-11-23

0 9

题解 | 求树的根

/* 改进：这里的a[n - 1]和b[n - 1]可以不创建设置a[n - 1]和b[n - 1]数组存储ai,bi 基本想法，设置in[n]和out[n]数组记录每个顶点是否有入度以及是否有出度,遍历a[n - 1]和b[n - 1]为in\out数组赋值，再扫描检测一遍in\out数组...

2025-11-23

0 10

题解 | 求树的根

/* 设置a[n - 1]和b[n - 1]数组存储ai,bi 基本想法，设置in[n]和out[n]数组记录每个顶点是否有入度以及是否有出度,遍历a[n - 1]和b[n - 1]为in\out数组赋值，再扫描检测一遍in\out数组得出结果 */ #include <stdio.h&g...

2025-11-23

0 7

题解 | 【模板】二维费用背包

/*我遇到的动态规划问题不多，只能先利用0,1背包问题的初级解法来看，设置dp[n + 1][T + 1][H + 1]数组，三个维度上有一维是0则整体的值为0，这在初始化时候要做到，之后就是为数组赋值了，这里用到3层循环 dp数组的赋值逻辑是：if(event[i - 1][0] <= j ...

2025-11-23

0 7

题解 | 小红的地砖

/* 从第1块地砖走到第i + 1块地砖所需消耗的最小体力值记为dp[i],dp[0] = a[0],dp[1] = a[0] + a[1],i >= 2时，dp[i] = min{dp[i - 1],dp[i - 2]} + a[i]，如此可得dp[n - 1]; 但是可以优化一下，只用两个...

2025-11-22

0 5

题解 | 小红的地砖

/* 从第1块地砖走到第i + 1块地砖所需消耗的最小体力值记为dp[i],dp[0] = a[0],dp[1] = a[0] + a[1],i >= 2时，dp[i] = min{dp[i - 1],dp[i - 2]} + a[i]，如此可得dp[n - 1]; */ #include ...

2025-11-22

0 6