2024 年 6月随笔档案 - itdef

一本通提高篇 10179. Banknotes.

摘要：https://loj.ac/p/10179 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <deque> using namespace std; /* https://loj.ac/ 阅读全文

posted @ 2024-06-23 00:52 itdef 阅读(5) 评论(0) 推荐(0) 编辑

修剪草坪单调队列优化DP

摘要：// 修剪草坪.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <cstring> #include <deque> using namespace std; /* https://loj.ac/p/10177 阅读全文

posted @ 2024-06-20 15:37 itdef 阅读(5) 评论(0) 推荐(0) 编辑

【题单】动态规划（入门/背包/状态机/划分/区间/状压/数位/树形/数据结构优化）

摘要：转载作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/tXLS3i/ 前言掌握动态规划（DP）是没有捷径的，咱们唯一能做的，就是投入时间猛猛刷题。好比学数学，只看书看视频而不做习题，是不能说学会的。我能做的，是帮你节省找题的时间，并把这些题分类整理好阅读全文

posted @ 2024-06-18 14:10 itdef 阅读(306) 评论(0) 推荐(0) 编辑

【题单】常用数据结构（前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树）

摘要：转载作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/mOr1u6/ 零、常用技巧我把这个技巧叫做枚举右，维护左。讲解 1. 两数之和 1512. 好数对的数目 1161 2815. 数组中的最大数对和 1295 2748. 美丽下标对的数目 13 阅读全文

posted @ 2024-06-18 14:03 itdef 阅读(52) 评论(0) 推荐(0) 编辑

【题单】数学算法（数论/组合/概率期望/博弈/计算几何/随机算法）

摘要：转载作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/IYT3ss/ 前言本文整理了力扣上的数学相关题目，主要以数论和组合数学为主。部分题目（尤其是组合数学）会涉及到取模，我写了一篇教程，请看模运算的世界：当加减乘除遇上取模。一、数论 §1.1 阅读全文

posted @ 2024-06-18 14:01 itdef 阅读(22) 评论(0) 推荐(0) 编辑

【精简题单】差分数组（Python/Java/C++/Go/JS）

摘要：转载作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/FfMCgb/ 练习 1094. 拼车 1109. 航班预订统计 2381. 字母移位 II 2406. 将区间分为最少组数 2772. 使数组中的所有元素都等于零 2528. 最大化城市的最小供电站阅读全文

posted @ 2024-06-18 14:00 itdef 阅读(12) 评论(0) 推荐(0) 编辑

【题单】滑动窗口（定长/不定长/多指针）

摘要：作者：灵茶山艾府右边数字为难度分。定长滑动窗口 1456. 定长子串中元音的最大数目 1263 2269. 找到一个数字的 K 美丽值 1280 1984. 学生分数的最小差值 1306 643. 子数组最大平均数 I 1343. 大小为 K 且平均值大于等于阈值的子数组数目 1317 2090 阅读全文

posted @ 2024-06-18 14:00 itdef 阅读(46) 评论(0) 推荐(0) 编辑

【题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）

摘要：作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/SqopEo/ 题目已按照难度分排序，右侧数字为难度分。如果遇到难度很大，题解都看不懂的题目，建议直接跳过，二刷的时候再来尝试。二分查找请先学习：二分查找红蓝染色法【基础算法精讲 04】 34. 在阅读全文

posted @ 2024-06-18 13:59 itdef 阅读(83) 评论(0) 推荐(0) 编辑

【题单】单调栈（矩形面积/贡献法/最小字典序）

摘要：作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/9oZFK9/ 单调栈请先学习：单调栈【基础算法精讲 26】 739. 每日温度 1475. 商品折扣后的最终价格 1212 496. 下一个更大元素 I 503. 下一个更大元素 II 1019. 链表阅读全文

posted @ 2024-06-18 13:58 itdef 阅读(15) 评论(0) 推荐(0) 编辑

【题单】网格图（DFS/BFS/综合应用）

摘要：转载作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/YiXPXW/ 网格图 DFS 部分题目的解法不唯一，也可以用 BFS 或者并查集等算法解决。 200. 岛屿数量 695. 岛屿的最大面积面试题 16.19. 水域大小 463. 岛屿的周长 26 阅读全文

posted @ 2024-06-18 13:57 itdef 阅读(38) 评论(0) 推荐(0) 编辑

【题单】位运算（基础/性质/拆位/试填/恒等式/贪心/脑筋急转弯）

摘要：转载作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/dHn9Vk/ 一、基础题 1486. 数组异或操作 1181 2595. 奇偶位数 1207 231. 2 的幂 342. 4 的幂 476. 数字的补数 1235 191. 位 1 的个数 338 阅读全文

posted @ 2024-06-18 13:56 itdef 阅读(93) 评论(0) 推荐(0) 编辑

