qq639708f19d17e的博客_洛谷

洛谷 P1057 传球游戏（背包DP）

题目大意：有n个人围成一圈，每个人可以把手上的球传给左边或者右边，现在小明开始传球，问m次后，把球传回给自己的次数。解题思路：考虑DP，使用带记忆的DP，首先我们的状态可以设为[还剩的传球次数][到谁手里了]，转移方程为本人拿到的球返回小明的次数=右边那位小朋友拿到的球返回给小明的次数 + 右边那位小朋友拿到的球返回给小明的次数#include <bits/stdc++

c++

i++

#include

原创 2022-12-12 19:27:25 103 阅读

洛谷 P1233 木棍加工（贪心，递增子串DP）

1,a2,a3互不包含（即cost肯定有3，之间长宽没有包含关系）.所以，最优边界...

i++

ci

c++

原创 2022-12-12 19:25:47 74 阅读

洛谷 P1996 约瑟夫问题

问题简介：小朋友围城一圈，从1号开始报数，报到M的那位急着动手。#include <bits/stdc++.h>using namespace std;in...

c++

i++

#include

原创 2022-12-12 19:25:43 106 阅读

洛谷 P1113 杂务（拓扑排序，递归）

题目大意：有一个有向无圈图，每个节点看作一个任务，一个任务需要完成必须先完成父

i++

ci

递推

原创 2022-12-12 19:25:39 108 阅读

洛谷 P1088 火星人（乱搞）

题目大意：已知有一串数字，问在原来的数字串的字典序加m后，应该输出多少解题思路：最简便的做法是用next_permutation，这个生成的全排列可以按照字典序递增，这里我用的是搜索的方法。首先我从后往前搜，一直记录最大值，假如遇到比最大值小的数记为A[j]，停止搜索，当前，证明我们可以进行一次交换从而达到加一的效果，那么要找哪个数来完成加一呢？我们再进行同样的搜索过程，记录下比A[j]大的数字里

搜索

ci

i++

原创 2022-12-12 19:25:34 88 阅读

洛谷 P1087 FBI树

保证字符串的长度是2的次幂。求这棵树的后序遍历。解题思路：这种树的遍历题目，我们通过数组的下标传进去dfs来进行树的遍历...

字符串

ci

i++

原创 2022-12-12 19:25:30 102 阅读

洛谷 P1908 逆序对（堆排）

序了，所以我们再找逆序对的时候，其实减少了重复工作，比如：现在左边序列是 5,6；右边序列是4,7。那么我们的流程是这样的：...

堆排

i++

ci

原创 2022-12-12 19:25:16 113 阅读

洛谷 P1114 非常男女（线性结构）

题目大意：一连串的0和1，我们问最长的01个数相等的连续串最长是多少解题思路：重点留意#i...

i++

ci

c++

原创 2022-12-12 19:25:12 108 阅读

洛谷 P1135 奇怪的电梯（记忆化DP，回溯）

题目大意：有一个电梯，电梯每层可以上或下Ai层，只要上或者下Ai层是合理的问

#define

ci

c++

原创 2022-12-12 19:25:06 162 阅读

洛谷 P1341 无序字母对（欧拉迹）

题目大意：

i++

Graph

ci

原创 2022-12-12 19:24:52 92 阅读

洛谷P1803 线段覆盖（贪心）

题目大意：有n个线段，问最多能放多少个不重叠的线段。解题思路：右端点从小到大排序，我们每次尽可能地放右端点小的线段，能放就放（即不重叠）就可以了，为什么这样可行呢？因为右端点比较小更可能留有位置放其它区间。废话：好久没做贪心题了，这种区间题应该能反应过来需要考虑左，右或者区间长度这三个信息，然后再构建算法。另外，所谓贪心，每一步所做的都可以理解为为最后的全局最优做准备（QAQ 我也不知道自己讲了

ci

i++

c++

原创 2022-12-12 19:23:19 106 阅读

洛谷 P1040 加分二叉树（树形DP，树的遍历）

题目大

子树

先序遍历

数组

原创 2022-12-12 19:22:42 68 阅读

洛谷 P1080 国王游戏（贪心）

