zxl林小鹿的博客_算法题解

2020年第十一届蓝桥杯省赛c/c++b组跑步锻炼【c++详细题解】

题目小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日）

蓝桥杯

日期模拟

#include

ios

i++

原创 2022-06-10 17:34:52 173 阅读

AcWing 1371. 货币系统【完全背包求方案数】 c++详细题解

题目给定 V 种不同面值的货币（单位：元），每种货币使用的次数不限。现在，要你用这 V 种货币凑出 N 元钱

动态规划

完全背包

c++

算法

AcWing

原创 2022-06-10 17:34:19 409 阅读

AcWing 开心的金明【 01背包问题】 c++详细题解

目录题目二维DP一维DP题目金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

动态规划

01背包问题

AcWing

#include

数据

原创 2022-06-10 17:34:16 297 阅读

AcWing 1381. 阶乘 c++ 题解

1.题目N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。阶乘运算的结果往往都非常的大。

c++

算法

数论

数据

ios

原创 2022-06-10 17:34:00 160 阅读

AcWing 1532. 找硬币【双指针算法详解】

题目伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求

双指针

acwing

每日一题

i++

两个指针

原创 2022-06-10 17:33:41 101 阅读

AcWing 1089. 烽火传递【单调队列优化DP 】 C++详细题解

单调队列优化DP题目烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生

动态规划

单调队列

单调队列优化DP

i++

#include

原创 2022-06-10 17:32:55 232 阅读

AcWing 1087. 修剪草坪【单调队列优化DP】C++详细题解

单调队列优化DP题目在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了

#include

出队

i++

原创 2022-06-10 17:32:44 92 阅读

AcWing 796. 子矩阵的和【二维前缀和 c++详细题解】

二维前缀和题目输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。

二维前缀和

AcWing

算法

前缀和

二维

原创 2022-06-10 17:32:35 375 阅读

AcWing 795. 前缀和【c++详细题解】

前缀和题目输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。

前缀和

AcWing

算法

时间复杂度

数组

原创 2022-06-10 17:32:23 152 阅读

AcWing 798. 差分矩阵【 c++详细题解】

题目输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表

差分

二维差分

AcWing

数组

i++

原创 2022-06-10 17:32:05 100 阅读

Java 语法基础课

第一讲变量、输入输出、表达式与顺序语句

java

java语法学习

java语言

输入输出

java语法

原创 2022-06-10 17:29:05 135 阅读

AcWing 896. 最长上升子序列 II 【贪心+二分】

222

贪心

二分

最长上升子序列

数组

#include

原创 2022-06-10 17:28:41 132 阅读

LeetCode AcWing 1058. 股票买卖 V 【 DP+状态机】题解

1.题目给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下

动态规划

状态机

AcWing

#include

数组

原创 2022-06-10 17:24:31 42 阅读

AcWing 1027. 方格取数【DP动态规划】c++版题解

只走一次:f[i,j]表示所有从(1,1)走到(i,j)的路径的最大值f[i,j]= max(f[i-1,j]+ w[i], f[i-1][j]+ w[i])走两次:f[i1,j1,i2,j2]

动态规划

线性DP

#include

数据

ios

原创 2022-06-10 17:24:20 139 阅读

AcWing 1057. 股票买卖 IV 【动态规划DP :状态机模型】题解

目录1.题目思路2.代码1.题目给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润

动态规划

状态机

AcWing

数组

#include

原创 2022-06-10 17:24:08 142 阅读

AcWing 1049. 大盗阿福【动态规划(状态机) 】题解

/*状态机模型*/#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int

动态规划

状态机

算法

数据

#include

原创 2022-06-10 17:24:06 55 阅读

PAT甲级真题1027 Colors in Mars 【字符串+进制转换】题解

目录1.题目2.代码1.题目火星人以与地球人相似的方式在计算机中表示颜色。也就是说，颜色由 6 位数字表示，其中前 2 位数字代表红色®

字符串

进制转换

PAT

颜色值

#include

原创 2022-06-10 17:23:45 41 阅读

【Java语法基础题】AcWing 609. 工资（Java 版）题解

目录1.题目2.代码1.题目请编写一个程序，可以读取一名员工的员工编号，本月工作总时长（小时）以及时薪，并输出他的工资条

java

Java语法基础

数据

浮点数

原创 2022-06-10 17:23:38 99 阅读

【Java语法基础题】AcWing 606. 平均数1 (Java 版) 题解

目录1.题目2.代码1.题目读取两个浮点数A和B的值，对应于两个学生的成绩。请你计算学生的平均分，其中A的成绩的权重为3.5

输出格式

浮点数

权重

原创 2022-06-10 17:23:32 72 阅读

【Java语法基础题】AcWing 608. 差 (Java版) 题解

目录1.题目2.代码1.题目读取四个整数A,B,C,D，并计算(A * B - C * D)的值。输入格式输入共四行，第一行包含整数A，第二行包含整数B，第三行包含整数

java

输出格式

数据

原创 2022-06-10 17:23:27 56 阅读

【Java语法基础题】AcWing 604. 圆的面积（Java 版）题解

