- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 一些不知道怎么分类的记录
一、setset用于去重，但set不光是可以对一维进行去重，同样也可以对组合进行去重用法是结合pair来使用【问题描述】填空题在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数的点。
2022-03-27 12:13:05
319
原创 刷题之路：DP思想（动态规划）
dp一般用于解决决策问题，比如说你的每一步都有好几种处理方式，怎么选择使得最后的结果满足或者接近于你的预期是需要考虑的问题。所以dp问题实际上也就是最优解的问题一般采用的方式就是将问题拆分成若干个子问题（有点像分治？），然后对每个子问题进行最优解寻找，保存结果，重复上述过程（有点像贪心？）。根据网上大佬们所说，dp与分治的不同之处在于dp处理的是有可能相互影响的子问题，而分治处理的是毫无干系的子问题。而dp与贪心不同之处在于dp每次的结果并不是直接输出而是保存下来看有没有更优秀的解法，而贪心做出
2022-01-11 11:38:37
1014
原创 刷题之路：背包问题的探索
背包问题的实质我认为是动态规划求最优解，那么其实也就是说我们要做的就是在众多方法中选择一个最优的办法进行求解。1、01背包作为引入背包问题的第一个点，01背包的实质很简单，东西只有一个，你只需要确定，你是拿，还是不拿，不用考虑拿多少。即你有一个容量为Y的包，你面前总共有N件物品，第i件物品要消耗的容量为Wi，价值为Vi，问你要怎么装才能使价值最大。那么也就是第i件物品我拿还是不拿的问题那么这里设一个二元数组表示背包当前状态则有：dp[i][j]=v（i表示到了决定第i件物品的时候，j表示
2021-11-18 22:19:48
281
原创 刷题之路（第三周）（贪心）
这周重温下贪心，众所周知，贪心就是只要胆子大，你就会发现，诶嘿~自己又超时了所以说，贪心的这类题目个人觉得最需要注意的就是两点，一个是贪什么，也就是，题目要我们干什么；另一个是如何优化自己贪心策略，也就是剪枝。当然啦，贪心可以说是一个比较容易想出来的方法，而题目往往又不会是那么的友善，所以，在自己用贪心始终过不了题目的时候，另寻他路也许是一个更好的选择。...
2021-10-02 17:36:44
217
原创 刷题之路（第二周）（暴力枚举）
按照洛谷题单，这周打算刷一个暴力枚举XD虽说是暴力枚举，该超时还是照样超时（汗~）首先暴力枚举的一个做法就是用深搜的方式解决重复的操作就像下面这个组合数题目一样https://www.luogu.com.cn/problem/P1157这道题在不知道要重复多少次的情况下，有两种做法，一种就是因为此题给的n不大，可以把全部情况列出来，第二个就是正常的深搜逻辑。标记操作，恢复操作等都是dfs很重要的步骤，这里就放上我的代码：#include<iostream>#inclu
2021-09-25 15:33:32
163
原创 刷题之路第一周（排序）
这段时间又打算重新熟悉一遍第一个学期学的内容，加深一下本小白的理解我盯上的是洛谷的训练题单然后也是打了两个题单其中的排序题有一道比较超大数字的题我印象很深刻也就是这题，需要注意的是数字可以达到一百位，所以不管是longlong还是double都是远远不够的，这时候突然想起来字符串本身就是可以通过字典序进行排列的，于是代码如下：#include<iostream>#include<algorithm>#include<cstring&g...
2021-09-20 23:09:28
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人