随笔分类 - 刷题(数据结构和算法)
摘要：题解目录 L2题单 | 进度 | 标号 | 标题 | 涉及的算法 | | :--: | | | | | | L2-001 | 紧急救援 | 图论 , dijkstra + dfs | | | L2-002 | 链表去重 | 模拟 + 链表 | | | L2-003 | 月饼 | 完全背包 | | |
阅读全文
摘要：
E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是
阅读全文
E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是
阅读全文
摘要：unordered_set unordered_set::size | Microsoft Learn #include <unordered_set> unordered_set<T> st; T tmp; st.insert(tmp); st.empty() //false if(st.coun
阅读全文
摘要：🔰🔰🔰:困难 🔰🔰:中等 🔰:简单 💤:待补题 🔰1662.检查两个字符串数组是否相等 https://leetcode.cn/problems/check-if-two-string-arrays-are-equivalent/ 简单的双指针操作 class Solution {
阅读全文
摘要：补一下题, c的状态方程都列出来了, 但没想通 d只剩几个样例没过没验出来, 应该是连通性的问题,刚才换了个写法,都初始化成0x3f过了 C. 小竹关禁闭 C. 小竹关禁闭 DP #include<iostream> using namespace std; const int N = 2010;
阅读全文
摘要：喜子哥开空调 Description 喜子掌管着工作室的空调遥控器, 他可以自由调整室内的温度, （这么牛？！我咋不信。。）但每个人最喜欢的室内温度不都相同, 如果当前室温k与自身适应的温度a[i]的差值没超过忍耐限度p, (即 | a[i]-k | ≤ p)那么这个小伙伴就能够正常训练, 否则就会
阅读全文
摘要：及时移除无用数据，保证队列/栈的有序性 单调队列： 双端队列的元素始终保持单调递增，也叫做单调队列 面试题 59-II.队列的最大值（单调队列模板题） 239.滑动窗口最大值 1438.绝对差不超过限制的最长连续子数组 单调栈： 496.下一个更大元素 I（单调栈模板题） 503.下一个更大元素 I
阅读全文
摘要：之前做牛客,AcWing 记录从2022/10/06开始从零做力扣 🔰🔰🔰:困难 🔰🔰:中等 🔰:简单 🔰🔰🔰927.三等分 https://leetcode.cn/problems/three-equal-parts/ class Solution { public: vecto
阅读全文
摘要：NC13886 Shortest Path 示例1 输入 2 4 1 2 5 2 3 8 3 4 6 6 1 3 5 3 2 3 ...
阅读全文
摘要：NC23049 华华给月月准备礼物 题目描述 示例1 输入 5 10 4 4 4 5 3 输出 1 说明 如果长度为2，只能得...
阅读全文
摘要：NC14731 逆序对 NC14731 逆序对 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别...
阅读全文
摘要：试题 G: 积木画 【问题描述】 小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2 个单位面积）和 L 型（大小为 3 个单位面积）： 同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。小明...
阅读全文
摘要：数码 题目描述 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写...
阅读全文
摘要：贪吃的大嘴 Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕. Input 先输入一行包含2
阅读全文
摘要：凶手 Description 巴斯维克命案抓住了六个嫌疑犯，他们的口供如下： A：我不是罪犯 B：A、C中有一个是罪犯 C：A和B说了假话 D：C和F说了假话 E：其他五个人中，只有A和D说了真话 F：我是罪犯 他们中只有一半说了真话，凶手只有一个。 本题可能有多种可能性，即正确答案（找到唯一的凶手
阅读全文
摘要：幸运数 Description 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重
阅读全文
摘要：1442. 单词处理器 - AcWing题库 输入样例： 10 7 hello my name is Bessie and this is my essay 输出样例： hello my name is Bessie and this is my essay 样例解释 第一行包含 7 个非空格字符，
阅读全文
摘要：1222. 密码脱落 - AcWing题库https://www.acwing.com/problem/content/1224/ X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当...
阅读全文