题目大意：有一串数字对{ (a1,b1),(a2,b2) } An现在有一个计算分数的算法：第i个人的分数

python

最优解

公式推导

原创 2022-12-12 19:21:05 194 阅读

洛谷 P1095 守望者的逃离（贪心，空间压缩DP）

题目大意：我们控制一个人，他的初始魔力值为M。每一秒他有三个动作，分别是：不我们看到若状态为...

c++

空间复杂度

ci

原创 2022-12-12 19:20:57 104 阅读

洛谷 P1582倒水（十进制转二进制）

题目大意：已知有n瓶水，每瓶水有1升，我们可以把相同容量的两瓶水合成一瓶水。同时.

c++

#define

ci

原创 2022-12-12 19:20:34 99 阅读

洛谷子矩阵（暴力枚举，DP）

题目大意：有一个n*m矩阵，问我们从中选择r行c列的子矩阵。我们定义cost如下：相邻的cos

i++

c++

ci

原创 2022-12-12 19:20:30 85 阅读

洛谷 P3771 (SPFA 图邻接表)

#include <bits/stdc++.h>#define int long long using namespace std;typedef pair<int, in

i++

ci

c++

原创 2022-12-12 19:20:26 47 阅读

洛谷 P1120 小木棍（数据加强版）

题目大意：已知我们有若干一样长的木棍，现在我们任意切，切完后每段长度小于50，问选取多...

搜索

ci

dfs搜索

原创 2022-12-12 19:20:22 127 阅读

洛谷 P1330 封锁阳光大学

题目大意：有一个图，图中有n个点，m条边，我们可以对其中的一些点打标志，被打标志的

i++

连通分量

ci

原创 2022-12-12 19:20:13 42 阅读

洛谷 P2279 消防局的设立（贪心）

题目大意：已知有一棵树，我们对它进行一个着色操作，每对其中一个节点着色时候，相

ci

i++

c++

原创 2022-12-12 19:20:05 72 阅读

洛谷 P1220 关路灯（记忆化DP，区间DP）

题目大意：有n个路灯，每个路灯都有各自的位置ai，以及功率bi，已知小明站在某个c路灯态表示在[l][r]...

i++

ci

#define

原创 2022-12-12 19:19:56 81 阅读

洛谷 P5520 青原樱（组合数学插板法 or 插空法模板）

题目大意：找出m个两两不相邻的东西在n个坑的放法。解题思路：非常经典的插空法的

组合数学

c++

#include

原创 2022-12-12 19:19:27 57 阅读

洛谷2019秋令营网课第一节

首先讲了数据的预处理，包括离散化和前缀和的东西。前缀和：洛谷P3406关键差

i++

ci

差分

原创 2022-12-12 19:19:11 128 阅读

洛谷 P1018 乘积最大（区间DP）

题目大意：有一串数字，我们要求出怎么在里面插入乘号，可以使得总乘积最大。解题

乘积最大

python

最大乘积

原创 2022-12-12 19:19:01 61 阅读

洛谷 P1102 A-B数对（双指针）

题目大意：在An中，我们找出Ai - Aj ==c的所有数对的个数。n<=1e6解题思路：方法很多这里用

ci

c++

#define

原创 2022-12-12 19:18:44 155 阅读

洛谷 p3078 （差分，贪心）

题目大意：每次可以对区间[l,r]减1，问我们最少经过多少次操作可以把数列an全变为0.解题

线段树

ci

c++

原创 2022-12-12 19:18:18 41 阅读

洛谷网课第三节

单调栈：单调栈可以用于找出数列中，某一个数它的左边或者右边第一个比它大或者小的

i++

ci

#include

原创 2022-12-12 19:18:01 150 阅读

洛谷 P1083 借教室（二分+差分）

题目大意：有数列An，每次我们可以选择一个区间做减法，问我们第几次操作会导致一个区间出现负数。n<=1e6解题思路：线段树是可以做的，但是貌似这题卡了线段树。这里使

i++

ci

差分

原创 2022-12-12 19:07:25 79 阅读

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

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

51CTO博客

qq639708f19d17e的博客