随笔分类 - ALGO
摘要：一、 动态规划（Dynamic Programming，简称 DP）是一种通过分解复杂问题为重叠子问题，并存储子问题的解（避免重复计算） 来高效求解问题的算法思想。它的核心是 “以空间换时间”，适用于具有重叠子问题和最优子结构性质的问题。 重叠子问题：问题可以分解为多个重复出现的子问题（例如：计算斐
阅读全文
摘要：1. 字符串的创建与初始化 std::string s1; // 空字符串 std::string s2 = "Hello"; // 用C风格字符串初始化 std::string s3("World"); // 用C风格字符串初始化 std::string s4 = s2 + " " + s3; /
阅读全文
摘要：关于BFS的入门和练习题的一些题解 (题目节选自b站一只会code的小金鱼) PS:代码只贴了solve()部分,其余重要的宏定义有 #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define endl '\n' #define int long lon
阅读全文
摘要：关于DFS的入门练习题的一些题解 (题目节选自b站一只会code的小金鱼) 基础三件套: 递归实现 指数枚举, 组合枚举, 排列枚举 递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 #include<bits/stdc++.h> using namespa
阅读全文
摘要：线段树 由小区间更新大区间 局限性: 问题的答案必须是两个子区间的答案值运算可以得出 可以用于区间修改,区间查询最值, 最大子段和... 不能用于求解区间众数, 区间最长连续问题 上拉操作是线段树所有操作的基础,就是用左右儿子的信息更新自己的信息 分治建树 只有对给定好的数组计算的时候才需要buil
阅读全文
摘要：题目描述 求 n 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 n。 接下来 n 行每行四个非负整数 x1, y1, x2, y2，表示一个矩形的四个端点坐标为 (x1, y1),(x1, y2),(x2, y2),(x2, y1)。 输出格式 一行一个正整数，表示 n 个矩形的并
阅读全文
摘要：你有一个长度为 n 的数组 a ，由 n 个非零整数组成。最初，你有 0 枚硬币，你将进行以下操作，直到 a 为空： 假设m是a的当前大小。选择一个整数 i , 其中1≤i≤m,获得|ai| 枚金币，这里的 |ai|表示 ai 的绝对值, 然后： 如果是 ai<0，则用 [a1,a2,…,ai−1]
阅读全文
摘要：目录题意分析ac代码 题意 有 n 块木板排成一排的围栏。 莫诺卡普决定按照以下规则粉刷围栏： 栅栏的每块木板都要涂上一种颜色； 栅栏上的每块木板都要涂上恰好一种颜色；在m种颜色中只能选两种颜色 涂上相同颜色的栅栏木板必须形成一个连续的序列，也就是说，所有涂上相同颜色的木板对之间都没有涂上不同颜色的
阅读全文
摘要：我竟然忘记了c++如何读入整行(带空格)字符串??! 这简直太蠢了 使用getline(cin,str); 配合cin.ignore(); #include<bits/stdc++.h> using namespace std; signed main(){ int n;cin>>n; cin.ig
阅读全文
摘要：Limited Repainting 给你一条由 n 个单元格组成的长条，所有单元格最初都是红色的。 在一次操作中，您可以选择一段连续的单元格，并将它们涂成蓝色。在绘制之前，所选单元格可以是红色或蓝色。请注意，不可能将它们涂成红色。您最多可以执行 k 次操作(可能为零)。 对于每个单元格，可以指定所
阅读全文
摘要：Creating Keys for StORages Has Become My Main Skill 例如，代码为(n,x) 的存储空间的密钥是一个长度为 n 的数组 a ， a1 | a2 | a3 | … | an=x 其中 a | b是数字 a 和 b 的按位 " OR" 在所有这样的数组中
阅读全文
摘要：Digits 阿尔特姆在黑板上连续写了 d 这个数字整整 n! 次. 因此, 他得到了数字 dddddd…ddd (正好是 n! 位). 现在, 他很想知道从 1 到 9 有哪些奇数能整除他所写的数字. 输入 第一行包含一个整数 t ( 1≤t≤100 ) - 测试用例数. 接下来是 t个测试用例.
阅读全文
浙公网安备 33010602011771号