lambda-l

摘要： D 小苯的序列涂色 观察数据范围，发现才5000，那么可以考虑 n2的方法，n2的算法不多，dp算一种，观察问题，问的是最小总代价（凡是说最小代价，最大方案，之类的一般都可以考虑dp），故而考虑dp，用dp[i] 表示从1到i位置所消耗的最小代价。 选定i了，那么i之后的我们先不考虑，所以一定有个染 阅读全文

摘要： B 矩阵染色 暴力，当时没想出来要这么暴力（） 先把所以符合条件的小块都存起来，然后三重循环开始遍历，确保三者不相等，然后检查两两中的坐标不重复，就计入答案。 #include <bits/stdc++.h> using namespace std; #define ull unsigned lon 阅读全文

摘要： E 采矿文明 https://www.luogu.com.cn/problem/P15967?contestId=314564 这道题就相当于在能到达的范围内找k个矿井进行开采，也就是我们可以从1遍历到n，然后去除路费，再找k个矿井，然后看最多能采多少个。 void solve() { priori 阅读全文

摘要： C. understory 依旧数据结构爱好者（） 用multiset erase可以删除从a迭代器到b迭代器的数，也就是说这个题可以upper_bound找出迭代器，删除begin到该迭代器的数。 size返回的是一共多少数（也就是有重复的 D Concat Power of 2 观察样例，发现1 阅读全文

摘要： 1.https://www.luogu.com.cn/problem/P10450 实数域上的二分 二分平均值 让所有数减去这个平均值，判断是否有长度为 l 的区间和大于等于0就行了。 check函数需要计算长度至少为 l 的区间，所以可以预处理前缀和，从下标l开始遍历，计算区间和使用sum[r]- 阅读全文

摘要： LIS 俗名最长递增子序列，一个dp问题。 最简单的解法是时间复杂度O(n2)的解法，优化版的是二分的O（nlogn)解法。 若仅仅只是求长度 int LIS(vector<int>& arr) { // write code here int n=arr.size(); vector<int>re 阅读全文

摘要： 比赛链接：https://www.luogu.com.cn/contest/314613#problems L1-5 1.字符串的输入，如果无空格用cin，有空格用getline，如果前面有cin，后面要用getline的话，要在cin完后，加上cin.ignore()。 2.如果在循环外已经定义了 阅读全文

摘要： 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案数。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该 阅读全文

摘要： 1.普通二叉树的LCA如何求(朴素做法) 两种情况 第一种，p和q是分开的。 第二种，其中一个是lca。 从根节点开始遍历，如果碰到了p或q那么这个节点就是lca，如果一个节点左右子树均有p或q，那么这个节点是lca。 class Solution { public: TreeNode* lowes 阅读全文

摘要： 完全二叉树就是在满二叉树的基础上从右往左去若干节点。 判断是否为完全二叉树有两个判断条件， 1.如果左节点为空，而右节点不为空，那么不是完全二叉树。 2.如果层序遍历已经发现了左节点不为空而右节点为空的节点，那么接下来遍历的必须全是叶子节点，否则不是完全二叉树。 满足以上条件就是完全二叉树。（默认空 阅读全文