贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #矩阵元素相乘# 标记、预处理

主要考察预处理、对0的处理使用行、列数组事先计算各行各列的乘积使用标记数组标记好各行各列是否有0 #include <iostream> #include <vector> using namespace std; int main() { int n, m; ...

2024-05-05

0 225

题解 | #队列得分# 分类讨论

#include <iostream> #include <utility> #include <vector> using namespace std; int main() { int n; while (cin >> n) { ...

2024-05-05

0 184

题解 | #棋子翻转# 直接模拟，注意边界

直接遍历给定的f，注意要将其给的坐标减1防止越界 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector<v...

2024-05-04

0 171

题解 | #大整数相乘# 模拟竖式

#include <iostream> using namespace std; int main() { string str1, str2; while (cin >> str1 >> str2) { long len1 = ...

2024-05-03

0 228

题解 | #最大间隔# 暴力模拟

暴力模拟删除每个元素后最大间隔的变化即可 #include <algorithm> #include <climits> #include <iostream> #include <vector> using namespace std; int m...

2024-05-03

0 164

题解 | #餐馆# 贪心

朴素做法，分别排序桌子和客人，再逐个安排 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, m; ...

2024-05-03

0 228

题解 | #懂二进制# 位运算

逐位比较，m和n分别和1进行“与”操作，如果相等说明m和n的最后一位相等；否则最后一位不相等并使计数加1再对m，n都右移一位 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2024-05-03

0 200

题解 | #小A最多会新认识的多少人# 并查集

经典的并查集求无向图连通分量的题目每读入一组数据，都将其合并进之前的图中最后统计有几个人与给定的ai处于同一图中即可 #include <cstdio> #include <iostream> #include <vector> using namespace s...

2024-05-03

0 216

题解 | #小招喵跑步# 动态规划

根据对称性，如果需要跳到负轴上，直接将其转为相反数定义 dp[i] 为跳到 i 点时需要的最少步数当 i 为偶数时，可以直接从 dp[i/2] 跳一步过来；当 i 为奇数时，可以从 dp[i-1] 向前走一步过来，也可以从 dp[(i+1)/2] 跳一步到 dp[i+1] ，再退一步回到 dp[i]...

2024-05-02

0 206

题解 | #罪犯转移# 滑动窗口

建立一个长度为c的滑动窗口并维护它的左、右端点以及总和不断地移动窗口并计算当前窗口总和，如果小于等于 t 则计数加1 #include <iostream> #include <vector> using namespace std; int main() { in...

2024-05-02

0 197