【题单】图论算法（DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径）

摘要：转载自 https://leetcode.cn/circle/discuss/01LUak/ 作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/01LUak/ 来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出阅读全文

posted @ 2024-06-18 13:54 itdef 阅读(82) 评论(0) 推荐(0) 编辑

135. 最大子序和

摘要：// 135. 最大子序和 dp.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <deque> using namespace std; /* https://www.acwing.com/problem/c 阅读全文

posted @ 2024-06-18 12:02 itdef 阅读(19) 评论(0) 推荐(0) 编辑

1602：烽火传递

摘要：// 1602：烽火传递.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <cstring> using namespace std; /* * https://loj.ac/p/10180 http://yb 阅读全文

posted @ 2024-06-18 12:00 itdef 阅读(34) 评论(0) 推荐(0) 编辑

1090. 绿色通道

摘要：// 1090. 绿色通道.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <deque> using na 阅读全文

posted @ 2024-06-18 10:43 itdef 阅读(12) 评论(0) 推荐(0) 编辑

1604：理想的正方形

摘要：// 1604：理想的正方形.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <deque> #include <algorithm> using namespace std; /* https://loj.a 阅读全文

posted @ 2024-06-17 13:08 itdef 阅读(7) 评论(0) 推荐(0) 编辑

奥赛一本通旅行问题

摘要：// 旅行问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <deque> #include <cstring> using namespace std; /* http://ybt.ssoier.cn:8 阅读全文

posted @ 2024-06-15 20:35 itdef 阅读(10) 评论(0) 推荐(0) 编辑

多重背包单调队列优化

摘要：https://www.acwing.com/problem/content/6/ #include <iostream> #include <memory.h> #include <deque> #include <stdio.h> using namespace std; /* https:// 阅读全文

posted @ 2024-06-13 16:49 itdef 阅读(15) 评论(0) 推荐(0) 编辑

daimayuan 矩形面积并

摘要：#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <array> using 阅读全文

posted @ 2024-06-12 15:01 itdef 阅读(9) 评论(0) 推荐(0) 编辑

acwing 247 亚特兰蒂斯

摘要：https://www.acwing.com/problem/content/249/ 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。您的朋友 Bill 必须知道地图的总面积。你自告奋勇写了一个计算这个总面阅读全文

posted @ 2024-06-12 11:27 itdef 阅读(5) 评论(0) 推荐(0) 编辑

4. 多重背包问题 I

摘要：https://www.acwing.com/problem/content/4/ 有 N种物品和一个容量是 V的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整阅读全文

posted @ 2024-06-07 23:51 itdef 阅读(46) 评论(0) 推荐(0) 编辑

Leetcode 300. 最长递增子序列

摘要：https://leetcode.cn/problems/longest-increasing-subsequence/description/ 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如阅读全文

posted @ 2024-06-07 16:44 itdef 阅读(16) 评论(0) 推荐(0) 编辑

acwing 242. 一个简单的整数问题

摘要：https://www.acwing.com/problem/content/248/ 给定长度为 N 的数列 A，然后输入 M 行操作指令。第一类指令形如 C l r d，表示把数列中第 l∼r 个数都加 d。第二类指令形如 Q x，表示询问数列中第 x个数的值。对于每个询问，输出一个整数表阅读全文

posted @ 2024-06-06 15:56 itdef 阅读(8) 评论(0) 推荐(0) 编辑

Acwing 243. 一个简单的整数问题2 线段树pushdown

摘要：https://www.acwing.com/problem/content/description/244/ 给定一个长度为 N 的数列 A ，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问数列中第阅读全文

posted @ 2024-06-06 14:29 itdef 阅读(5) 评论(0) 推荐(0) 编辑

Acwing 241. 楼兰图腾树状数组线段树(无lazy标记)

摘要：https://www.acwing.com/problem/content/243/ 在完成了分配任务之后，西部 314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用 V 和 ∧ 的形状来代表各自部落的阅读全文

posted @ 2024-06-05 10:56 itdef 阅读(6) 评论(0) 推荐(0) 编辑

背包九讲完全背包

摘要：https://www.acwing.com/problem/content/3/ 有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一阅读全文

posted @ 2024-06-02 20:14 itdef 阅读(17) 评论(0) 推荐(0) 编辑

Leetcode 3161. 物块放置查询

摘要：https://leetcode.cn/problems/block-placement-queries/description/ 有一条无限长的数轴，原点在 0 处，沿着 x 轴正方向无限延伸。给你一个二维数组 queries ，它包含两种操作：操作类型 1 ：queries[i] = [ 阅读全文

posted @ 2024-06-02 16:12 itdef 阅读(14) 评论(0) 推荐(0) 编辑

06 2024 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册