目录1.题目2.代码1.题目计算圆的面积的公式定义为A=πR2。请利用这个公式计算所给圆的面积。π的取值为3.14159。输入格式输入包含一个浮点数

java

输出格式

浮点数

原创 2022-06-10 17:23:20 69 阅读

【Java语法基础题】AcWing 1. A + B 【模拟】 Java版题解

本博客的《Java语法基础课》分类专栏将会将AcWing上的语法基础课所有题目使用Java 语言实现一遍，题解会不定时更新

java

模拟

java语法基础

语法基础

原创 2022-06-10 17:23:13 156 阅读

AcWing 1019. 庆功会【多重背包问题 + DP 】题解

hello大家好，欢迎大家访问林深时不见鹿的博客，算法小白，记录学习的点滴日常，致力于通俗易懂的题解，相遇即是上上签

动态规划

DP

多重背包问题

#include

数据

原创 2022-06-10 17:23:05 63 阅读

Codeforces Round #672 (Div. 2) 1420A 【思维】题解

目录1.A题1.1题意1.2思路1.3代码1.A题CodeForces - 1420AFor god’s sake, you’re boxes with legs! It is literally yo

算法

思维

数组

#include

冒泡排序

原创 2022-06-10 17:22:53 106 阅读

第九届蓝桥杯省赛C++B组递增三元组【二分】题解

目录1.题目2.思路3.代码1.题目给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足：

二分

蓝桥杯

数组

i++

#include

原创 2022-06-10 17:22:42 71 阅读

CodeForces - 520B Two Buttons 【逆向思维 || bfs 】题解

目录1.题目2.思路(1) 逆向思维4.代码思路(2) bfs1.题目给定一个自然数，有两种操作，1.将数字乘 2。2.将数字减去 1。如果某次操作后数字不为正数

bfs

逆向思维

#include

ios

原创 2022-06-10 17:22:35 128 阅读

AcWing 8. 二维费用的背包问题【二维费用背包】题解

目录1.题目2.思路3.AC代码1.题目有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，

动态规划

背包问题

#include

c代码

原创 2022-06-10 17:22:23 77 阅读

CodeForce -1355 Game With Array 【思维 + 构造】题解

目录1.题目2.思路3.代码1.题目Petya and Vasya are competing with each other in a new interesting game as they always do.At the begin

思维

构造

数组

子序列

#include

原创 2022-06-10 17:22:15 86 阅读

AcWing 1113. 红与黑【 DFS深度优先搜索】题解

目录1.题目2思路3.代码1.题目有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻

DFs

dfs

数据集

i++

搜索

原创 2022-06-10 17:22:01 136 阅读

AcWing 1100. 抓住那头牛【 BFS广度优先搜索】题解

目录1.题目2.思路3.代码1.题目农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。

BFS

广度优先搜索

#include

ios

输出格式

原创 2022-06-10 17:21:55 118 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx628e0b5406946的博客

2020年第十一届蓝桥杯省赛c/c++b组跑步锻炼【c++详细题解】

AcWing 1371. 货币系统【完全背包求方案数】 c++详细题解

AcWing 开心的金明【 01背包问题】 c++详细题解

AcWing 1381. 阶乘 c++ 题解

AcWing 1532. 找硬币【双指针算法详解】

AcWing 1089. 烽火传递【单调队列优化DP 】 C++详细题解

AcWing 1087. 修剪草坪【单调队列优化DP】C++详细题解

AcWing 796. 子矩阵的和【二维前缀和 c++详细题解】

AcWing 795. 前缀和【c++详细题解】

AcWing 798. 差分矩阵【 c++详细题解】

Java 语法基础课

AcWing 896. 最长上升子序列 II 【贪心+二分】

LeetCode AcWing 1058. 股票买卖 V 【 DP+状态机】题解

AcWing 1027. 方格取数【DP动态规划】c++版题解

AcWing 1057. 股票买卖 IV 【动态规划DP :状态机模型】题解

AcWing 1049. 大盗阿福【动态规划(状态机) 】题解

PAT甲级真题1027 Colors in Mars 【字符串+进制转换】题解

【Java语法基础题】AcWing 609. 工资（Java 版）题解

【Java语法基础题】AcWing 606. 平均数1 (Java 版) 题解

【Java语法基础题】AcWing 608. 差 (Java版) 题解

【Java语法基础题】AcWing 604. 圆的面积（Java 版）题解

【Java语法基础题】AcWing 1. A + B 【模拟】 Java版题解

AcWing 1019. 庆功会【多重背包问题 + DP 】题解

Codeforces Round #672 (Div. 2) 1420A 【思维】题解

第九届蓝桥杯省赛C++B组递增三元组【二分】题解

CodeForces - 520B Two Buttons 【逆向思维 || bfs 】题解

AcWing 8. 二维费用的背包问题【二维费用背包】题解

CodeForce -1355 Game With Array 【思维 + 构造】题解

AcWing 1113. 红与黑【 DFS深度优先搜索】题解

AcWing 1100. 抓住那头牛【 BFS广度优先搜索】题解