2025年2月
棋盘
摘要： 步骤： 1.处理二维差分数组 2.利用前缀和还原棋盘状态 3.确定棋子颜色输出答案 代码： #include<bits/stdc++.h> using namespace std; const int N=2050; int n,m;int g[N][N]; int main() { cin>>n> 阅读全文
posted @ 2025-02-18 22:36 爱学习的小许？ 阅读(0) 评论(0) 推荐(0) 编辑
空调
摘要： 计算温度差值 首先，计算每头牛所在牛栏的理想温度 pi 和实际温度 ti 的差值 di = pi - ti，得到一个差值数组 d。我们的目标就是通过对连续区间的操作，将这个差值数组的所有元素都变为 0。 利用差分的性质 差分是一种用于记录区间变化的方法。对于一个数组 a，它的差分数组 b 满足 b[ 阅读全文
posted @ 2025-02-18 22:25 爱学习的小许？ 阅读(0) 评论(0) 推荐(0) 编辑
2025年1月
冶炼金属
摘要： 暴力做法 #include<iostream> #include<vector> using namespace std; void solve() { int n; cin >> n; vector<int>a(n), b(n); for (int i = 0; i < n; i++) { cin 阅读全文
posted @ 2025-01-31 23:01 爱学习的小许？ 阅读(7) 评论(0) 推荐(0) 编辑
子串简写
摘要： 二分法： 要求：pc2-pc1+1>=k 变形：i(pc2)-k+1>=pc1 #include <iostream> #include <string> #include<vector> #define int long long using namespace std; void solve() 阅读全文
posted @ 2025-01-31 22:49 爱学习的小许？ 阅读(2) 评论(0) 推荐(0) 编辑
2024年12月
数字三角形
摘要： 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 n，表示数字三角形的层数。 接下来 n 行，每行包 阅读全文
posted @ 2024-12-23 07:47 爱学习的小许？ 阅读(3) 评论(0) 推荐(0) 编辑
过河卒（特殊的不同路径）
摘要： 一、【问题描述】 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（图中的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点（中国象棋规定马走“日”字）。例如图中 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 阅读全文
posted @ 2024-12-21 09:52 爱学习的小许？ 阅读(80) 评论(0) 推荐(0) 编辑
力扣 不同路径
摘要： 不同路径 LeetCode第62题是关于“不同路径”的问题，其描述如下： 问题描述： 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如 阅读全文
posted @ 2024-12-19 23:11 爱学习的小许？ 阅读(7) 评论(0) 推荐(0) 编辑
完全背包问题
摘要： 问题再现： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式： 第一行两个整数，N 和 V，用空格隔开，分别表示物品种数和背包容积。 接下 阅读全文
posted @ 2024-12-13 09:36 爱学习的小许？ 阅读(3) 评论(0) 推荐(0) 编辑
01背包问题
摘要： 方法一：记忆化搜索 #include<algorithm> #include<iostream> #include<cstring> const int N=1000; int n,V; int v[N],w[N]; int mem[N][N]; int max(int a,int b) { ret 阅读全文
posted @ 2024-12-13 09:14 爱学习的小许？ 阅读(4) 评论(0) 推荐(0) 编辑
力扣746 使用最小花费爬楼梯
摘要： 问题描述： 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例一： 输入：cost = [10,15 阅读全文
posted @ 2024-12-09 17:48 爱学习的小许？ 阅读(8) 评论(0) 推荐(0) 编辑
下一页