题解

2024/4/11 14:52:08
LeetCode——LCP 28. 采购方案[简单]——分析及代码（Java）

LeetCode——LCP 28. 采购方案[简单]——分析及代码（Java）

LeetCode——LCP 28. 采购方案[简单]——分析及代码[Java]一、题目二、分析及代码1. 双指针（1）思路（2）代码（3）结果三、其他一、题目 小力将 N 个零件的报价存于数组 nums。小力预算为 target，假…
阅读更多...
LeetCode——567. 字符串的排列(Permutation in String)——分析及代码（Java）

LeetCode——567. 字符串的排列(Permutation in String)——分析及代码（Java）

LeetCode——567. 字符串的排列[Permutation in String]——分析及代码[Java]一、题目二、分析及代码1. 滑动窗口（1）思路（2）代码（3）结果三、其他一、题目 给定两个字符串 s1 和 s2，写一个函数来…
阅读更多...
LeetCode——1758. 生成交替二进制字符串的最少操作数(Minimum Changes To Make Alternating Binary String)[简单]——分析及代码（Java）

LeetCode——1758. 生成交替二进制字符串的最少操作数(Minimum Changes To Make Alternating Binary String)[简单]——分析及代码（Java）

LeetCode——1758. 生成交替二进制字符串的最少操作数[Minimum Changes To Make Alternating Binary String][简单]——分析及代码[Java]一、题目二、分析及代码1. 分类统计（1）思路（2）代码（3）结果三、其他一…
阅读更多...
LeetCode——561. 数组拆分 I(Array Partition I)[简单]——分析及代码（Java）

LeetCode——561. 数组拆分 I(Array Partition I)[简单]——分析及代码（Java）

LeetCode——561. 数组拆分 I[Array Partition I][简单]——分析及代码[Java]一、题目二、分析及代码1. 排序（1）思路（2）代码（3）结果三、其他一、题目 给定长度为 2n 的整数数组 nums ，你的任务…
阅读更多...
LeetCode——154. 寻找旋转排序数组中的最小值 II(Find Minimum in Rotated Sorted Array II)[困难]——分析及代码（Java）

LeetCode——154. 寻找旋转排序数组中的最小值 II(Find Minimum in Rotated Sorted Array II)[困难]——分析及代码（Java）

LeetCode——154. 寻找旋转排序数组中的最小值 II[Find Minimum in Rotated Sorted Array II][困难]——分析及代码[Java]一、题目二、分析及代码1. 二分查找（1）思路（2）代码（3）结果三、其他一、题目 已知一…
阅读更多...
LeetCode——81. 搜索旋转排序数组 II(Search in Rotated Sorted Array II)[中等]——分析及代码（Java）

LeetCode——81. 搜索旋转排序数组 II(Search in Rotated Sorted Array II)[中等]——分析及代码（Java）

LeetCode——81. 搜索旋转排序数组 II[Search in Rotated Sorted Array II][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分查找（1）思路（2）代码（3）结果三、其他一、题目 已知存在一个按非降序排…
阅读更多...
LeetCode 2824. 统计和小于目标的下标对数目

LeetCode 2824. 统计和小于目标的下标对数目

【LetMeFly】2824.统计和小于目标的下标对数目 力扣题目链接&#xff1a;https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target/ 给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target &#xff0c;请你返回满足 0 < i < j < n 且…
阅读更多...
LeetCode——1818. 绝对差值和(Minimum Absolute Sum Difference)[中等]——分析及代码（Java）

LeetCode——1818. 绝对差值和(Minimum Absolute Sum Difference)[中等]——分析及代码（Java）

LeetCode——1818. 绝对差值和[Minimum Absolute Sum Difference][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你两个正整数数组 nums1 和 nums2…
阅读更多...
ABC310D Peaceful Teams

ABC310D Peaceful Teams

ABC310D Peaceful Teams 洛谷[ABC310D] Peaceful Teams 题目大意 有 n n n个运动员以及 m m m对数&#xff0c;每对数为 A i A_i Ai​和 B i B_i Bi​&#xff0c;表示 A i A_i Ai​和 B i B_i Bi​不能分在同一小组。你需要将这些人分为 t t t个小组&#xff0c;每个小组不…
阅读更多...
LeetCode 1962. 移除石子使总数最小：优先队列（大根堆）

LeetCode 1962. 移除石子使总数最小：优先队列（大根堆）

【LetMeFly】1962.移除石子使总数最小&#xff1a;优先队列&#xff08;大根堆&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/remove-stones-to-minimize-the-total/ 给你一个整数数组 piles &#xff0c;数组 下标从 0 开始 &#xff0c;其中 piles[i…
阅读更多...
USACO22OPEN Pair Programming G

USACO22OPEN Pair Programming G

P8273 [USACO22OPEN] Pair Programming G 题目大意 一个程序由一系列指令组成&#xff0c;每条指令的类型如下&#xff1a; d \times d d&#xff0c;其中 d d d是一个 [ 0 , 9 ] [0,9] [0,9]范围内的整数 s s s&#xff0c;其中 s s s是一个表示变量名称的字符串&#xff…
阅读更多...
LeetCode—238.除自身以外数组的乘积(Product of Array Except Self)——分析及代码（C++）

LeetCode—238.除自身以外数组的乘积(Product of Array Except Self)——分析及代码（C++）

LeetCode—238.除自身以外数组的乘积[Product of Array Except Self]——分析及代码[C]一、题目二、分析及代码1. 依次相乘并记入答案&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定长度为 n 的整数数组 num…
阅读更多...
P1463 [POI2001][HAOI2007]反素数 题解

P1463 [POI2001][HAOI2007]反素数 题解

P1463 [POI2001][HAOI2007]反素数 题解 题意分析 首先这是一个数论题 Solution\tt SolutionSolution 根据数据分析得出 29<前十个质数的乘积2^9<\text{前十个质数的乘积}29<前十个质数的乘积 由此判断出所有数中所含有的质数不会超过 101010 个 即 2,3,5,7,11,13,17,…
阅读更多...
LeetCode 2485. 找出中枢整数

LeetCode 2485. 找出中枢整数

【LetMeFly】2485.找出中枢整数 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-pivot-integer/ 给你一个正整数 n &#xff0c;找出满足下述条件的 中枢整数 x &#xff1a; 1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。 返回中枢整数 x 。…
阅读更多...
HDU-7314 2023“钉耙编程”杭电多校赛（4）Data Generation

HDU-7314 2023“钉耙编程”杭电多校赛（4）Data Generation

HDU-7314 2023“钉耙编程”杭电多校赛&#xff08;4&#xff09;Data Generation 题目大意 给定 n n n和 m m m&#xff0c;求下面的算法中 a n s ans ans的期望值模 998244353 998244353 998244353后的结果。 有 T T T组数据。 1 ≤ T ≤ 1 0 5 , 1 ≤ n ≤ 1 0 18 , 0 ≤ m…
阅读更多...
LeetCode——1749. 任意子数组和的绝对值的最大值(Maximum Absolute Sum of Any Subarray)[中等]——分析及代码（Java）

LeetCode——1749. 任意子数组和的绝对值的最大值(Maximum Absolute Sum of Any Subarray)[中等]——分析及代码（Java）

LeetCode——1749. 任意子数组和的绝对值的最大值[Maximum Absolute Sum of Any Subarray][中等]——分析及代码[Java]一、题目二、分析及代码1. 分类求解&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个…
阅读更多...
HDU5552 Bus Routes（分治NTT）

HDU5552 Bus Routes（分治NTT）

HDU5552 Bus Routes 题目大意 有 n n n个点&#xff0c; m m m种颜色&#xff0c;将 n n n个点连接起来&#xff0c;要求得到一个有环的连通图(没有重边和自环)&#xff0c;同时可以对每条边染色。求有多少种方案&#xff1f; 输出答案模 152076289 152076289 152076289后的…
阅读更多...
LeetCode——1759. 统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码（Java）

LeetCode——1759. 统计同构子字符串的数目(Count Number of Homogenous Substrings)[中等]——分析及代码（Java）

LeetCode——1759. 统计同构子字符串的数目[Count Number of Homogenous Substrings][中等]——分析及代码[Java]一、题目二、分析及代码1. 直接计算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个字符串…
阅读更多...
LeetCode——LCP 35. 电动车游城市[困难]——分析及代码（Java）

LeetCode——LCP 35. 电动车游城市[困难]——分析及代码（Java）

LeetCode——LCP 35. 电动车游城市[困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划 DFS&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 小明的电动车电量充满时可行驶距离为 cnt&#xff0c;每行驶…
阅读更多...
LeetCode——1733. 需要教语言的最少人数(Minimum Number of People to Teach)——分析及代码（Java）

LeetCode——1733. 需要教语言的最少人数(Minimum Number of People to Teach)——分析及代码（Java）

LeetCode——1733. 需要教语言的最少人数[Minimum Number of People to Teach]——分析及代码[Java]一、题目二、分析及代码1. 遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在一个由 m 个用户组成的社交网…
阅读更多...
LeetCode——485. 最大连续1的个数(Max Consecutive Ones)[简单]——分析及代码（Java）

LeetCode——485. 最大连续1的个数(Max Consecutive Ones)[简单]——分析及代码（Java）

LeetCode——485. 最大连续1的个数[Max Consecutive Ones][简单]——分析及代码[Java]一、题目二、分析及代码1. 直接遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 双指针&#xff08;1&#xff09;思路&#xff08;2&…
阅读更多...
HNOI2014 世界树

HNOI2014 世界树

洛谷P3233 [HNOI2014]世界树 题目大意 有一棵 n n n个点的树&#xff0c;每个点有一个编号&#xff0c;有 q q q次操作。对于每次操作&#xff0c;给出 m m m个点并称为议事点&#xff0c;树上各个点由离这个点最近的议事点管理&#xff08;如果有多个议事点离这个点最近&…
阅读更多...
LeetCode——703. 数据流中的第 K 大元素(Kth Largest Element in a Stream)——分析及代码（Java）

LeetCode——703. 数据流中的第 K 大元素(Kth Largest Element in a Stream)——分析及代码（Java）

LeetCode——703. 数据流中的第 K 大元素[Kth Largest Element in a Stream]——分析及代码[Java]一、题目二、分析及代码1. 堆&#xff08;优先队列&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 设…
阅读更多...
LeetCode——1970. 你能穿过矩阵的最后一天(Last Day Where You Can Still Cross)[困难]——分析及代码（Java）

LeetCode——1970. 你能穿过矩阵的最后一天(Last Day Where You Can Still Cross)[困难]——分析及代码（Java）

LeetCode——1970. 你能穿过矩阵的最后一天[Last Day Where You Can Still Cross][困难]——分析及代码[Java]一、题目二、分析及代码1. 并查集&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个下标从 1 开…
阅读更多...
LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码（Java）

LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码（Java）

LeetCode——978. 最长湍流子数组[Longest Turbulent Subarray]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;一维数组&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 动态规划&#xff08;单…
阅读更多...
LeetCode——665. 非递减数列(Non-decreasing Array)——分析及代码（Java）

LeetCode——665. 非递减数列(Non-decreasing Array)——分析及代码（Java）

LeetCode——665. 非递减数列[Non-decreasing Array]——分析及代码[Java]一、题目二、分析及代码1. 直接修改&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个长度为 n 的整数数组&#xff0c;请你判断在…
阅读更多...
LeetCode——面试题 10.02. 变位词组(Group Anagrams LCCI)[中等]——分析及代码（Java）

LeetCode——面试题 10.02. 变位词组(Group Anagrams LCCI)[中等]——分析及代码（Java）

LeetCode——面试题 10.02. 变位词组[Group Anagrams LCCI][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 编写一种方法&#xff0c;对字符串数组进行…
阅读更多...
NOIP2020 排水系统

NOIP2020 排水系统

P7113 [NOIP2020] 排水系统 题目大意 有一个排水系统&#xff0c;是有向无环图&#xff0c;编号为 1 1 1到 m m m的点为入水口&#xff0c;这些点都没有入度。没有出度的点为出水口。 现在&#xff0c;每个入水口都接收一吨的污水。污水进入每个点后&#xff0c;会均匀地从这…
阅读更多...
LeetCode——218. 天际线问题(The Skyline Problem)[困难]——分析及代码（Java）

LeetCode——218. 天际线问题(The Skyline Problem)[困难]——分析及代码（Java）

LeetCode——218. 天际线问题[The Skyline Problem][困难]——分析及代码[Java]一、题目二、分析及代码1. 扫描线 优先队列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 城市的天际线是从远处观看该城市中所有…
阅读更多...
剑指offer—15.二进制中 1 的个数——分析及代码(Java)

剑指offer—15.二进制中 1 的个数——分析及代码(Java)

剑指offer——15.二进制中 1 的个数——分析及代码[Java]一、题目二、分析及代码1. 各位依次判断&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 更高效的算法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#…
阅读更多...
2235.两整数相加：19种语言解法（力扣全解法）

2235.两整数相加：19种语言解法（力扣全解法）

【LetMeFly】2235.两整数相加&#xff1a;19种语言解法&#xff08;力扣全解法&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/add-two-integers/ 给你两个整数 num1 和 num2&#xff0c;返回这两个整数的和。 示例 1&#xff1a; 输入&#xff1a;num…
阅读更多...
LeetCode——1418. 点菜展示表(Display Table of Food Orders in a Restaurant)[中等]——分析及代码（Java）

LeetCode——1418. 点菜展示表(Display Table of Food Orders in a Restaurant)[中等]——分析及代码（Java）

LeetCode——1418. 点菜展示表[Display Table of Food Orders in a Restaurant][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表 有序表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个数组…
阅读更多...
LeetCode——1801. 积压订单中的订单总数(Number of Orders in the Backlog)[中等]——分析及代码（Java）

LeetCode——1801. 积压订单中的订单总数(Number of Orders in the Backlog)[中等]——分析及代码（Java）

LeetCode——1801. 积压订单中的订单总数[Number of Orders in the Backlog][中等]——分析及代码[Java]一、题目二、分析及代码1. 优先队列&#xff08;堆&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题…
阅读更多...
LeetCode——92. 反转链表 II(Reverse Linked List II)[中等]——分析及代码（Java）

LeetCode——92. 反转链表 II(Reverse Linked List II)[中等]——分析及代码（Java）

LeetCode——92. 反转链表 II[Reverse Linked List II][中等]——分析及代码[Java]一、题目二、分析及代码1. 直接反转&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你单链表的头指针 head 和两个整数 left 和…
阅读更多...
LeetCode——LCP 29. 乐团站位[简单]——分析及代码（Java）

LeetCode——LCP 29. 乐团站位[简单]——分析及代码（Java）

LeetCode——LCP 29. 乐团站位[简单]——分析及代码[Java]一、题目二、分析及代码1. 直接计算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 某乐团的演出场地可视作 num * num 的二维矩阵 grid&#xff08;左上…
阅读更多...
LeetCode——153. 寻找旋转排序数组中的最小值(Find Minimum in Rotated Sorted Array)[中等]——分析及代码（Java）

LeetCode——153. 寻找旋转排序数组中的最小值(Find Minimum in Rotated Sorted Array)[中等]——分析及代码（Java）

LeetCode——153. 寻找旋转排序数组中的最小值[Find Minimum in Rotated Sorted Array][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 已知一个长度…
阅读更多...
LeetCode——131. 分割回文串(Palindrome Partitioning)[中等]——分析及代码（Java）

LeetCode——131. 分割回文串(Palindrome Partitioning)[中等]——分析及代码（Java）

LeetCode——131. 分割回文串[Palindrome Partitioning][中等]——分析及代码[Java]一、题目二、分析及代码1. 回溯 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个字符串 s&#xff0c;请你将…
阅读更多...
LeetCode——664. 奇怪的打印机(Strange Printer)[困难]——分析及代码（Java）

LeetCode——664. 奇怪的打印机(Strange Printer)[困难]——分析及代码（Java）

LeetCode——664. 奇怪的打印机[Strange Printer][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 有台奇怪的打印机有以下两个特殊要求&#xff1a;…
阅读更多...
LeetCode——179. 最大数(Largest Number)[中等]——分析及代码（Java）

LeetCode——179. 最大数(Largest Number)[中等]——分析及代码（Java）

LeetCode——179. 最大数[Largest Number][中等]——分析及代码[Java]一、题目二、分析及代码1. 拼接排序&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一组非负整数 nums&#xff0c;重新排列每个数的顺序…
阅读更多...
LeetCode——1828. 统计一个圆中点的数目(Queries on Number of Points Inside a Circle)[中等]——分析及代码（Java）

LeetCode——1828. 统计一个圆中点的数目(Queries on Number of Points Inside a Circle)[中等]——分析及代码（Java）

LeetCode——1828. 统计一个圆中点的数目[Queries on Number of Points Inside a Circle][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个数组 …
阅读更多...
LeetCode——516. 最长回文子序列(Longest Palindromic Subsequence)[中等]——分析及代码（Java）

LeetCode——516. 最长回文子序列(Longest Palindromic Subsequence)[中等]——分析及代码（Java）

LeetCode——516. 最长回文子序列[Longest Palindromic Subsequence][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个字符串 s &#xff0c…
阅读更多...
LeetCode——1930. 长度为 3 的不同回文子序列(Unique Length-3 Palindromic Subsequences)[中等]——分析及代码（Java）

LeetCode——1930. 长度为 3 的不同回文子序列(Unique Length-3 Palindromic Subsequences)[中等]——分析及代码（Java）

LeetCode——1930. 长度为 3 的不同回文子序列[Unique Length-3 Palindromic Subsequences][中等]——分析及代码[Java]一、题目二、分析及代码1. 前后缀 枚举&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你…
阅读更多...
LeetCode——5776. 判断矩阵经轮转后是否一致(Determine Whether Matrix Can Be Obtained By Rotation)[简单]——分析及代码（Java）

LeetCode——5776. 判断矩阵经轮转后是否一致(Determine Whether Matrix Can Be Obtained By Rotation)[简单]——分析及代码（Java）

LeetCode——5776. 判断矩阵经轮转后是否一致[Determine Whether Matrix Can Be Obtained By Rotation][简单]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 …
阅读更多...
LeetCode——LCP 33. 蓄水[简单]——分析及代码（Java）

LeetCode——LCP 33. 蓄水[简单]——分析及代码（Java）

LeetCode——LCP 33. 蓄水[简单]——分析及代码[Java]一、题目二、分析及代码1. 遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定 N 个无限容量且初始均空的水缸&#xff0c;每个水缸配有一个水桶用来打水…
阅读更多...
LeetCode——1824. 最少侧跳次数(Minimum Sideway Jumps)[中等]——分析及代码（Java）

LeetCode——1824. 最少侧跳次数(Minimum Sideway Jumps)[中等]——分析及代码（Java）

LeetCode——1824. 最少侧跳次数[Minimum Sideway Jumps][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;二维数组&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 动态规划&#xff08;一…
阅读更多...
[HNOI2014]江南乐

[HNOI2014]江南乐

P3235 [HNOI2014]江南乐 题目大意 有ttt组游戏和一个数fff&#xff0c;每组游戏有nnn堆石子&#xff0c;两个人轮流操作。 每次操作&#xff0c;玩家可以选定一个不小于222的正整数mmm&#xff0c;然后将任意一堆石子数量大于等于fff的石子分成mmm堆&#xff0c;使这mmm堆中…
阅读更多...
LeetCode——456. 132 模式(132 Pattern)[中等]——分析及代码（Java）

LeetCode——456. 132 模式(132 Pattern)[中等]——分析及代码（Java）

LeetCode——456. 132 模式[132 Pattern][中等]——分析及代码[Java]一、题目二、分析及代码1. 单调栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个整数数组 nums &#xff0c;数组中共有 n 个整数。1…
阅读更多...
LeetCode——173. 二叉搜索树迭代器(Binary Search Tree Iterator)[中等]——分析及代码（Java）

LeetCode——173. 二叉搜索树迭代器(Binary Search Tree Iterator)[中等]——分析及代码（Java）

LeetCode——173. 二叉搜索树迭代器[Binary Search Tree Iterator][中等]——分析及代码[Java]一、题目二、分析及代码1. 中序迭代&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 实现一个二叉搜索树迭代器类BSTI…
阅读更多...
LeetCode——341. 扁平化嵌套列表迭代器(Flatten Nested List Iterator)[中等]——分析及代码（Java）

LeetCode——341. 扁平化嵌套列表迭代器(Flatten Nested List Iterator)[中等]——分析及代码（Java）

LeetCode——341. 扁平化嵌套列表迭代器[Flatten Nested List Iterator][中等]——分析及代码[Java]一、题目二、分析及代码1. 深度优先搜索&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个嵌套的整型列表…
阅读更多...
LeetCode——232. 用栈实现队列(Implement Queue using Stacks)[简单]——分析及代码（Java）

LeetCode——232. 用栈实现队列(Implement Queue using Stacks)[简单]——分析及代码（Java）

LeetCode——232. 用栈实现队列[Implement Queue using Stacks][简单]——分析及代码[Java]一、题目二、分析及代码1. 双栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 请你仅使用两个栈实现先入先出队列。队列…
阅读更多...
LeetCode——354. 俄罗斯套娃信封问题(Russian Doll Envelopes)[困难]——分析及代码（Java）

LeetCode——354. 俄罗斯套娃信封问题(Russian Doll Envelopes)[困难]——分析及代码（Java）

LeetCode——354. 俄罗斯套娃信封问题[Russian Doll Envelopes][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划 二分查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一些标记了宽度和高度…
阅读更多...
LeetCode——5841. 找出到每个位置为止最长的有效障碍赛跑路线(Find the Longest Valid Obstacle Course at ...)[困难]——分析及代码（Java）

LeetCode——5841. 找出到每个位置为止最长的有效障碍赛跑路线(Find the Longest Valid Obstacle Course at ...)[困难]——分析及代码（Java）

LeetCode——5841. 找出到每个位置为止最长的有效障碍赛跑路线[Find the Longest Valid Obstacle Course at Each Position][困难]——分析及代码[Java]一、题目二、分析及代码1. 最长单调子序列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&…
阅读更多...
LeetCode 2258. 逃离火灾：BFS

LeetCode 2258. 逃离火灾：BFS

【LetMeFly】2258.逃离火灾 力扣题目链接&#xff1a;https://leetcode.cn/problems/escape-the-spreading-fire/ 给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid &#xff0c;它表示一个网格图。每个格子为下面 3 个值之一&#xff1a; 0 表示草地。1 表示着火的格…
阅读更多...
不做学习的奴隶，更要注重生活

不做学习的奴隶，更要注重生活

下面是国外社交软件 i n s ins ins上近 40 40 40万点赞的帖子。 “睡8小时&#xff0c;而不是6小时。 锻炼1小时&#xff0c;而不是4小时。 学习3小时&#xff0c;而不是10小时。 读书2小时&#xff0c;而不是5小时。 深度工作3小时&#xff0c;而不是12小时。 你是人&#xff…
阅读更多...
LeetCode——503. 下一个更大元素 II(Next Greater Element II)[中等]——分析及代码（Java）

LeetCode——503. 下一个更大元素 II(Next Greater Element II)[中等]——分析及代码（Java）

LeetCode——503. 下一个更大元素 II[Next Greater Element II][中等]——分析及代码[Java]一、题目二、分析及代码1. 单调栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个循环数组&#xff08;最后一个…
阅读更多...
2023牛客OI赛前集训营-提高组（第二场） 出租

2023牛客OI赛前集训营-提高组（第二场） 出租

题目大意 你有 n n n栋楼&#xff0c;编号为 1 ∼ n 1\sim n 1∼n&#xff0c;每栋楼都有 k k k个房间可以出租&#xff0c;一个房间只能住一个人。每个人都有一个喜好位置 x x x&#xff0c;表示他想要在 x ∼ x d x\sim xd x∼xd这些楼中住下。 现在有 m m m次询问&#x…
阅读更多...
LeetCode——1839. 所有元音按顺序排布的最长子字符串(Longest Substring Of All Vowels in Order)[中等]——分析及代码（Java）

LeetCode——1839. 所有元音按顺序排布的最长子字符串(Longest Substring Of All Vowels in Order)[中等]——分析及代码（Java）

LeetCode——1839. 所有元音按顺序排布的最长子字符串[Longest Substring Of All Vowels in Order][中等]——分析及代码[Java]一、题目二、分析及代码1. 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 当一…
阅读更多...
LeetCode 0907. 子数组的最小值之和：单调栈

LeetCode 0907. 子数组的最小值之和：单调栈

【LetMeFly】907.子数组的最小值之和&#xff1a;单调栈 力扣题目链接&#xff1a;https://leetcode.cn/problems/sum-of-subarray-minimums/ 给定一个整数数组 arr&#xff0c;找到 min(b) 的总和&#xff0c;其中 b 的范围为 arr 的每个&#xff08;连续&#xff09;子数组…
阅读更多...
LeetCode——1840. 最高建筑高度(Maximum Building Height)[困难]——分析及代码（Java）

LeetCode——1840. 最高建筑高度(Maximum Building Height)[困难]——分析及代码（Java）

LeetCode——1840. 最高建筑高度[Maximum Building Height][困难]——分析及代码[Java]一、题目二、分析及代码1. 传递限制&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在一座城市里&#xff0c;你需要建 n 栋…
阅读更多...
NOIP2016提高组口胡题解

NOIP2016提高组口胡题解

来来来&#xff0c;让我们来口胡一波 Day1 T1 直接模拟呀&#xff01;下标都-1然后用%就好了 T2 本次比赛最难的一道题。 目前据我所知有三种算法 首先&#xff0c;我们考虑转化题目。 把链拆成两条&#xff0c;一条向上&#xff0c;一条向下 如果一个点x&#xff0c;…
阅读更多...
LeetCode——1834. 单线程 CPU(Single-Threaded CPU)[中等]——分析及代码（Java）

LeetCode——1834. 单线程 CPU(Single-Threaded CPU)[中等]——分析及代码（Java）

LeetCode——1834. 单线程 CPU[Single-Threaded CPU][中等]——分析及代码[Java]一、题目二、分析及代码1. 优先队列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个二维数组 tasks &#xff0c;用于表示…
阅读更多...
LeetCode——576. 出界的路径数(Out of Boundary Paths)[中等]——分析及代码（Java）

LeetCode——576. 出界的路径数(Out of Boundary Paths)[中等]——分析及代码（Java）

LeetCode——576. 出界的路径数[Out of Boundary Paths][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个大小为 m x n 的网格和一个球。球的…
阅读更多...
LeetCode——LCP 34. 二叉树染色[中等]——分析及代码（Java）

LeetCode——LCP 34. 二叉树染色[中等]——分析及代码（Java）

LeetCode——LCP 34. 二叉树染色[中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 小扣有一个根结点为 root 的二叉树模型&#xff0c;初始所有结点均…
阅读更多...
LeetCode——1968. 构造元素不等于两相邻元素平均值的数组(Array With Elements Not Equal to Average of ...)[中等]——分析及代码（Java）

LeetCode——1968. 构造元素不等于两相邻元素平均值的数组(Array With Elements Not Equal to Average of ...)[中等]——分析及代码（Java）

LeetCode——1968. 构造元素不等于两相邻元素平均值的数组[Array With Elements Not Equal to Average of Neighbors][中等]——分析及代码[Java]一、题目二、分析及代码1. 排序 分组&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果…
阅读更多...
2018 蓝桥杯第五次模拟赛题解

2018 蓝桥杯第五次模拟赛题解

昨天下午&#xff0c;我简单地看了下蓝桥杯省赛模拟赛的题。硬生生地应付完了&#xff0c;结果拿了 34/1000 名&#xff0c;不知道是惊喜还是惊吓&#xff1f; 题目来源&#xff1a;https://www.jisuanke.com/contest/1215 A. 结果填空&#xff1a;矩阵求和 给你一个从n*n的矩…
阅读更多...
LeetCode——1969. 数组元素的最小非零乘积(Minimum Non-Zero Product of the Array Elements)[中等]——分析及代码（Java）

LeetCode——1969. 数组元素的最小非零乘积(Minimum Non-Zero Product of the Array Elements)[中等]——分析及代码（Java）

LeetCode——1969. 数组元素的最小非零乘积[Minimum Non-Zero Product of the Array Elements][中等]——分析及代码[Java]一、题目二、分析及代码1. 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个…
阅读更多...
LeetCode——633. 平方数之和(Sum of Square Numbers)[中等]——分析及代码（Java）

LeetCode——633. 平方数之和(Sum of Square Numbers)[中等]——分析及代码（Java）

LeetCode——633. 平方数之和[Sum of Square Numbers][中等]——分析及代码[Java]一、题目二、分析及代码1. 双指针&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个非负整数 c &#xff0c;你要判断是否存…
阅读更多...
LeetCode——1829. 每个查询的最大异或值(Maximum XOR for Each Query)[中等]——分析及代码（Java）

LeetCode——1829. 每个查询的最大异或值(Maximum XOR for Each Query)[中等]——分析及代码（Java）

LeetCode——1829. 每个查询的最大异或值[Maximum XOR for Each Query][中等]——分析及代码[Java]一、题目二、分析及代码1. 位运算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个 有序 数组 nums &…
阅读更多...
LeetCode——1830. 使字符串有序的最少操作次数(Minimum Number of Operations to Make String Sorted)[困难]——分析及代码（Java）

LeetCode——1830. 使字符串有序的最少操作次数(Minimum Number of Operations to Make String Sorted)[困难]——分析及代码（Java）

LeetCode——1830. 使字符串有序的最少操作次数[Minimum Number of Operations to Make String Sorted][困难]——分析及代码[Java]一、题目二、分析及代码1. 排列计算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题…
阅读更多...
剑指offer—7.重建二叉树——分析及代码(Java)

剑指offer—7.重建二叉树——分析及代码(Java)

剑指offer——7.重建二叉树——分析及代码[Java]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 输入某二叉树的前序遍历和中序遍历的结果&#xff0c;请重建出该二叉树。假设输入的…
阅读更多...
剑指offer—18.删除链表的节点——分析及代码(Java)

剑指offer—18.删除链表的节点——分析及代码(Java)

剑指offer——18.删除链表的节点——分析及代码[Java]一、题目二、分析及代码1. 依次处理&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在一个排序的链表中&#xff0c;存在重复的结点&#xff0c;请删除该链表…
阅读更多...
LeetCode 1944.队列中可以看到的人数：（一步步图解）单调栈

LeetCode 1944.队列中可以看到的人数：（一步步图解）单调栈

【LetMeFly】1944.队列中可以看到的人数&#xff1a;&#xff08;一步步图解&#xff09;单调栈 力扣题目链接&#xff1a;https://leetcode.cn/problems/number-of-visible-people-in-a-queue/ 有 n 个人排成一个队列&#xff0c;从左到右 编号为 0 到 n - 1 。给你以一个整…
阅读更多...
USACO18DEC Fine Dining G

USACO18DEC Fine Dining G

P5122 [USACO18DEC] Fine Dining G 题目大意 有一个由 n n n个点 m m m条边构成的无向连通图&#xff0c;这 n n n个点的编号为 1 1 1到 n n n。前 n − 1 n-1 n−1个点上都有一头奶牛&#xff0c;这些奶牛都要前往 n n n号点。第 i i i条边连接 a i a_i ai​和 b i b_i bi​…
阅读更多...
剑指offer—14.剪绳子——分析及代码(Java)

剑指offer—14.剪绳子——分析及代码(Java)

剑指offer——14.剪绳子——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 贪婪算法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;…
阅读更多...
LeetCode—85.最大矩形(Maximal Rectangle)——分析及代码（C++）

LeetCode—85.最大矩形(Maximal Rectangle)——分析及代码（C++）

LeetCode—85.最大矩形[Maximal Rectangle]——分析及代码[C]一、题目二、分析及代码1. 动态规划 柱状图最大矩形&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff0…
阅读更多...
LeetCode—94.二叉树的中序遍历(Binary Tree Inorder Traversal)——分析及代码（C++）

LeetCode—94.二叉树的中序遍历(Binary Tree Inorder Traversal)——分析及代码（C++）

LeetCode—94.二叉树的中序遍历[Binary Tree Inorder Traversal]——分析及代码[C]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 迭代&#xff08;1&#xff09;思路&#xff08;2&#xff09;代…
阅读更多...
LeetCode——1889. 装包裹的最小浪费空间(Minimum Space Wasted From Packaging)[困难]——分析及代码（Java）

LeetCode——1889. 装包裹的最小浪费空间(Minimum Space Wasted From Packaging)[困难]——分析及代码（Java）

LeetCode——1889. 装包裹的最小浪费空间[Minimum Space Wasted From Packaging][困难]——分析及代码[Java]一、题目二、分析及代码1. 排序 二分查找 前缀和&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你…
阅读更多...
LeetCode——474. 一和零(Ones and Zeroes)[中等]——分析及代码（Java）

LeetCode——474. 一和零(Ones and Zeroes)[中等]——分析及代码（Java）

LeetCode——474. 一和零[Ones and Zeroes][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 …
阅读更多...
NOIP2023模拟6联测27 旅行

NOIP2023模拟6联测27 旅行

题目大意 有一个有 n n n个点 n n n条边的无向连通图&#xff0c;一开始每条边都有一个颜色 c c c。 有 m m m次操作&#xff0c;每次操作将一条两个端点为 x , y x,y x,y的边的颜色修改为 c c c。求每次修改之后&#xff0c;图中有多少个颜色相同的连通块。 一个颜色相同的…
阅读更多...
LeetCode 0987.二叉树的垂序遍历：遍历时存节点信息，遍历完自定义排序

LeetCode 0987.二叉树的垂序遍历：遍历时存节点信息，遍历完自定义排序

【LetMeFly】987.二叉树的垂序遍历&#xff1a;遍历时存节点信息&#xff0c;遍历完自定义排序 力扣题目链接&#xff1a;https://leetcode.cn/problems/vertical-order-traversal-of-a-binary-tree/ 给你二叉树的根结点 root &#xff0c;请你设计算法计算二叉树的 垂序遍历…
阅读更多...
LeetCode 2335. 装满杯子需要的最短总时长

LeetCode 2335. 装满杯子需要的最短总时长

【LetMeFly】2335.装满杯子需要的最短总时长 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-amount-of-time-to-fill-cups/ 现有一台饮水机&#xff0c;可以制备冷水、温水和热水。每秒钟&#xff0c;可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。 …
阅读更多...
CSP模拟58联测20 注视一切的终结

CSP模拟58联测20 注视一切的终结

题目大意 给定一个 n n n个点 m m m条边的无向连通图&#xff0c;每条边有颜色 w i w_i wi​。保证这个图存在自环和长度大于 2 2 2且经过每个点一次的环&#xff0c;也就是说删除所有重边后图就变成了一棵树。 假设一条简单路径&#xff08;路径上的各顶点均不互相重复&…
阅读更多...
LeetCode——1737. 满足三条件之一需改变的最少字符数(Change Minimum Characters to Satisfy One of Three...)——分析及代码（Java）

LeetCode——1737. 满足三条件之一需改变的最少字符数(Change Minimum Characters to Satisfy One of Three...)——分析及代码（Java）

LeetCode——1737. 满足三条件之一需改变的最少字符数[Change Minimum Characters to Satisfy One of Three Conditions]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他…
阅读更多...
LeetCode——1734. 解码异或后的排列(Decode XORed Permutation)——分析及代码（Java）

LeetCode——1734. 解码异或后的排列(Decode XORed Permutation)——分析及代码（Java）

LeetCode——1734. 解码异或后的排列[Decode XORed Permutation]——分析及代码[Java]一、题目二、分析及代码1. 回溯&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 直接求解&#xff08;1&#xff09;思路&#xff08;2&#x…
阅读更多...
NOIP2023模拟19联测40 诡异键盘

NOIP2023模拟19联测40 诡异键盘

题目大意 有一个键盘&#xff0c;上面有 n 1 n1 n1个按键&#xff0c;按下按键 1 ≤ i ≤ n 1\leq i\leq n 1≤i≤n会打印出字符串 S i S_i Si​&#xff0c;按下按键 n 1 n1 n1会删掉结尾的 K K K个字符&#xff0c;如果不足 K K K个字符则全部删完&#xff0c;问打印出 S …
阅读更多...
CF1764D Doremy‘s Pegging Game

CF1764D Doremy‘s Pegging Game

CF1764D Doremy’s Pegging Game 题目大意 墙上有nnn个红色的钉子&#xff0c;有一根橡皮筋围在钉子上&#xff0c;形成了⼀个正边形。在正边形的中⼼处有⼀个蓝⾊的钉⼦&#xff0c;蓝⾊钉⼦的直径⽐红⾊钉⼦⼩。现在你拔掉若⼲钉⼦&#xff0c;当橡⽪筋最终碰到了蓝⾊钉⼦&…
阅读更多...
LeetCode 1599. 经营摩天轮的最大利润

LeetCode 1599. 经营摩天轮的最大利润

【LetMeFly】1599.经营摩天轮的最大利润 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-profit-of-operating-a-centennial-wheel/ 你正在经营一座摩天轮&#xff0c;该摩天轮共有 4 个座舱 &#xff0c;每个座舱 最多可以容纳 4 位游客 。你可以 逆时针 轮…
阅读更多...
LeetCode—96.不同的二叉搜索树(Unique Binary Search Trees)——分析及代码（C++）

LeetCode—96.不同的二叉搜索树(Unique Binary Search Trees)——分析及代码（C++）

LeetCode—96.不同的二叉搜索树[Unique Binary Search Trees]——分析及代码[C]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个整数 n&#xff0c;求以 1 … n 为节点…
阅读更多...
LeetCode——230. 二叉搜索树中第K小的元素(Kth Smallest Element in a BST)[中等]——分析及代码（C++）

LeetCode——230. 二叉搜索树中第K小的元素(Kth Smallest Element in a BST)[中等]——分析及代码（C++）

LeetCode——230. 二叉搜索树中第K小的元素[Kth Smallest Element in a BST][中等]——分析及代码[C]一、题目二、分析及代码1. 中序遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个二叉搜索树的根节…
阅读更多...
NOIP2023模拟13联测34 abstract

NOIP2023模拟13联测34 abstract

题目大意 有一棵有 n n n个点的树&#xff0c;每个点有一个点权 a i a_i ai​&#xff0c; f ( i , j ) f(i,j) f(i,j)和 g ( i , j ) g(i,j) g(i,j)分别表示 i i i到 j j j的路径上的权值与和权值或&#xff0c;求 ∑ i 1 n ∑ j i n f ( i , j ) g ( i , j ) \sum\limits_…
阅读更多...
LeetCode——1864. 构成交替字符串需要的最小交换次数(Minimum Number of Swaps to Make the Binary...)[中等]——分析及代码（Java）

LeetCode——1864. 构成交替字符串需要的最小交换次数(Minimum Number of Swaps to Make the Binary...)[中等]——分析及代码（Java）

LeetCode——1864. 构成交替字符串需要的最小交换次数[Minimum Number of Swaps to Make the Binary String Alternating][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三…
阅读更多...
LeetCode——1035. 不相交的线(Uncrossed Lines)[中等]——分析及代码（Java）

LeetCode——1035. 不相交的线(Uncrossed Lines)[中等]——分析及代码（Java）

LeetCode——1035. 不相交的线[Uncrossed Lines][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在两条独立的水平线上按给定的顺序写下 nums1 和 n…
阅读更多...
ARC137D Prefix XORs

ARC137D Prefix XORs

ARC137D Prefix XORs 洛谷ARC137D Prefix XORs 题目大意 给你一个长度为 n n n的序列 A A A和一个整数 m m m。 对 k 1 , 2 , … . m k1,2,\dots.m k1,2,….m&#xff0c;求经过如下 k k k次操作后 A n A_n An​的值 对每个 i ( 1 ≤ i ≤ n ) i(1\leq i\leq n) i(1≤i≤…
阅读更多...
LeetCode——260. 只出现一次的数字 III(Single Number III)[中等]——分析及代码（C++）

LeetCode——260. 只出现一次的数字 III(Single Number III)[中等]——分析及代码（C++）

LeetCode——260. 只出现一次的数字 III[Single Number III][中等]——分析及代码[C]一、题目二、分析及代码1. 位运算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个整数数组 nums&#xff0c;其中恰好…
阅读更多...
LeetCode——5835. 最大方阵和(Maximum Matrix Sum)[中等]——分析及代码（Java）

LeetCode——5835. 最大方阵和(Maximum Matrix Sum)[中等]——分析及代码（Java）

LeetCode——5835. 最大方阵和[Maximum Matrix Sum][中等]——分析及代码[Java]一、题目二、分析及代码1. 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个 n x n 的整数方阵 matrix 。你可以执行以下…
阅读更多...
LeetCode 2679. 矩阵中的和

LeetCode 2679. 矩阵中的和

【LetMeFly】2679.矩阵中的和&#xff1a;排序 模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/sum-in-a-matrix/ 给你一个下标从 0 开始的二维整数数组 nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空&#xff1a; 矩阵中每一行选取最大的一…
阅读更多...
总结一下刷题网站

总结一下刷题网站

最近沉迷于刷题不能自拔&#xff0c; 要是早个4&#xff0c;5年这样&#xff0c;我还不妥妥进ACM校队&#xff1f;&#xff01;&#xff08;叉腰大笑&#xff09; 虽然这样&#xff0c;我其实还是个小菜鸡。。。呜呜 还在学校的话&#xff0c;可以刷刷自己学校的OJ或者别的名…
阅读更多...
LeetCode——61. 旋转链表(Rotate List)[中等]——分析及代码（Java）

LeetCode——61. 旋转链表(Rotate List)[中等]——分析及代码（Java）

LeetCode——61. 旋转链表[Rotate List][中等]——分析及代码[Java]一、题目二、分析及代码1. 快慢指针&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个链表的头节点 head &#xff0c;旋转链表&#xff…
阅读更多...
NOIP2023模拟14联测35 charlotte

NOIP2023模拟14联测35 charlotte

题目大意 给你一棵有 n n n个节点的树&#xff0c;并用 01 01 01串告诉你哪些节点上有棋子&#xff08;恰好一棵&#xff09;。 你可以进行若干次操作&#xff0c;每次操作可以将两颗距离至少为 2 2 2的棋子向彼此移动一步。 问能否通过若干次操作使得所有的棋子都在一个点上…
阅读更多...
HDU-1097 A hard puzzle 题解以及关于超时问题的处理

HDU-1097 A hard puzzle 题解以及关于超时问题的处理

题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1097 这道题目其实相对来说也是一道比较简单的题目&#xff0c;本来没必要在这里贴出来的&#xff0c;但是因为中间涉及到了一个Time Limit Exceeded ,所以感觉到还是有必要在这里提出来的&#xff0c;毕竟是”…
阅读更多...
【CSDN线上竞赛9】小结

【CSDN线上竞赛9】小结

文章目录小艺读书题目描述解题思路AC代码鬼画符门之宗门大比题目描述解题思路AC代码硬币划分题目描述解题思路AC代码饿龙咆哮-逃离城堡题目描述解题思路AC代码CSDN编程竞赛报名地址&#xff1a;https://edu.csdn.net/contest/detail/22 小艺读书 题目描述 书是人类进步的阶梯…
阅读更多...
洛谷 P3406 海底高铁

洛谷 P3406 海底高铁

使用前缀和记录每段铁路经过的次数&#xff0c;因为n个站点只有n-1段铁路&#xff0c;所以尾记得-1 注意到&#xff0c;经过一段铁路与从小到大或从大到小无关&#xff0c;所以用经典前缀和就可以了。 一开始没想通非要用两组前缀和结果写了两个小时…… 爆int提交了好几次&…
阅读更多...
NOIP2023模拟2联测23 负责

NOIP2023模拟2联测23 负责

题目大意 有 n n n个区间 [ l i , r i ] [l_i,r_i] [li​,ri​]&#xff0c;每个区间有一个权值 w i w_i wi​。把这 n n n个区间当成 n n n个点&#xff0c;如果两个区间之间有交&#xff08;包括端点&#xff09;&#xff0c;那么就在这两个区间之间连边。于是&#xff0c;这…
阅读更多...
LeetCode 2562. 找出数组的串联值：模拟（双指针）

LeetCode 2562. 找出数组的串联值：模拟（双指针）

【LetMeFly】2562.找出数组的串联值&#xff1a;模拟&#xff08;双指针&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-array-concatenation-value/ 给你一个下标从 0 开始的整数数组 nums 。 现定义两个数字的 串联 是由这两个数值串联起来…
阅读更多...
LeetCode 260. 只出现一次的数字 III：异或

LeetCode 260. 只出现一次的数字 III：异或

【LetMeFly】260.只出现一次的数字 III 力扣题目链接&#xff1a;https://leetcode.cn/problems/single-number-iii/ 给你一个整数数组 nums&#xff0c;其中恰好有两个元素只出现一次&#xff0c;其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返…
阅读更多...
剑指offer—59.滑动窗口的最大值—分析及代码(Java)

剑指offer—59.滑动窗口的最大值—分析及代码(Java)

剑指offer——59.滑动窗口的最大值——分析及代码[Java]一、题目二、分析及代码1. 辅助队列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个数组和滑动窗口的大小&#xff0c;找出所有滑动窗口里数值的最…
阅读更多...
LeetCode—98.验证二叉搜索树(Validate Binary Search Tree)——分析及代码（C++）

LeetCode—98.验证二叉搜索树(Validate Binary Search Tree)——分析及代码（C++）

LeetCode—98.验证二叉搜索树[Validate Binary Search Tree]——分析及代码[C]一、题目二、分析及代码1. 中序遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个二叉树&#xff0c;判断其是否是一个有效…
阅读更多...
CF1740F Conditional Mix

CF1740F Conditional Mix

CF1740F Conditional Mix 题目大意 有一个正整数nnn和一个长度为nnn的序列aaa&#xff0c;1≤ai≤n1\leq a_i\leq n1≤ai​≤n。 把每个aia_iai​看成一个一元集{ai}\{a_i\}{ai​}&#xff0c;每次可以合并两个交集为空的集合。可以经过任意次合并。设合并完每个集合的元素个…
阅读更多...
BZOJ2982 combination（lucas定理）

BZOJ2982 combination（lucas定理）

题目大意 LMZ有 n n n个不同的基友&#xff0c;他每天晚上要选 m m m个一起玩&#xff0c;而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢&#xff1f;当然&#xff0c;LMZ的一年有10007天&#xff0c;所以他想知道答案 m o d 10007 \bmod 10007 mod1000…
阅读更多...
剑指offer—10.斐波那契数列——分析及代码(Java)

剑指offer—10.斐波那契数列——分析及代码(Java)

剑指offer——10.斐波那契数列——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 大家都知道斐波那契数列&#xff0c;现在要求输入一个整数 n &#xff0c;请…
阅读更多...
USACO18OPEN Talent Show G

USACO18OPEN Talent Show G

P4377 [USACO18OPEN] Talent Show G 题目大意 有 n n n头奶牛&#xff0c;第 i i i头奶牛的重量为 w i w_i wi​&#xff0c;才艺水平为 t i t_i ti​。你需要选择若干头奶牛&#xff0c;使得 这些奶牛的总重量至少为 W W W总才艺值与总重量的比值最大的一组获胜 这些奶牛的…
阅读更多...
牛客寒假算法基础集训营2_G处女座与复读机（dp）

牛客寒假算法基础集训营2_G处女座与复读机（dp）

题目链接&#xff1a;https://ac.nowcoder.com/acm/contest/327/G 题目描述 一天&#xff0c;处女座在牛客算法群里发了一句“我好强啊”&#xff0c;引起无数的复读&#xff0c;可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读…
阅读更多...
2021牛客OI赛前集训营-提高组（第三场） T1变幻

2021牛客OI赛前集训营-提高组（第三场） T1变幻

2021牛客OI赛前集训营-提高组&#xff08;第三场&#xff09; 题目大意 对于一个大小为nnn的数组aaa的任意一点iii&#xff0c;若满足ai−1>aia_{i-1}>a_iai−1​>ai​且ai<ai1a_i<a_{i1}ai​<ai1​&#xff0c;则称iii为山谷点。111和nnn不可能为山谷点。…
阅读更多...
LeetCode 2698. 求一个整数的惩罚数：模拟（二进制枚举）

LeetCode 2698. 求一个整数的惩罚数：模拟（二进制枚举）

【LetMeFly】2698.求一个整数的惩罚数&#xff1a;模拟&#xff08;二进制枚举&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-punishment-number-of-an-integer/ 给你一个正整数 n &#xff0c;请你返回 n 的 惩罚数 。 n 的 惩罚数 定义为所…
阅读更多...
2023NOIP A层联测18 划分

2023NOIP A层联测18 划分

题目大意 对于一个长度为 n n n的 01 01 01字符串 S S S&#xff0c;请求出将其分为至少 k k k段&#xff0c;将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。 输出最大值模 998244353 998244353 998244353后的值和划分方案的数量模 998244353 998244…
阅读更多...
2023NOIP A层联测13 幂次序列

2023NOIP A层联测13 幂次序列

题目大意 小黑和小白在玩游戏。小黑有一个序列&#xff0c;每个元素都形如 2 a i 2^{a_i} 2ai​&#xff0c;其中 a i a_i ai​为整数。小白每次可以选择序列里连续的一段&#xff0c;然后计算这段区间内所有元素的总和&#xff0c;记为 s s s也就是将这段区间合并为一个数。为…
阅读更多...
剑指offer—13.机器人的运动范围——分析及代码(Java)

剑指offer—13.机器人的运动范围——分析及代码(Java)

剑指offer——13.机器人的运动范围——分析及代码[Java]一、题目二、分析及代码1. 回溯法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动&#xff…
阅读更多...
LeetCode 2582. 递枕头：清晰的话讲述 O(1)的时间算法

LeetCode 2582. 递枕头：清晰的话讲述 O(1)的时间算法

【LetMeFly】2582.递枕头&#xff1a;清晰的话讲述 O(1)的时间算法 力扣题目链接&#xff1a;https://leetcode.cn/problems/pass-the-pillow/ n 个人站成一排&#xff0c;按从 1 到 n 编号。 最初&#xff0c;排在队首的第一个人拿着一个枕头。每秒钟&#xff0c;拿着枕头的…
阅读更多...
LeetCode 2558. 从数量最多的堆取走礼物

LeetCode 2558. 从数量最多的堆取走礼物

【LetMeFly】2558.从数量最多的堆取走礼物 力扣题目链接&#xff1a;https://leetcode.cn/problems/take-gifts-from-the-richest-pile/ 给你一个整数数组 gifts &#xff0c;表示各堆礼物的数量。每一秒&#xff0c;你需要执行以下操作&#xff1a; 选择礼物数量最多的那一…
阅读更多...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）

LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）

LeetCode——1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等]——分析及代码[Java]一、题目二、分析及代码1. 滑动窗口&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff…
阅读更多...
LeetCode——38. 外观数列(Count and Say)[中等]——分析及代码（C++）

LeetCode——38. 外观数列(Count and Say)[中等]——分析及代码（C++）

LeetCode——38. 外观数列[Count and Say][中等]——分析及代码[C]一、题目二、分析及代码1. 迭代&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个正整数 n &#xff0c;输出外观数列的第 n 项。 「外观…
阅读更多...
剑指offer—8.二叉树的下一个结点——分析及代码(Java)

剑指offer—8.二叉树的下一个结点——分析及代码(Java)

剑指offer——8.二叉树的下一个结点——分析及代码[Java]一、题目二、分析及代码1. 分类讨论&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个二叉树和其中的一个结点&#xff0c;请找出中序遍历顺序的下一…
阅读更多...
剑指offer—11.旋转数组的最小数字——分析及代码(Java)

剑指offer—11.旋转数组的最小数字——分析及代码(Java)

剑指offer——11.旋转数组的最小数字——分析及代码[Java]一、题目二、分析及代码1. 二分搜索&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 把一个数组最开始的若干个元素搬到数组的末尾&#xff0c;我们称之为…
阅读更多...
LeetCode 2652. 倍数求和：O(1)做法 - 容斥原理

LeetCode 2652. 倍数求和：O(1)做法 - 容斥原理

【LetMeFly】2652.倍数求和&#xff1a;O(1)做法 - 容斥原理 力扣题目链接&#xff1a;https://leetcode.cn/problems/sum-multiples/ 给你一个正整数 n &#xff0c;请你计算在 [1&#xff0c;n] 范围内能被 3、5、7 整除的所有整数之和。 返回一个整数&#xff0c;用于表示…
阅读更多...
LeetCode——1819. 序列中不同最大公约数的数目(Number of Different Subsequences GCDs)[困难]——分析及代码（Java）

LeetCode——1819. 序列中不同最大公约数的数目(Number of Different Subsequences GCDs)[困难]——分析及代码（Java）

LeetCode——1819. 序列中不同最大公约数的数目[Number of Different Subsequences GCDs][困难]——分析及代码[Java]一、题目二、分析及代码1. 枚举&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个由正整…
阅读更多...
CF1738E Balance Addicts

CF1738E Balance Addicts

CF1738E Balance Addicts 题目大意 给定一个长度为nnn的序列aaa&#xff0c;对于每一种将aaa划分成若干个子串的方式&#xff0c;我们设当前划分为kkk个子串&#xff0c;分别描述为(l1,r1),(l2,r2),…,(lk,rk)(l_1,r_1),(l_2,r_2),\dots,(l_k,r_k)(l1​,r1​),(l2​,r2​),……
阅读更多...
2023NOIP A层联测14 vivo50（分块+树链剖分）

2023NOIP A层联测14 vivo50（分块+树链剖分）

题目大意 有一棵 n n n个点的树&#xff0c;每条边都有边权。 u u u到 v v v的花费为 u u u到 v v v的路径上的边的边权和。 有 q q q次询问&#xff0c;每次询问给出 p , q , v p,q,v p,q,v&#xff0c;要求在 [ p , q ] [p,q] [p,q]中选择一个 u u u&#xff0c;使得 u u u…
阅读更多...
菜菜的刷题日记 | 蓝桥杯 — 十六进制转八进制（纯手撕版）附进制转换笔记

菜菜的刷题日记 | 蓝桥杯 — 十六进制转八进制（纯手撕版）附进制转换笔记

系列索引&#xff1a;菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子 万万没想到啊&#xff0c;回老家过年断更的几天之后&#xff0c;我会因为无聊在除夕这天做了会儿题&#xff0c;然后写篇题解。 文章目录【题目】【我的代码】【进制转换笔记】【思考】【题目】 题目链…
阅读更多...
NOIP2023模拟10联测31 迷路

NOIP2023模拟10联测31 迷路

题目大意 你在野外迷路了, 你手里只有一张你当前所在的区域的地图。地图将整个区域表示为 n m n\times m nm的网格&#xff0c;你就在其中的某一个格子里。每个格子里要么有树&#xff0c;要么就什么都没有。地图显示了每个格子中是有树还是空的。当然&#xff0c;地图只记载…
阅读更多...
LC844. 比较含退格的字符串

LC844. 比较含退格的字符串

题目大意 给两个带有‘#’字符的字符串s和t&#xff0c;其中‘#’代表一次退格操作&#xff0c;要求你编码比较s和t是否相同。 思路 第一个想法就是用栈处理退格操作&#xff0c;很简单就AC了&#xff0c;但是空间O(n)&#xff0c;时间O(n)&#xff0c;不是最优。另外一种思路…
阅读更多...
HDU1536/POJ2960 S-Nim

HDU1536/POJ2960 S-Nim

题目大意 有一个集合SSS&#xff0c;其元素个数为kkk。两个人玩mmm轮游戏&#xff0c;每轮游戏有nnn堆石子&#xff0c;每次游戏两个人轮流在这nnn堆石子中选一堆&#xff0c;从这一堆中取走若干个石子&#xff0c;取走石子的个数必须为SSS集合中的一个元素的值。双方都采用最…
阅读更多...
剑指offer—9.用两个栈实现队列——分析及代码(Java)

剑指offer—9.用两个栈实现队列——分析及代码(Java)

剑指offer——9.用两个栈实现队列——分析及代码[Java]一、题目二、分析及代码1. 辅助栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 用两个栈来实现一个队列&#xff0c;完成队列的 Push 和 Pop 操作。 队列中…
阅读更多...
剑指offer—6.从头到尾打印链表——分析及代码(Java)

剑指offer—6.从头到尾打印链表——分析及代码(Java)

剑指offer——6.从头到尾打印链表——分析及代码[Java]一、题目二、分析及代码1. 辅助栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 输入一个链表&#xff0c;按链表从尾到头的顺序返回一个ArrayList。 二、…
阅读更多...
CF1765C Card Guessing

CF1765C Card Guessing

CF1765C Card Guessing 题目大意 桌面上有一堆牌&#xff0c;牌有四种花色&#xff0c;每种花色有nnn张&#xff0c;一共4n4n4n找张。每次随机从牌堆中抽一张直到抽完&#xff0c;抽出卡片的序列总共有(4n)!(4n)!(4n)!种。Monocarp在每次抽卡时会根据过去kkk次抽卡的结果来猜…
阅读更多...
剑指offer—3.数组中重复的数字——分析及代码(Java)

剑指offer—3.数组中重复的数字——分析及代码(Java)

剑指offer——3.数组中重复的数字——分析及代码[Java]一、题目二、分析及代码1.哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2.原地交换&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#x…
阅读更多...
LeetCode 0070. 爬楼梯：动态规划（递推）

LeetCode 0070. 爬楼梯：动态规划（递推）

【LetMeFly】70.爬楼梯&#xff1a;动态规划&#xff08;递推&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢&#x…
阅读更多...
LeetCode——1128. 等价多米诺骨牌对的数量(Number of Equivalent Domino Pairs)——分析及代码（Java）

LeetCode——1128. 等价多米诺骨牌对的数量(Number of Equivalent Domino Pairs)——分析及代码（Java）

LeetCode——1128. 等价多米诺骨牌对的数量[Number of Equivalent Domino Pairs]——分析及代码[Java]一、题目二、分析及代码1. 记录等价对数&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个由一些多米诺…
阅读更多...
LeetCode——992. K 个不同整数的子数组(Subarrays with K Different Integers)——分析及代码（Java）

LeetCode——992. K 个不同整数的子数组(Subarrays with K Different Integers)——分析及代码（Java）

LeetCode——992. K 个不同整数的子数组[Subarrays with K Different Integers]——分析及代码[Java]一、题目二、分析及代码1. 滑动窗口&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个正整数数组 A&…
阅读更多...
LeetCode 2454. 下一个更大元素 IV：双单调栈

LeetCode 2454. 下一个更大元素 IV：双单调栈

【LetMeFly】2454.下一个更大元素 IV&#xff1a;双单调栈 力扣题目链接&#xff1a;https://leetcode.cn/problems/next-greater-element-iv/ 给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数&#xff0c;你必须找到对应元素的 第二大 整数。 如果 num…
阅读更多...
LeetCode——304. 二维区域和检索 - 矩阵不可变(Range Sum Query 2D - Immutable)[中等]——分析及代码（Java）

LeetCode——304. 二维区域和检索 - 矩阵不可变(Range Sum Query 2D - Immutable)[中等]——分析及代码（Java）

LeetCode——304. 二维区域和检索 - 矩阵不可变[Range Sum Query 2D - Immutable][中等]——分析及代码[Java]一、题目二、分析及代码1. 二维前缀和&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个二维矩…
阅读更多...
LeetCode——LCP 31. 变换的迷宫[困难]——分析及代码（Java）

LeetCode——LCP 31. 变换的迷宫[困难]——分析及代码（Java）

LeetCode——LCP 31. 变换的迷宫[困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 某解密游戏中&#xff0c;有一个 N*M 的迷宫&#xff0c;迷宫地形会…
阅读更多...
NOIP2023模拟12联测33 滈葕

NOIP2023模拟12联测33 滈葕

题目大意 给定一个有 n n n个点 m m m条边的 0 / 1 0/1 0/1权有向图&#xff0c;你要给每个点赋予 A B C D ABCD ABCD中的一个字母使得每条有向边 ( u , v , w ) (u,v,w) (u,v,w)都满足 w 1 ⇐ ⁣ ⇒ ( a u , a v ) ∈ { ( A , D ) , ( A , B ) , ( B , D ) , ( B , A ) , ( …
阅读更多...
2023牛客OI赛前集训营-提高组（第二场） 集合

2023牛客OI赛前集训营-提高组（第二场） 集合

题目大意 给定正整数 n n n&#xff0c;求有 n n n个元素的集合 { 1 , 2 , … , n } \{1,2,\dots,n\} {1,2,…,n}的所有非空子集和的乘积模 998244353 998244353 998244353后的结果。 1 ≤ n ≤ 200 1\leq n\leq 200 1≤n≤200 题解 依题意&#xff0c;非空子集和的取值范围为…
阅读更多...
LeetCode——1825. 求出 MK 平均值(Finding MK Average)[困难]——分析及代码（Java）

LeetCode——1825. 求出 MK 平均值(Finding MK Average)[困难]——分析及代码（Java）

LeetCode——1825. 求出 MK 平均值[Finding MK Average][困难]——分析及代码[Java]一、题目二、分析及代码1. 堆 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你两个整数 m 和 k &#xff0c;以及数…
阅读更多...
LeetCode——73. 矩阵置零(Set Matrix Zeroes)[中等]——分析及代码（Java）

LeetCode——73. 矩阵置零(Set Matrix Zeroes)[中等]——分析及代码（Java）

LeetCode——73. 矩阵置零[Set Matrix Zeroes][中等]——分析及代码[Java]一、题目二、分析及代码1. 标记变量&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个 m x n 的矩阵&#xff0c;如果一个元素为 0…
阅读更多...
NOIP2023模拟16联测37 大眼鸹猫

NOIP2023模拟16联测37 大眼鸹猫

题目大意 有两个长度为 n n n的序列 a , b a,b a,b&#xff0c;这两个序列都是单调不降的。 你可以对 a a a进行不超过 m m m次操作&#xff0c;每次操作你可以选择一个 i i i满足 1 ≤ i ≤ n 1\leq i\leq n 1≤i≤n&#xff0c;然后选择一个整数&#xff08;可以是负数&…
阅读更多...
LeetCode——1835. 所有数对按位与结果的异或和(Find XOR Sum of All Pairs Bitwise AND)[困难]——分析及代码（Java）

LeetCode——1835. 所有数对按位与结果的异或和(Find XOR Sum of All Pairs Bitwise AND)[困难]——分析及代码（Java）

LeetCode——1835. 所有数对按位与结果的异或和[Find XOR Sum of All Pairs Bitwise AND][困难]——分析及代码[Java]一、题目二、分析及代码1. 组合求解&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 列表的 异…
阅读更多...
LeetCode——1797. 设计一个验证系统(Design Authentication Manager)[中等]——分析及代码（Java）

LeetCode——1797. 设计一个验证系统(Design Authentication Manager)[中等]——分析及代码（Java）

LeetCode——1797. 设计一个验证系统[Design Authentication Manager][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 你需要设计一个包含验证码的验证…
阅读更多...
LeetCode——264. 丑数 II(Ugly Number II)[中等]——分析及代码（Java）

LeetCode——264. 丑数 II(Ugly Number II)[中等]——分析及代码（Java）

LeetCode——264. 丑数 II[Ugly Number II][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个整数 n &#xff0c;请你找出并返回第 n 个 丑数…
阅读更多...
LeetCode——765. 情侣牵手(Couples Holding Hands)——分析及代码（Java）

LeetCode——765. 情侣牵手(Couples Holding Hands)——分析及代码（Java）

LeetCode——765. 情侣牵手[Couples Holding Hands]——分析及代码[Java]一、题目二、分析及代码1. 并查集&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 N 对情侣坐在连续排列的 2N 个座位上&#xff0c;想要牵…
阅读更多...
LeetCode—84.柱状图中最大的矩形(Largest Rectangle in Histogram)——分析及代码（C++）

LeetCode—84.柱状图中最大的矩形(Largest Rectangle in Histogram)——分析及代码（C++）

LeetCode—84.柱状图中最大的矩形[Largest Rectangle in Histogram]——分析及代码[C]一、题目二、分析及代码1. 栈&#xff08;优化前&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 栈&#xff08;优化后&#xff…
阅读更多...
LeetCode——692. 前K个高频单词(Top K Frequent Words)[中等]——分析及代码（Java）

LeetCode——692. 前K个高频单词(Top K Frequent Words)[中等]——分析及代码（Java）

LeetCode——692. 前K个高频单词[Top K Frequent Words][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表 优先队列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给一非空的单词列表&#xff0c;返…
阅读更多...
同化的题解

同化的题解

时间限制: 1000ms 空间限制: 524288kB 题目描述 古人云&#xff1a;“近朱者赤近墨者黑”。这句话是很有道理的。这不鱼大大和一群苦命打工仔被安排进厂拧螺丝了。 进厂第一天&#xff0c;每个人拧螺丝的动力k都是不同且十分高涨的。但是当大家坐在一起后会聊天偷懒&#xf…
阅读更多...
LeetCode—102.二叉树的层次遍历(Binary Tree Level Order Traversal)——分析及代码（C++）

LeetCode—102.二叉树的层次遍历(Binary Tree Level Order Traversal)——分析及代码（C++）

LeetCode—102.二叉树的层次遍历[Binary Tree Level Order Traversal]——分析及代码[C]一、题目二、分析及代码1. 队列迭代&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个二叉树&#xff0c;返回其按层…
阅读更多...
LeetCode——1823. 找出游戏的获胜者(Find the Winner of the Circular Game)[中等]——分析及代码（Java）

LeetCode——1823. 找出游戏的获胜者(Find the Winner of the Circular Game)[中等]——分析及代码（Java）

LeetCode——1823. 找出游戏的获胜者[Find the Winner of the Circular Game][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 递推&#xff08;1&#xff09;思路&#…
阅读更多...
LeetCode——1802. 有界数组中指定下标处的最大值(Maximum Value at a Given Index in a Bounded Array)[中等]——分析及代码（Java）

LeetCode——1802. 有界数组中指定下标处的最大值(Maximum Value at a Given Index in a Bounded Array)[中等]——分析及代码（Java）

LeetCode——1802. 有界数组中指定下标处的最大值[Maximum Value at a Given Index in a Bounded Array][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 模拟法&#…
阅读更多...
LeetCode—101.对称二叉树(Symmetric Tree)——分析及代码（C++）

LeetCode—101.对称二叉树(Symmetric Tree)——分析及代码（C++）

LeetCode—101.对称二叉树[Symmetric Tree]——分析及代码[C]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 队列迭代&#xff08;优化后&#xff09;&#xff08;1&#xff09;思路&#xff08;2…
阅读更多...
LeetCode——1776. 车队 II(Car Fleet II)[困难]——分析及代码（Java）

LeetCode——1776. 车队 II(Car Fleet II)[困难]——分析及代码（Java）

LeetCode——1776. 车队 II[Car Fleet II][困难]——分析及代码[Java]一、题目二、分析及代码1. 单调栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在一条单车道上有 n 辆车&#xff0c;它们朝着同样的方向行…
阅读更多...
P5644 [PKUWC2018]猎人杀

P5644 [PKUWC2018]猎人杀

P5644 [PKUWC2018]猎人杀 题目大意 一开始有 n n n个猎人&#xff0c;第 i i i个猎人有仇恨度 w i w_i wi​。每次可以开枪射杀一个活着的猎人。 假设活着的猎人为 i 1 , i 2 , … , i m i_1,i_2,\dots,i_m i1​,i2​,…,im​&#xff0c;则第 i k i_k ik​个猎人被射杀的概…
阅读更多...
APIO2012 派遣

APIO2012 派遣

洛谷P1552 [APIO2012] 派遣 题目大意 给你一棵 n n n个点的树&#xff0c;每个点都有一个薪水 C i C_i Ci​和领导力 L i L_i Li​&#xff0c;你需要选择一个点 v v v&#xff0c;并在 v v v的子树中选若干个点&#xff0c;使得 ∑ C i ≤ m \sum C_i\leq m ∑Ci​≤m&#…
阅读更多...
LeetCode——1871. 跳跃游戏 VII(Jump Game VII)[中等]——分析及代码（Java）

LeetCode——1871. 跳跃游戏 VII(Jump Game VII)[中等]——分析及代码（Java）

LeetCode——1871. 跳跃游戏 VII[Jump Game VII][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划 队列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 动态规划 前缀和&#xff08;1&#xff09;思路&#xff08…
阅读更多...
USACO 2024 Feb Bronze铜组题解

USACO 2024 Feb Bronze铜组题解

闲话:今天是4年一度的奇观——2月29日!(地球人都知道) 所以为了纪念这个特殊的日子&#xff0c;我决定倒着讲。这是什么奇怪的规矩&#xff1f;(雾 Maximizing Productivity: 二分即可。 #include <bits/stdc.h> using namespace std; const int maxn200005; int c[ma…
阅读更多...
LeetCode——518. 零钱兑换 II(Coin Change 2)[中等]——分析及代码（Java）

LeetCode——518. 零钱兑换 II(Coin Change 2)[中等]——分析及代码（Java）

LeetCode——518. 零钱兑换 II[Coin Change 2][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个整数数组 coins 表示不同面额的硬币&#xf…
阅读更多...
LeetCode——566. 重塑矩阵(Reshape the Matrix)[简单]——分析及代码（Java）

LeetCode——566. 重塑矩阵(Reshape the Matrix)[简单]——分析及代码（Java）

LeetCode——566. 重塑矩阵[Reshape the Matrix][简单]——分析及代码[Java]一、题目二、分析及代码1. 直接转换&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在MATLAB中&#xff0c;有一个非常有用的函数 resh…
阅读更多...
CF825G Tree Queries

CF825G Tree Queries

CF825G Tree Queries 洛谷CF825G Tree Queries 题目大意 一棵树有 n n n个节点&#xff0c;初始时均为白色&#xff0c;有两种操作&#xff1a; 1 x表示把结点 x x x染成黑色1 x表示查询 x x x到树上任意一个黑色结点的简单路径上的编号最小的结点的编号 本题强制在线。输…
阅读更多...
LeetCode——面试题 17.10. 主要元素(Find Majority Element LCCI)[简单]——分析及代码（Java）

LeetCode——面试题 17.10. 主要元素(Find Majority Element LCCI)[简单]——分析及代码（Java）

LeetCode——面试题 17.10. 主要元素[Find Majority Element LCCI][简单]——分析及代码[Java]一、题目二、分析及代码1. 投票算法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 数组中占比超过一半的元素称之为…
阅读更多...
LeetCode——1928. 规定时间内到达终点的最小花费(Minimum Cost to Reach Destination in Time)[困难]——分析及代码（Java）

LeetCode——1928. 规定时间内到达终点的最小花费(Minimum Cost to Reach Destination in Time)[困难]——分析及代码（Java）

LeetCode——1928. 规定时间内到达终点的最小花费[Minimum Cost to Reach Destination in Time][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 一个…
阅读更多...
LeetCode——552. 学生出勤记录 II(Student Attendance Record II)[困难]——分析及代码（Java）

LeetCode——552. 学生出勤记录 II(Student Attendance Record II)[困难]——分析及代码（Java）

LeetCode——552. 学生出勤记录 II[Student Attendance Record II][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 可以用字符串表示一个学生的出勤…
阅读更多...
LeetCode——1760. 袋子里最少数目的球(Minimum Limit of Balls in a Bag)[中等]——分析及代码（Java）

LeetCode——1760. 袋子里最少数目的球(Minimum Limit of Balls in a Bag)[中等]——分析及代码（Java）

LeetCode——1760. 袋子里最少数目的球[Minimum Limit of Balls in a Bag][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个整数数组 nums &am…
阅读更多...
LeetCode——789. 逃脱阻碍者(Escape The Ghosts)[中等]——分析及代码（Java）

LeetCode——789. 逃脱阻碍者(Escape The Ghosts)[中等]——分析及代码（Java）

LeetCode——789. 逃脱阻碍者[Escape The Ghosts][中等]——分析及代码[Java]一、题目二、分析及代码1. 曼哈顿距离&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 你在进行一个简化版的吃豆人游戏。你从 [0, 0] …
阅读更多...
LeetCode——150. 逆波兰表达式求值(Evaluate Reverse Polish Notation)[中等]——分析及代码（Java）

LeetCode——150. 逆波兰表达式求值(Evaluate Reverse Polish Notation)[中等]——分析及代码（Java）

LeetCode——150. 逆波兰表达式求值[Evaluate Reverse Polish Notation][中等]——分析及代码[Java]一、题目二、分析及代码1. 栈&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 根据 逆波兰表示法&#xff0c;求…
阅读更多...
LeetCode——446. 等差数列划分 II - 子序列(Arithmetic Slices II - Subsequence)[困难]——分析及代码（Java）

LeetCode——446. 等差数列划分 II - 子序列(Arithmetic Slices II - Subsequence)[困难]——分析及代码（Java）

LeetCode——446. 等差数列划分 II - 子序列[Arithmetic Slices II - Subsequence][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个…
阅读更多...
多校联测12 树

多校联测12 树

题目大意 有一棵有 n n n个点且以 1 1 1为根的树&#xff0c;有 q q q次操作&#xff0c;操作分为两种类型&#xff1a; 将点 v v v子树内与它距离模 x x x等于 y y y的所有点的权值加上 z z z询问点 v v v的权值 1 ≤ n , q ≤ 3 1 0 5 , 1 ≤ z ≤ 1000 1\leq n,q\leq 3\t…
阅读更多...
多校联测11 THUSC

多校联测11 THUSC

题目大意 有 n n n个人参加 T H U S C THUSC THUSC&#xff0c;第 i i i个人算法场和工程场的成绩分别为 a i a_i ai​和 b i b_i bi​&#xff0c;保证不存在两个人两项成绩都相同。 现在招办想给他们排个名。一个合理的排名方案是分别给算法场和工程场一个正的权重 x , y x…
阅读更多...
LeetCode—1074. 元素和为目标值的子矩阵数量(Number of ...)[困难]—分析及代码（Java）

LeetCode—1074. 元素和为目标值的子矩阵数量(Number of ...)[困难]—分析及代码（Java）

LeetCode——1074. 元素和为目标值的子矩阵数量[Number of Submatrices That Sum to Target][困难]——分析及代码[Java]一、题目二、分析及代码1. 转化为一维 前缀和 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其…
阅读更多...
LeetCode——115. 不同的子序列(Distinct Subsequences)[困难]——分析及代码（Java）

LeetCode——115. 不同的子序列(Distinct Subsequences)[困难]——分析及代码（Java）

LeetCode——115. 不同的子序列[Distinct Subsequences][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个字符串 s 和一个字符串 t &#xf…
阅读更多...
LeetCode——5777. 使数组元素相等的减少操作次数(Reduction Operations to Make the Array Elements ...][中等]——分析及代码（Java）

LeetCode——5777. 使数组元素相等的减少操作次数(Reduction Operations to Make the Array Elements ...][中等]——分析及代码（Java）

LeetCode——5777. 使数组元素相等的减少操作次数[Reduction Operations to Make the Array Elements Equal][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题…
阅读更多...
LeetCode——575. 分糖果(Distribute Candies)[简单]——分析及代码（C++）

LeetCode——575. 分糖果(Distribute Candies)[简单]——分析及代码（C++）

LeetCode——575. 分糖果[Distribute Candies][简单]——分析及代码[C]一、题目二、分析及代码1. 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个偶数长度的数组&#xff0c;其中不同的数字代表着不…
阅读更多...
C++数位动态规划算法：统计整数数目

C++数位动态规划算法：统计整数数目

题目 给你两个数字字符串 num1 和 num2 &#xff0c;以及两个整数 max_sum 和 min_sum 。如果一个整数 x 满足以下条件&#xff0c;我们称它是一个好整数&#xff1a; num1 < x < num2 min_sum < digit_sum(x) < max_sum. 请你返回好整数的数目。答案可能很大&…
阅读更多...
LeetCode 0056. 合并区间

LeetCode 0056. 合并区间

【LetMeFly】56.合并区间 力扣题目链接&#xff1a;https://leetcode.cn/problems/merge-intervals/ 以数组 intervals 表示若干个区间的集合&#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间&#xff0c;并返回 一个不重叠的区间数组&…
阅读更多...
LeetCode 1410. HTML 实体解析器：字符串匹配

LeetCode 1410. HTML 实体解析器：字符串匹配

【LetMeFly】1410.HTML 实体解析器&#xff1a;字符串匹配 力扣题目链接&#xff1a;https://leetcode.cn/problems/html-entity-parser/ 「HTML 实体解析器」 是一种特殊的解析器&#xff0c;它将 HTML 代码作为输入&#xff0c;并用字符本身替换掉所有这些特殊的字符实体。…
阅读更多...
LeetCode 2455. 可被三整除的偶数的平均值

LeetCode 2455. 可被三整除的偶数的平均值

【LetMeFly】2455.可被三整除的偶数的平均值 力扣题目链接&#xff1a;https://leetcode.cn/problems/average-value-of-even-numbers-that-are-divisible-by-three/ 给你一个由正整数组成的整数数组 nums &#xff0c;返回其中可被 3 整除的所有偶数的平均值。 注意&#x…
阅读更多...
LeetCode 0447.回旋镖的数量：哈希表

LeetCode 0447.回旋镖的数量：哈希表

【LetMeFly】447.回旋镖的数量&#xff1a;哈希表 力扣题目链接&#xff1a;https://leetcode.cn/problems/number-of-boomerangs/ 给定平面上 n 对 互不相同 的点 points &#xff0c;其中 points[i] [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 &#xff0c;其中 i 和…
阅读更多...
AcWing1027. 方格取数

AcWing1027. 方格取数

AcWing1027. 方格取数设有 NN 的方格图&#xff0c;我们在其中的某些方格中填入正整数&#xff0c;而其它的方格中则放入数字0。如下图所示&#xff1a;某人从图中的左上角 A 出发&#xff0c;可以向下行走&#xff0c;也可以向右行走&#xff0c;直到到达右下角的 B 点。在走过…
阅读更多...
2021牛客OI赛前集训营-提高组（第四场） T2空间跳跃

2021牛客OI赛前集训营-提高组（第四场） T2空间跳跃

2021牛客OI赛前集训营-提高组&#xff08;第四场&#xff09; 题目大意 给你三个整数n,d,ln,d,ln,d,l&#xff0c;nnn为正整数、负整数或0&#xff0c;d,ld,ld,l为正整数&#xff0c;你现在有一个数k1k1k1&#xff0c;请你用以下三种操作&#xff0c;将kkk的值变为nnn 如果m…
阅读更多...
LeetCode—114.二叉树展开为链表(Flatten Binary Tree to Linked List)——分析及代码（C++）

LeetCode—114.二叉树展开为链表(Flatten Binary Tree to Linked List)——分析及代码（C++）

LeetCode—114.二叉树展开为链表[Flatten Binary Tree to Linked List]——分析及代码[C]一、题目二、分析及代码1. 原地解法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个二叉树&#xff0c;原地将它展…
阅读更多...
梅氏砝码问题

梅氏砝码问题

https://ac.nowcoder.com/acm/contest/327/C 题目描述 处女座热爱做物理实验&#xff0c;为了实验&#xff0c;处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码&#xff0c;每一个砝码都是正整数&#xff0c;这套砝码必须能够精确测量出n以内所有正整数的质量…
阅读更多...
牛客寒假算法基础集训营4_I-Applese 的回文串(回文)

牛客寒假算法基础集训营4_I-Applese 的回文串(回文)

题目链接&#xff1a;https://ac.nowcoder.com/acm/contest/330/I 题目描述 自从 Applese 学会了字符串之后&#xff0c;精通各种字符串算法&#xff0c;比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊&#xff0c;于是它想到了一个新的问题。 如何判断…
阅读更多...
LeetCode——1775. 通过最少操作次数使数组的和相等(Equal Sum Arrays With Minimum Number of Operations)[中等]——分析及代码（Java）

LeetCode——1775. 通过最少操作次数使数组的和相等(Equal Sum Arrays With Minimum Number of Operations)[中等]——分析及代码（Java）

LeetCode——1775. 通过最少操作次数使数组的和相等[Equal Sum Arrays With Minimum Number of Operations][中等]——分析及代码[Java]一、题目二、分析及代码1. 排序 双指针&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其…
阅读更多...
LeetCode——1803. 统计异或值在范围内的数对有多少(Count Pairs With XOR in a Range)[困难]——分析及代码（Java）

LeetCode——1803. 统计异或值在范围内的数对有多少(Count Pairs With XOR in a Range)[困难]——分析及代码（Java）

LeetCode——1803. 统计异或值在范围内的数对有多少[Count Pairs With XOR in a Range][困难]——分析及代码[Java]一、题目二、分析及代码1. 暴力算法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 字典树(Trie树)&#xff08;…
阅读更多...
LeetCode——496. 下一个更大元素 I(Next Greater Element I)[简单]——分析及代码（C++）

LeetCode——496. 下一个更大元素 I(Next Greater Element I)[简单]——分析及代码（C++）

LeetCode——496. 下一个更大元素 I[Next Greater Element I][简单]——分析及代码[C]一、题目二、分析及代码1. 单调栈 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你两个 没有重复元素 的数组 num…
阅读更多...
LeetCode——LCP 30. 魔塔游戏[中等]——分析及代码（Java）

LeetCode——LCP 30. 魔塔游戏[中等]——分析及代码（Java）

LeetCode——LCP 30. 魔塔游戏[中等]——分析及代码[Java]一、题目二、分析及代码1. 最小堆&#xff08;优先队列&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 小扣当前位于魔塔游戏第一层&#xf…
阅读更多...
LeetCode——229. 求众数 II(Majority Element II)[中等]——分析及代码（C++）

LeetCode——229. 求众数 II(Majority Element II)[中等]——分析及代码（C++）

LeetCode——229. 求众数 II[Majority Element II][中等]——分析及代码[C]一、题目二、分析及代码1. 摩尔投票法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个大小为 n 的整数数组&#xff0c;找出其中…
阅读更多...
LeetCode—477. 汉明距离总和(Total Hamming Distance)[中等]—分析及代码（Java）

LeetCode—477. 汉明距离总和(Total Hamming Distance)[中等]—分析及代码（Java）

LeetCode——477. 汉明距离总和[Total Hamming Distance][中等]——分析及代码[Java]一、题目二、分析及代码1. 逐位计算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 两个整数的 汉明距离 指的是这两个数字的二…
阅读更多...
NOIP2023模拟7联测28 花之舞

NOIP2023模拟7联测28 花之舞

题目大意 有一个花园&#xff0c;每朵花可以表示为平面直角坐标系上的 N N N个点&#xff0c;第 i i i个点的坐标为 O ( x i , y i ) O(x_i,y_i) O(xi​,yi​)。定义两朵花之间的距离为它们的切比雪夫距离&#xff0c;即 d i s ( u , v ) max ⁡ ( ∣ x u − x v ∣ , ∣ y u…
阅读更多...
BZOJ4975 区间翻转

BZOJ4975 区间翻转

题目大意 有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​。小QQQ和小TTT在玩游戏。两人轮流操作&#xff0c;小QQQ先手。对于每次操作&#xff0c;玩家需要选择一个长度为4x24x24x2或4x34x34x3的区间[l,r][l,r][l,r]&#xff0c;其中xxx是玩家自行选择的…
阅读更多...
LeetCode——443. 压缩字符串(String Compression)[中等]——分析及代码（Java）

LeetCode——443. 压缩字符串(String Compression)[中等]——分析及代码（Java）

LeetCode——443. 压缩字符串[String Compression][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个字符数组 chars &#xff0c;请使用下述算法…
阅读更多...
LeetCode——526. 优美的排列(Beautiful Arrangement)[中等]——分析及代码（Java）

LeetCode——526. 优美的排列(Beautiful Arrangement)[中等]——分析及代码（Java）

LeetCode——526. 优美的排列[Beautiful Arrangement][中等]——分析及代码[Java]一、题目二、分析及代码1. 状态压缩 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 假设有从 1 到 N 的 N 个整数&…
阅读更多...
LeetCode——1583. 统计不开心的朋友(Count Unhappy Friends)[中等]——分析及代码（Java）

LeetCode——1583. 统计不开心的朋友(Count Unhappy Friends)[中等]——分析及代码（Java）

LeetCode——1583. 统计不开心的朋友[Count Unhappy Friends][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一份 n 位朋友的亲近程度列表&#xf…
阅读更多...
LeetCode——233. 数字 1 的个数(Number of Digit One)[困难]——分析及代码（Java）

LeetCode——233. 数字 1 的个数(Number of Digit One)[困难]——分析及代码（Java）

LeetCode——233. 数字 1 的个数[Number of Digit One][困难]——分析及代码[Java]一、题目二、分析及代码1. 逐位统计&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个整数 n&#xff0c;计算所有小于等于…
阅读更多...
LeetCode——413. 等差数列划分(Arithmetic Slices)[中等]——分析及代码（Java）

LeetCode——413. 等差数列划分(Arithmetic Slices)[中等]——分析及代码（Java）

LeetCode——413. 等差数列划分[Arithmetic Slices][中等]——分析及代码[Java]一、题目二、分析及代码1. 直接计数&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 如果一个数列 至少有三个元素 &#xff0c;并且…
阅读更多...
LeetCode——5839. 移除石子使总数最小(Remove Stones to Minimize the Total)[中等]——分析及代码（Java）

LeetCode——5839. 移除石子使总数最小(Remove Stones to Minimize the Total)[中等]——分析及代码（Java）

LeetCode——5839. 移除石子使总数最小[Remove Stones to Minimize the Total][中等]——分析及代码[Java]一、题目二、分析及代码1. 优先队列&#xff08;堆&#xff09;&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、…
阅读更多...
LeetCode——1927. 求和游戏(Sum Game)[中等]——分析及代码（Java）

LeetCode——1927. 求和游戏(Sum Game)[中等]——分析及代码（Java）

LeetCode——1927. 求和游戏[Sum Game][中等]——分析及代码[Java]一、题目二、分析及代码1. 分类 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 Alice 和 Bob 玩一个游戏&#xff0c;两人轮流行动&#x…
阅读更多...
LeetCode 2171.拿出最少数目的魔法豆：排序 + 枚举

LeetCode 2171.拿出最少数目的魔法豆：排序 + 枚举

【LetMeFly】2171.拿出最少数目的魔法豆&#xff1a;排序 枚举 力扣题目链接&#xff1a;https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/ 给你一个 正 整数数组 beans &#xff0c;其中每个整数表示一个袋子里装的魔法豆的数目。 请你从每个袋子中…
阅读更多...
LeetCode——726. 原子的数量(Number of Atoms)[困难]——分析及代码（Java）

LeetCode——726. 原子的数量(Number of Atoms)[困难]——分析及代码（Java）

LeetCode——726. 原子的数量[Number of Atoms][困难]——分析及代码[Java]一、题目二、分析及代码1. 栈 哈希表 有序集合&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个化学式formula&#xff08;作为…
阅读更多...
LeetCode——5768. 找到需要补充粉笔的学生编号(Find the Student that Will Replace the Chalk)[中等]——分析及代码（Java）

LeetCode——5768. 找到需要补充粉笔的学生编号(Find the Student that Will Replace the Chalk)[中等]——分析及代码（Java）

LeetCode——5768. 找到需要补充粉笔的学生编号[Find the Student that Will Replace the Chalk][中等]——分析及代码[Java]一、题目二、分析及代码1. 取余 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 …
阅读更多...
LeetCode——1872. 石子游戏 VIII(Stone Game VIII)[困难]——分析及代码（Java）

LeetCode——1872. 石子游戏 VIII(Stone Game VIII)[困难]——分析及代码（Java）

LeetCode——1872. 石子游戏 VIII[Stone Game VIII][困难]——分析及代码[Java]一、题目二、分析及代码1. 前缀和 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 Alice 和 Bob 玩一个游戏&#xff0c;两…
阅读更多...
LeetCode——213. 打家劫舍 II(House Robber II)[中等]——分析及代码（Java）

LeetCode——213. 打家劫舍 II(House Robber II)[中等]——分析及代码（Java）

LeetCode——213. 打家劫舍 II[House Robber II][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋…
阅读更多...
小埋公司的IPO方案的题解

小埋公司的IPO方案的题解

目录 原题描述&#xff1a; 题目描述 输入格式 输出格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 提示 题目大意&#xff1a; 主要思路&#xff1a; 但是but 代码code&#xff1a; 时间限制: 500ms 空间限制: 65536kB 原题…
阅读更多...
LeetCode——1799. N 次操作后的最大分数和(Maximize Score After N Operations)[困难]——分析及代码（Java）

LeetCode——1799. N 次操作后的最大分数和(Maximize Score After N Operations)[困难]——分析及代码（Java）

LeetCode——1799. N 次操作后的最大分数和[Maximize Score After N Operations][困难]——分析及代码[Java]一、题目二、分析及代码1. 预处理 状态压缩 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 …
阅读更多...
LeetCode——1798. 你能构造出连续值的最大数目(Maximum Number of Consecutive Values You Can Make)[中等]——分析及代码（Java）

LeetCode——1798. 你能构造出连续值的最大数目(Maximum Number of Consecutive Values You Can Make)[中等]——分析及代码（Java）

LeetCode——1798. 你能构造出连续值的最大数目[Maximum Number of Consecutive Values You Can Make][中等]——分析及代码[Java]一、题目二、分析及代码1. 记录边界&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目…
阅读更多...
LeetCode——1770. 执行乘法运算的最大分数(Maximum Score from Performing Multiplication...)[中等]——分析及代码（Java）

LeetCode——1770. 执行乘法运算的最大分数(Maximum Score from Performing Multiplication...)[中等]——分析及代码（Java）

LeetCode——1770. 执行乘法运算的最大分数[Maximum Score from Performing Multiplication Operations][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题…
阅读更多...
LeetCode1376. 通知所有员工所需的时间

LeetCode1376. 通知所有员工所需的时间

【LetMeFly】1376.通知所有员工所需的时间 力扣题目链接&#xff1a;https://leetcode.cn/problems/time-needed-to-inform-all-employees/ 公司里有 n 名员工&#xff0c;每个员工的 ID 都是独一无二的&#xff0c;编号从 0 到 n - 1。公司的总负责人通过 headID 进行标识。…
阅读更多...
LeetCode——119. 杨辉三角 II(Pascal‘s Triangle II)——分析及代码（Java）

LeetCode——119. 杨辉三角 II(Pascal‘s Triangle II)——分析及代码（Java）

LeetCode——119. 杨辉三角 II[Pascals Triangle II]——分析及代码[Java]一、题目二、分析及代码1. 直接计算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个非负索引 k&#xff0c;其中 k ≤ 33&#x…
阅读更多...
剑指offer—5.替换空格——分析及代码(Java)

剑指offer—5.替换空格——分析及代码(Java)

剑指offer——5.替换空格——分析及代码[Java]一、题目二、分析及代码1.依次查找替换&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 请实现一个函数&#xff0c;将一个字符串中的每个空格替换成“%20”。 例如&a…
阅读更多...
剑指offer—51.数组中的逆序对—分析及代码(Java)

剑指offer—51.数组中的逆序对—分析及代码(Java)

剑指offer——51.数组中的逆序对——分析及代码[Java]一、题目二、分析及代码1. 归并排序&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在数组中的两个数字&#xff0c;如果前面一个数字大于后面的数字&#xf…
阅读更多...
LeetCode——959. 由斜杠划分区域(Regions Cut By Slashes)——分析及代码（Java）

LeetCode——959. 由斜杠划分区域(Regions Cut By Slashes)——分析及代码（Java）

LeetCode——959. 由斜杠划分区域[Regions Cut By Slashes]——分析及代码[Java]一、题目二、分析及代码1. 并查集&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在由 1 x 1 方格组成的 N x N 网格 grid 中&…
阅读更多...
LeetCode 2363. 合并相似的物品：两种方法（哈希 / 排序+双指针）

LeetCode 2363. 合并相似的物品：两种方法（哈希 / 排序+双指针）

【LetMeFly】2363.合并相似的物品&#xff1a;两种方法&#xff08;哈希 / 排序双指针&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/merge-similar-items/ 给你两个二维整数数组 items1 和 items2 &#xff0c;表示两个物品集合。每个数组 items 有以…
阅读更多...
剑指offer—62.孩子们的游戏(圆圈中最后剩下的数)—分析及代码(Java)

剑指offer—62.孩子们的游戏(圆圈中最后剩下的数)—分析及代码(Java)

toc 一、题目 每年六一儿童节&#xff0c;牛客都会准备一些小礼物去看望孤儿院的小朋友&#xff0c;今年亦是如此。HF作为牛客的资深元老&#xff0c;自然也准备了一些小游戏。其中&#xff0c;有个游戏是这样的&#xff1a;首先&#xff0c;让小朋友们围成一个大圈。然后&am…
阅读更多...
剑指offer—61.扑克牌顺子—分析及代码(Java)

剑指offer—61.扑克牌顺子—分析及代码(Java)

剑指offer——61.扑克牌顺子——分析及代码[Java]一、题目二、分析及代码1. 判断间隔&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一…
阅读更多...
剑指offer—58_2.左旋转字符串—分析及代码(Java)

剑指offer—58_2.左旋转字符串—分析及代码(Java)

剑指offer——58_2.左旋转字符串——分析及代码[Java]一、题目二、分析及代码1. 两次翻转&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 直接拼接&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&…
阅读更多...
剑指offer—58.翻转单词顺序列—分析及代码(Java)

剑指offer—58.翻转单词顺序列—分析及代码(Java)

剑指offer——58.翻转单词顺序列——分析及代码[Java]一、题目二、分析及代码1. 两次翻转&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 直接拼接&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&…
阅读更多...
LeetCode——1750. 删除字符串两端相同字符后的最短长度(Minimum Length of String After Deleting...)[中等]——分析及代码（Java）

LeetCode——1750. 删除字符串两端相同字符后的最短长度(Minimum Length of String After Deleting...)[中等]——分析及代码（Java）

LeetCode——1750. 删除字符串两端相同字符后的最短长度[Minimum Length of String After Deleting Similar Ends][中等]——分析及代码[Java]一、题目二、分析及代码1. 双指针&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其…
阅读更多...
LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）

LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）

LeetCode——1736. 替换隐藏数字得到的最晚时间[Latest Time by Replacing Hidden Digits]——分析及代码[Java]一、题目二、分析及代码1. 逐位替换&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个字符串…
阅读更多...
LeetCode——1751. 最多可以参加的会议数目 II(Maximum Number of Events That Can Be Attended II)[困难]——分析及代码（Java）

LeetCode——1751. 最多可以参加的会议数目 II(Maximum Number of Events That Can Be Attended II)[困难]——分析及代码（Java）

LeetCode——1751. 最多可以参加的会议数目 II[Maximum Number of Events That Can Be Attended II][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 …
阅读更多...
NOIP2023模拟12联测33 游戏

NOIP2023模拟12联测33 游戏

题目大意 有 n n n个物理实验室&#xff0c;第 i i i个实验室有 a i a_i ai​个人&#xff0c;他们全都在打游戏。 同学 A A A可以选择进入一间实验室 i i i&#xff0c;然后让其中的所有 a i a_i ai​个人停止打游戏。 然后老师 B B B可以选择进入一间实验室 j j j&#xf…
阅读更多...
LeetCode—1190. 反转每对括号间的子串(Reverse Substr...)[中等]—分析及代码（Java）

LeetCode—1190. 反转每对括号间的子串(Reverse Substr...)[中等]—分析及代码（Java）

LeetCode——1190. 反转每对括号间的子串[Reverse Substrings Between Each Pair of Parentheses][中等]——分析及代码[Java]一、题目二、分析及代码1. 匹配逆序模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目…
阅读更多...
LeetCode——5770. 反转表达式值的最少操作次数(Minimum Cost to Change the Final Value of Expression)[困难]——分析及代码（Java）

LeetCode——5770. 反转表达式值的最少操作次数(Minimum Cost to Change the Final Value of Expression)[困难]——分析及代码（Java）

LeetCode——5770. 反转表达式值的最少操作次数[Minimum Cost to Change the Final Value of Expression][困难]——分析及代码[Java]一、题目二、分析及代码1. 栈 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他…
阅读更多...
LeetCode——1911. 最大子序列交替和(Maximum Alternating Subsequence Sum)[中等]——分析及代码（Java）

LeetCode——1911. 最大子序列交替和(Maximum Alternating Subsequence Sum)[中等]——分析及代码（Java）

LeetCode——1911. 最大子序列交替和[Maximum Alternating Subsequence Sum][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 一个下标从 0 开始的数…
阅读更多...
CSP模拟58联测20 回忆旅途的过往

CSP模拟58联测20 回忆旅途的过往

题目大意 有 n n n个砝码&#xff0c;每个砝码的初始重量为 a i a_i ai​。有 q q q次操作&#xff0c;每次操作分为以下两种类型&#xff1a; 1 l r x&#xff1a;表示将 l l l到 r r r之间的所有 a i a_i ai​都变成 x x x2 l r x&#xff1a;查询 l l l到 r r r之间的所有…
阅读更多...
LeetCode——1769. 移动所有球到每个盒子所需的最小操作数(Minimum Number of Operations to Move All...)[中等]——分析及代码（Java）

LeetCode——1769. 移动所有球到每个盒子所需的最小操作数(Minimum Number of Operations to Move All...)[中等]——分析及代码（Java）

LeetCode——1769. 移动所有球到每个盒子所需的最小操作数[Minimum Number of Operations to Move All Balls to Each Box][中等]——分析及代码[Java]一、题目二、分析及代码1. 单调递推&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;…
阅读更多...
剑指offer—19.正则表达式匹配——分析及代码(Java)

剑指offer—19.正则表达式匹配——分析及代码(Java)

剑指offer——19.正则表达式匹配——分析及代码[Java]一、题目二、分析及代码1. 分类讨论&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 请实现一个函数用来匹配包括’.‘和’ * ‘的正则表达式。模式中的字符’…
阅读更多...
LeetCode——313. 超级丑数(Super Ugly Number)[中等]——分析及代码（Java）

LeetCode——313. 超级丑数(Super Ugly Number)[中等]——分析及代码（Java）

LeetCode——313. 超级丑数[Super Ugly Number][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 超级丑数 是一个正整数&#xff0c;并满足其所有质因…
阅读更多...
LeetCode 0704. 二分查找

LeetCode 0704. 二分查找

【LetMeFly】704.二分查找 力扣题目链接&#xff1a;https://leetcode.cn/problems/binary-search/ 给定一个 n 个元素有序的&#xff08;升序&#xff09;整型数组 nums 和一个目标值 target &#xff0c;写一个函数搜索 nums 中的 target&#xff0c;如果目标值存在返回下…
阅读更多...
雅礼集训1.2 T3取石子

雅礼集训1.2 T3取石子

题目大意 有nnn堆石子&#xff0c;第iii堆有xix_ixi​个。AliceAliceAlice和BobBobBob轮流取石子&#xff0c;先后手未定&#xff0c;AliceAliceAlice每次从一堆中取走aaa个&#xff0c;BobBobBob每次从一堆中取走bbb个&#xff0c;不能操作者输。 不难发现只有四种情况&…
阅读更多...
LeetCode——335. 路径交叉(Self Crossing)[困难]——分析及代码（C++）

LeetCode——335. 路径交叉(Self Crossing)[困难]——分析及代码（C++）

LeetCode——335. 路径交叉[Self Crossing][困难]——分析及代码[C]一、题目二、分析及代码1. 分类讨论&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个整数数组 distance 。 从 X-Y 平面上的点 (0,0) 开…
阅读更多...
LeetCode——66. 加一(Plus One)[简单]——分析及代码（C++）

LeetCode——66. 加一(Plus One)[简单]——分析及代码（C++）

LeetCode——66. 加一[Plus One][简单]——分析及代码[C]一、题目二、分析及代码1. 模拟&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个由 整数 组成的 非空 数组所表示的非负整数&#xff0c;在该数的基…
阅读更多...
CF797E Array Queries

CF797E Array Queries

CF797E Array Queries 洛谷CF797E Array Queries 题目大意 给定一个长度为 n n n的序列 a a a和 q q q次询问。 每次询问给出 p , k p,k p,k&#xff0c;你要不停地执行操作 p ← p a p k p\leftarrow pa_pk p←pap​k&#xff0c;知道 p > n p>n p>n为止&#…
阅读更多...
多校联测13 可

多校联测13 可

题目大意 有 k k k个在 [ 0 , x ] [0,x] [0,x]范围内的随机整数 a 1 , a 2 , … , a k a_1,a_2,\dots,a_k a1​,a2​,…,ak​&#xff0c;设 f ( x ) f(x) f(x)表示 x x x的所有非零位的积&#xff0c;例如 f ( 0 ) 1 , f ( 1145141919810 ) 1 1 4 5 1 4 1 9 1 9 …
阅读更多...
USACO22FEB Moo Network G

USACO22FEB Moo Network G

洛谷P8191 [USACO22FEB] Moo Network G 题目大意 有 n n n个点&#xff0c;第 i i i个点的位置为 ( x i , y i ) (x_i,y_i) (xi​,yi​)&#xff0c;其中 0 ≤ x i ≤ 1 0 6 , 0 ≤ y i ≤ 10 0\leq x_i\leq 10^6,0\leq y_i\leq 10 0≤xi​≤106,0≤yi​≤10。连接两个点 i ,…
阅读更多...
USACO22FEB Cow Camp G

USACO22FEB Cow Camp G

P8190 [USACO22FEB] Cow Camp G 题目大意 贝西在一道题上骗分&#xff0c;有 t t t个数据点&#xff0c;第一个数据点为样例。贝西一定能过第一个数据点&#xff0c;她通过其余数据点的概率都是 1 2 \dfrac 12 21​。她可以交 k k k次代码&#xff0c;她最终期望得分的最大值…
阅读更多...
LeetCode 1657. 确定两个字符串是否接近：思维题

LeetCode 1657. 确定两个字符串是否接近：思维题

【LetMeFly】1657.确定两个字符串是否接近&#xff1a;思维题 力扣题目链接&#xff1a;https://leetcode.cn/problems/determine-if-two-strings-are-close/ 如果可以使用以下操作从一个字符串得到另一个字符串&#xff0c;则认为两个字符串 接近 &#xff1a; 操作 1&…
阅读更多...
LeetCode 1373. 二叉搜索子树的最大键值和

LeetCode 1373. 二叉搜索子树的最大键值和

【LetMeFly】1373.二叉搜索子树的最大键值和 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/ 给你一棵以 root 为根的 二叉树 &#xff0c;请你返回 任意 二叉搜索子树的最大键值和。 二叉搜索树的定义如下&#xff1a; 任意节点的…
阅读更多...
2023NOIP A层联测10 集合

2023NOIP A层联测10 集合

题目大意 你有一个正整数 n n n和一个大小为 m m m的可重集 B B B。 每次你可以可重集 B B B中选择一个数 x x x&#xff0c;将 x x x变为 ⌊ n x ⌋ \lfloor \dfrac nx\rfloor ⌊xn​⌋。 问通过上述操作&#xff0c;能将 n n n变成多少种不同的数。 1 ≤ n ≤ 1 0 15 , 1 …
阅读更多...
LeetCode 2251. 花期内花的数目：排序 + 二分

LeetCode 2251. 花期内花的数目：排序 + 二分

【LetMeFly】2251.花期内花的数目&#xff1a;排序 二分 力扣题目链接&#xff1a;https://leetcode.cn/problems/number-of-flowers-in-full-bloom/ 给你一个下标从 0 开始的二维整数数组 flowers &#xff0c;其中 flowers[i] [starti, endi] 表示第 i 朵花的 花期 从 st…
阅读更多...
LeetCode——476. 数字的补数(Number Complement)[简单]——分析及代码（C++）

LeetCode——476. 数字的补数(Number Complement)[简单]——分析及代码（C++）

LeetCode——476. 数字的补数[Number Complement][简单]——分析及代码[C]一、题目二、分析及代码1. 逐位处理&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 掩码异或&#xff08;1&#xff09;思路&#xff08;2&#xff09;代…
阅读更多...
LeetCode——981. 基于时间的键值存储(Time Based Key-Value Store)[中等]——分析及代码（Java）

LeetCode——981. 基于时间的键值存储(Time Based Key-Value Store)[中等]——分析及代码（Java）

LeetCode——981. 基于时间的键值存储[Time Based Key-Value Store][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表 二分查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 创建一个基于时间的键值…
阅读更多...
LeetCode——82. 删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)[中等]——分析及代码（Java）

LeetCode——82. 删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)[中等]——分析及代码（Java）

LeetCode——82. 删除排序链表中的重复元素 II[Remove Duplicates from Sorted List II][中等]——分析及代码[Java]一、题目二、分析及代码1. 一次遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 存在一个按…
阅读更多...
[HAOI2015] 树上染色

[HAOI2015] 树上染色

洛谷P3177 [HAOI2015] 树上染色 题目大意 有一个有 n n n个节点的树&#xff0c;每条边都有边权。给你一个整数 k k k&#xff0c;你要在书中选择 k k k个点&#xff0c;将这些点染成黑色&#xff0c;并将其他 n − k n-k n−k点染成白色。当所有点都染色后&#xff0c;你的收…
阅读更多...
LeetCode——1774. 最接近目标价格的甜点成本(Closest Dessert Cost)[中等]——分析及代码（Java）

LeetCode——1774. 最接近目标价格的甜点成本(Closest Dessert Cost)[中等]——分析及代码（Java）

LeetCode——1774. 最接近目标价格的甜点成本[Closest Dessert Cost][中等]——分析及代码[Java]一、题目二、分析及代码1. 回溯 二分&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 回溯 二分 剪枝&#xff08;1&#xff09;…
阅读更多...
LeetCode 0232.用栈实现队列：基础数据结构的学习

LeetCode 0232.用栈实现队列：基础数据结构的学习

【LetMeFly】232.用栈实现队列&#xff1a;基础数据结构的学习 力扣题目链接&#xff1a;https://leetcode.cn/problems/implement-queue-using-stacks/ 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作&#xff08;push、pop、peek、empty&#xff0…
阅读更多...
剑指offer—补充1.跳台阶—分析及代码(Java)

剑指offer—补充1.跳台阶—分析及代码(Java)

剑指offer——补充1.跳台阶——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 一只青蛙一次可以跳上 1 级台阶&#xff0c;也可以跳上 2 级。求该青蛙跳上一个…
阅读更多...
剑指offer—66.构建乘积数组—分析及代码(Java)

剑指offer—66.构建乘积数组—分析及代码(Java)

剑指offer——66.构建乘积数组——分析及代码[Java]一、题目二、分析及代码1. 辅助乘积数组&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个数组A[0,1,…,n-1]&#xff0c;请构建一个数组B[0,1,…,n-1]&a…
阅读更多...
剑指offer—65.不用加减乘除做加法—分析及代码(Java)

剑指offer—65.不用加减乘除做加法—分析及代码(Java)

剑指offer——65.不用加减乘除做加法——分析及代码[Java]一、题目二、分析及代码1. 二进制运算&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 写一个函数&#xff0c;求两个整数之和&#xff0c;要求在函数体内…
阅读更多...
剑指offer—64.求1+2+3+...+n—分析及代码(Java)

剑指offer—64.求1+2+3+...+n—分析及代码(Java)

剑指offer——64.求123...n——分析及代码[Java]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 求 123…n&#xff0c;要求不能使用乘除法、for、while、if、else、switch、case 等…
阅读更多...
剑指offer—57_2.和为S的连续正数序列—分析及代码(Java)

剑指offer—57_2.和为S的连续正数序列—分析及代码(Java)

剑指offer——57_2.和为S的连续正数序列——分析及代码[Java]一、题目二、分析及代码1. 双指针&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 题目描述&#xff1a; 小明很喜欢数学, 有一天他在做数学作业时, 要…
阅读更多...
剑指offer—57.和为S的两个数字—分析及代码(Java)

剑指offer—57.和为S的两个数字—分析及代码(Java)

剑指offer——57.和为S的两个数字——分析及代码[Java]一、题目二、分析及代码1. 双指针&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 输入一个递增排序的数组和一个数字S&#xff0c;在数组中查找两个数&#…
阅读更多...
剑指offer—56.数组中只出现一次的数字—分析及代码(Java)

剑指offer—56.数组中只出现一次的数字—分析及代码(Java)

剑指offer——56.数组中只出现一次的数字——分析及代码[Java]一、题目二、分析及代码1. 二进制拆分 异或&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 一个整型数组里除了两个数字之外&#xff0c;其他的数字…
阅读更多...
剑指offer—55_2.平衡二叉树—分析及代码(Java)

剑指offer—55_2.平衡二叉树—分析及代码(Java)

剑指offer——55_2.平衡二叉树——分析及代码[Java]一、题目二、分析及代码1. 记录深度&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 输入一棵二叉树&#xff0c;判断该二叉树是否是平衡二叉树。 在这里&#x…
阅读更多...
LeetCode题解(2)两数相加

LeetCode题解(2)两数相加

LeetCode题解(2)两数相加 问题 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。 请你将两个数相加&#xff0c;并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外…
阅读更多...
LeetCode 0461. 汉明距离

LeetCode 0461. 汉明距离

【LetMeFly】461.汉明距离 力扣题目链接&#xff1a;https://leetcode.cn/problems/hamming-distance/ 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y&#xff0c;计算并返回它们之间的汉明距离。 示例 1&#xff1a; 输入…
阅读更多...
LeetCode 1138. 字母板上的路径

LeetCode 1138. 字母板上的路径

【LetMeFly】1138.字母板上的路径 力扣题目链接&#xff1a;https://leetcode.cn/problems/alphabet-board-path/ 我们从一块字母板上的位置 (0, 0) 出发&#xff0c;该坐标对应的字符为 board[0][0]。 在本题里&#xff0c;字母板为board ["abcde", "fghij…
阅读更多...
模拟赛 轰炸

模拟赛 轰炸

题目大意 有 nnn 座城市&#xff0c;城市之间建立了mmm 条有向的地下通道。 你需要发起若干轮轰炸&#xff0c;每轮可以轰炸任意多个城市。但每次轰炸的城市中&#xff0c;不能存在两个不同的城市 iii&#xff0c;jjj 满足可以通过地道从城市 iii 到达城市 jjj。 你需要求出…
阅读更多...
HDU1907 John

HDU1907 John

HDU1907 John 题目大意 JohnJohnJohn和弟弟玩游戏。有nnn堆石子&#xff0c;每个玩家轮流从其中一堆取若干个&#xff0c;取到最后一棵石子的人失败。JohnJohnJohn先手&#xff0c;双方都采用最优策略&#xff0c;问谁能获胜&#xff0c;如果JohnJohnJohn能获胜则输出JohnJohn…
阅读更多...
蓝桥 卷“兔”来袭编程竞赛专场-10仿射加密 题解

蓝桥 卷“兔”来袭编程竞赛专场-10仿射加密 题解

赛题介绍 挑战介绍 仿射密码结合了移位密码和乘数密码的特点&#xff0c;是一种替换密码。它是利用加密函数一个字母对一个字母的加密。加密函数是 yaxb(mod m) &#xff0c;且 a,b∈Zm &#xff08;a、b 的值在 m 范围内&#xff09;&#xff0c;且 a、m 互质。 m 是字符集的…
阅读更多...
NOIP2023模拟13联测34 origen

NOIP2023模拟13联测34 origen

题目大意 给定 n n n个整数 a 1 , a 2 , … , a n a_1,a_2,\dots,a_n a1​,a2​,…,an​&#xff0c;求 ∑ i 1 n ∑ j i n ( ⨁ k i j a k ) 2 \sum\limits_{i1}^n\sum\limits_{ji}^n(\bigoplus\limits _{ki}^ja_k)^2 i1∑n​ji∑n​(ki⨁j​ak​)2 输出答案模 998244353…
阅读更多...
ABC304D A Piece of Cake

ABC304D A Piece of Cake

ABC304D A Piece of Cake 题目大意 平面上有一个蛋糕以及 n n n个草莓&#xff0c;这些草莓的坐标分别为 p 1 , q 1 , p 2 , q 2 , … , p n , q n p_1,q_1,p_2,q_2,\dots,p_n,q_n p1​,q1​,p2​,q2​,…,pn​,qn​。 有下面若干条直线&#xff0c;将蛋糕分为 有 A A A条平…
阅读更多...
LeetCode 2496. 数组中字符串的最大值

LeetCode 2496. 数组中字符串的最大值

【LetMeFly】2496.数组中字符串的最大值 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-value-of-a-string-in-an-array/ 一个由字母和数字组成的字符串的 值 定义如下&#xff1a; 如果字符串 只 包含数字&#xff0c;那么值为该字符串在 10 进制下的所表…
阅读更多...
LeetCode——638. 大礼包(Shopping Offers)[中等]——分析及代码（C++）

LeetCode——638. 大礼包(Shopping Offers)[中等]——分析及代码（C++）

LeetCode——638. 大礼包[Shopping Offers][中等]——分析及代码[C]一、题目二、分析及代码1. 记忆化搜索&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在 LeetCode 商店中&#xff0c; 有 n 件在售的物品。每件…
阅读更多...
LeetCode——453. 最小操作次数使数组元素相等(Minimum Moves to Equal Array Elements)[简单]——分析及代码（C++）

LeetCode——453. 最小操作次数使数组元素相等(Minimum Moves to Equal Array Elements)[简单]——分析及代码（C++）

LeetCode——453. 最小操作次数使数组元素相等[Minimum Moves to Equal Array Elements][简单]——分析及代码[C]一、题目二、分析及代码1. 数学&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个长度为 n …
阅读更多...
LeetCode——211. 添加与搜索单词 - 数据结构设计(Design Add and Search Words Data Structure)[中等]——分析及代码（C++）

LeetCode——211. 添加与搜索单词 - 数据结构设计(Design Add and Search Words Data Structure)[中等]——分析及代码（C++）

LeetCode——211. 添加与搜索单词 - 数据结构设计[Design Add and Search Words Data Structure][中等]——分析及代码[C]一、题目二、分析及代码1. 字典树&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 请你设计…
阅读更多...
Java | Leetcode Java题解之第3题无重复字符的最长子串

Java | Leetcode Java题解之第3题无重复字符的最长子串

题目&#xff1a; 题解&#xff1a; class Solution {public int lengthOfLongestSubstring(String s) {// 哈希集合&#xff0c;记录每个字符是否出现过Set<Character> occ new HashSet<Character>();int n s.length();// 右指针&#xff0c;初始值为 -1&#…
阅读更多...
C语言 | Leetcode C语言题解之第6题Z字形变换

C语言 | Leetcode C语言题解之第6题Z字形变换

题目&#xff1a; 题解&#xff1a; char * convert(char * s, int numRows){int n strlen(s), r numRows;if (r 1 || r > n) {return s;}int t r * 2 - 2;char * ans (char *)malloc(sizeof(char) * (n 1));int pos 0;for (int i 0; i < r; i) { // 枚举矩阵的…
阅读更多...
Golang | Leetcode Golang题解之第7题整数反转

Golang | Leetcode Golang题解之第7题整数反转

题目&#xff1a; 题解&#xff1a; func reverse(x int) (rev int) {for x ! 0 {if rev < math.MinInt32/10 || rev > math.MaxInt32/10 {return 0}digit : x % 10x / 10rev rev*10 digit}return }
阅读更多...
C语言 | Leetcode C语言题解之第10题正则表达式匹配

C语言 | Leetcode C语言题解之第10题正则表达式匹配

题目&#xff1a; 题解&#xff1a; bool isMatch(char* s, char* p) {int m strlen(s);int n strlen(p);// dp[i][j] 表示 s 的前 i 个字符和 p 的前 j 个字符是否匹配bool dp[m 1][n 1];memset(dp, false, sizeof(dp));dp[0][0] true; // 空字符串和空模式匹配// 处理 …
阅读更多...
C语言 | Leetcode C语言题解之3题无重复字符的最长子串

C语言 | Leetcode C语言题解之3题无重复字符的最长子串

题目&#xff1a; 题解&#xff1a; int lengthOfLongestSubstring(char * s) {//类似于hash的思想//滑动窗口维护int left 0;int right 0;int max 0;int i,j;int len strlen(s);int haveSameChar 0;for(i 0; i < len ; i ){if(left < right){ //检测是否出现重…
阅读更多...
Golang | Leetcode Golang题解之第9题回文数

Golang | Leetcode Golang题解之第9题回文数

题目&#xff1a; 题解&#xff1a; func isPalindrome(x int) bool {// 特殊情况&#xff1a;// 如上所述&#xff0c;当 x < 0 时&#xff0c;x 不是回文数。// 同样地&#xff0c;如果数字的最后一位是 0&#xff0c;为了使该数字为回文&#xff0c;// 则其第一位数字也…
阅读更多...
C语言 | Leetcode C语言题解之第9题回文数

C语言 | Leetcode C语言题解之第9题回文数

题目&#xff1a; 题解&#xff1a; bool isPalindrome(int x) {if(x < 0)return false;long int sum0;long int nx;while(n!0){sumsum*10n%10;nn/10;}if(sumx)return true;elsereturn false; }
阅读更多...
Golang | Leetcode Golang题解之第6题Z字形变换

Golang | Leetcode Golang题解之第6题Z字形变换

题目&#xff1a; 题解&#xff1a; func convert(s string, numRows int) string {n, r : len(s), numRowsif r 1 || r > n {return s}t : r*2 - 2ans : make([]byte, 0, n)for i : 0; i < r; i { // 枚举矩阵的行for j : 0; ji < n; j t { // 枚举每个周期的起始…
阅读更多...
Golang | Leetcode Golang题解之第11题盛最多水的容器

Golang | Leetcode Golang题解之第11题盛最多水的容器

题目&#xff1a; 题解&#xff1a; func maxArea(height []int) int {res : 0L : 0R : len(height) - 1for L < R {tmp : math.Min(float64(height[L]), float64(height[R]))res int(math.Max(float64(res), tmp * float64((R - L))))if height[L] < height[R] {L} el…
阅读更多...
Golang | Leetcode Golang题解之第14题最长公共前缀

Golang | Leetcode Golang题解之第14题最长公共前缀

题目&#xff1a; 题解&#xff1a; func longestCommonPrefix(strs []string) string {if len(strs) 0 {return ""}isCommonPrefix : func(length int) bool {str0, count : strs[0][:length], len(strs)for i : 1; i < count; i {if strs[i][:length] ! str0 …
阅读更多...
C++ | Leetcode C++题解之第13题罗马数字转整数

C++ | Leetcode C++题解之第13题罗马数字转整数

题目&#xff1a; 题解&#xff1a; class Solution { private:unordered_map<char, int> symbolValues {{I, 1},{V, 5},{X, 10},{L, 50},{C, 100},{D, 500},{M, 1000},};public:int romanToInt(string s) {int ans 0;int n s.length();for (int i 0; i < n; i) …
阅读更多...
Java | Leetcode Java题解之第13题罗马数字转整数

Java | Leetcode Java题解之第13题罗马数字转整数

题目&#xff1a; 题解&#xff1a; class Solution {Map<Character, Integer> symbolValues new HashMap<Character, Integer>() {{put(I, 1);put(V, 5);put(X, 10);put(L, 50);put(C, 100);put(D, 500);put(M, 1000);}};public int romanToInt(String s) {int …
阅读更多...
Golang | Leetcode Golang题解之第12题整数转罗马数字

Golang | Leetcode Golang题解之第12题整数转罗马数字

题解&#xff1a; 题解&#xff1a; var (thousands []string{"", "M", "MM", "MMM"}hundreds []string{"", "C", "CC", "CCC", "CD", "D", "DC", "…
阅读更多...
LeetCode 1726. 同积元组：哈希表（组合数学）

LeetCode 1726. 同积元组：哈希表（组合数学）

【LetMeFly】1726.同积元组&#xff1a;哈希表&#xff08;组合数学&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/tuple-with-same-product/ 给你一个由 不同 正整数组成的数组 nums &#xff0c;请你返回满足 a * b c * d 的元组 (a, b, c, d) 的数…
阅读更多...
USACO12OPEN Balanced Cow Subsets G（meet in the middle）

USACO12OPEN Balanced Cow Subsets G（meet in the middle）

洛谷P3067 [USACO12OPEN] Balanced Cow Subsets G 题目大意 我们定义一个奶牛集合 S S S是平衡的&#xff0c;当且仅当满足以下两个条件&#xff1a; S S S非空 S S S可以被划分为两个集合 A , B A,B A,B&#xff0c;满足 A A A里的奶牛产量之和等于 B B B里的牛奶产量之和 …
阅读更多...
NOIP2023模拟10联测31 涂鸦

NOIP2023模拟10联测31 涂鸦

题目大意 有一面由 n m n\times m nm个格子组成的墙&#xff0c;每个格子要么是黑色&#xff0c;要么是白色。你每次将会进行这样的操作&#xff1a;等概率随机选择一个位置 ( x , y ) (x,y) (x,y)和一个颜色 c c c&#xff08;黑色或白色&#xff09;&#xff0c;&#xff0…
阅读更多...
LeetCode 0318. 最大单词长度乘积

LeetCode 0318. 最大单词长度乘积

【LetMeFly】318.最大单词长度乘积 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-product-of-word-lengths/ 给你一个字符串数组 words &#xff0c;找出并返回 length(words[i]) * length(words[j]) 的最大值&#xff0c;并且这两个单词不含有公共字母。如…
阅读更多...
LeetCode 2586. 统计范围内的元音字符串数：模拟

LeetCode 2586. 统计范围内的元音字符串数：模拟

【LetMeFly】2586.统计范围内的元音字符串数&#xff1a;模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/ 给你一个下标从 0 开始的字符串数组 words 和两个整数&#xff1a;left 和 right 。 如果字符串以元音字母…
阅读更多...
NOIP2023模拟15联测36 均分财产

NOIP2023模拟15联测36 均分财产

题目大意 有 n n n个数&#xff0c;你希望能删除其中不超过 k k k个数&#xff0c;然后将剩下的数划分为两个子集&#xff08;可以有重复的数字&#xff09;&#xff0c;满足这两个子集的数的和是相等的。 为了降低出题和做题的难度&#xff0c;可以认为这 n n n个数在 1 1 1…
阅读更多...
LeetCode 2696.删除子串后的字符串最小长度：栈

LeetCode 2696.删除子串后的字符串最小长度：栈

【LetMeFly】2696.删除子串后的字符串最小长度&#xff1a;栈 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/ 给你一个仅由 大写 英文字符组成的字符串 s 。 你可以对此字符串执行一些操作&#xff0c;在每一步操…
阅读更多...
LeetCode 0105.从前序与中序遍历序列构造二叉树：分治（递归）——五彩斑斓的题解（若不是彩色的可以点击原文链接查看）

LeetCode 0105.从前序与中序遍历序列构造二叉树：分治（递归）——五彩斑斓的题解（若不是彩色的可以点击原文链接查看）

【LetMeFly】105.从前序与中序遍历序列构造二叉树&#xff1a;分治&#xff08;递归&#xff09;——五彩斑斓的题解&#xff08;若不是彩色的可以点击原文链接查看&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/construct-binary-tree-from-preorder-a…
阅读更多...
CQOI2018 九连环

CQOI2018 九连环

P4461 [CQOI2018] 九连环 题目大意 n n n连环的装卸要遵守以下两个规则&#xff1a; 一号环&#xff08;最右边的&#xff09;在任何时候都可以任意装上或卸下如果 k k k号环没有被卸下&#xff0c;且 k k k号环右边的所有环都被卸下&#xff0c;则 k 1 k1 k1号环可以任意装…
阅读更多...
LeetCode 0590. N 叉树的后序遍历：深度优先搜索(DFS)

LeetCode 0590. N 叉树的后序遍历：深度优先搜索(DFS)

【LetMeFly】590.N 叉树的后序遍历&#xff1a;深度优先搜索(DFS) 力扣题目链接&#xff1a;https://leetcode.cn/problems/n-ary-tree-postorder-traversal/ 给定一个 n 叉树的根节点 root &#xff0c;返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表…
阅读更多...
剑指offer—53.数字在排序数组中出现的次数—分析及代码(Java)

剑指offer—53.数字在排序数组中出现的次数—分析及代码(Java)

剑指offer——53.数字在排序数组中出现的次数——分析及代码[Java]一、题目二、分析及代码1. 二分查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 统计一个数字在排序数组中出现的次数。 二、分析及代码 1.…
阅读更多...
LeetCode—279.完全平方数(Perfect Squares)——分析及代码（C++/Java）

LeetCode—279.完全平方数(Perfect Squares)——分析及代码（C++/Java）

LeetCode—279.完全平方数[Perfect Squares]——分析及代码[C/Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;C&#xff09;&#xff08;3&#xff09;结果&#xff08;C&#xff09;&#xff08;4&#xff0…
阅读更多...
LeetCode—253.会议室 II(Meeting Rooms II)——分析及代码（C++）

LeetCode—253.会议室 II(Meeting Rooms II)——分析及代码（C++）

LeetCode—253.会议室 II[Meeting Rooms II]——分析及代码[C]一、题目二、分析及代码1. 起止时间分别排序&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个会议时间安排的数组&#xff0c;每个会议时间都…
阅读更多...
LeetCode—234.回文链表(Palindrome Linked List)——分析及代码（C++）

LeetCode—234.回文链表(Palindrome Linked List)——分析及代码（C++）

LeetCode—234.回文链表[Palindrome Linked List]——分析及代码[C]一、题目二、分析及代码1. 原地翻转前半链表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 记录数值&#xff08;1&#xff09;思路&#xff08;2&#xff09;…
阅读更多...
LeetCode—2.两数相加(Add Two Numbers)——分析及代码（C++）

LeetCode—2.两数相加(Add Two Numbers)——分析及代码（C++）

LeetCode—2.两数相加[Add Two Numbers]——分析及代码[C]一、题目二、分析及代码1. 取出各位数字&#xff0c;依次相加后添加进答案链表&#xff08;1&#xff09;解法&#xff08;2&#xff09;结果2. 对答案链表写入过程优化&#xff08;1&#xff09;解法&#xff08;2&…
阅读更多...
牛客寒假算法基础集训营6_D美食（贪心）

牛客寒假算法基础集训营6_D美食（贪心）

题目链接&#xff1a;https://ac.nowcoder.com/acm/contest/332/D 题目描述&#xff1a; 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前&#xff0c;依次编号为1..n&#xff0c;编号为i的食物大小为 a[i] &#xff0c;即足够小B吃 a[i] 口。 小B每次会吃两口&#xff0c…
阅读更多...
LeetCode 0088. 合并两个有序数组

LeetCode 0088. 合并两个有序数组

【LetMeFly】88.合并两个有序数组&#xff1a;O(m 1) O(1)的做法 力扣题目链接&#xff1a;https://leetcode.cn/problems/merge-sorted-array/ 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2&#xff0c;另有两个整数 m 和 n &#xff0c;分别表示 nums1 和 nums2…
阅读更多...
【leetcode】【图解】617. 合并二叉树

【leetcode】【图解】617. 合并二叉树

题目 难度&#xff1a;简单 给你两棵二叉树&#xff1a; root1 和 root2 。 想象一下&#xff0c;当你将其中一棵覆盖到另一棵之上时&#xff0c;两棵树上的一些节点将会重叠&#xff08;而另一些不会&#xff09;。你需要将这两棵树合并成一棵新二叉树。合并的规则是&#xf…
阅读更多...
LeetCode 0833. 字符串中的查找与替换

LeetCode 0833. 字符串中的查找与替换

【LetMeFly】833.字符串中的查找与替换 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-and-replace-in-string/ 你会得到一个字符串 s (索引从 0 开始)&#xff0c;你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出&#xff1a;indices,…
阅读更多...
LeetCode 2583.二叉树中的第 K 大层和：层序遍历 + 排序

LeetCode 2583.二叉树中的第 K 大层和：层序遍历 + 排序

【LetMeFly】2583.二叉树中的第 K 大层和&#xff1a;层序遍历 排序 力扣题目链接&#xff1a;https://leetcode.cn/problems/kth-largest-sum-in-a-binary-tree/ 给你一棵二叉树的根节点 root 和一个正整数 k 。 树中的 层和 是指 同一层 上节点值的总和。 返回树中第 k …
阅读更多...
LeetCode 2236. 判断根结点是否等于子结点之和

LeetCode 2236. 判断根结点是否等于子结点之和

【LetMeFly】2236.判断根结点是否等于子结点之和 力扣题目链接&#xff1a;https://leetcode.cn/problems/root-equals-sum-of-children/ 给你一个 二叉树 的根结点 root&#xff0c;该二叉树由恰好 3 个结点组成&#xff1a;根结点、左子结点和右子结点。 如果根结点值等于…
阅读更多...
LeetCode 2581.统计可能的树根数目：换根DP(树形DP)

LeetCode 2581.统计可能的树根数目：换根DP(树形DP)

【LetMeFly】2581.统计可能的树根数目&#xff1a;换根DP(树形DP) 力扣题目链接&#xff1a;https://leetcode.cn/problems/count-number-of-possible-root-nodes/ Alice 有一棵 n 个节点的树&#xff0c;节点编号为 0 到 n - 1 。树用一个长度为 n - 1 的二维整数数组 edges…
阅读更多...
LeetCode 1448. 统计二叉树中好节点的数目：DFS

LeetCode 1448. 统计二叉树中好节点的数目：DFS

【LetMeFly】1448.统计二叉树中好节点的数目 力扣题目链接&#xff1a;https://leetcode.cn/problems/count-good-nodes-in-binary-tree/ 给你一棵根为 root 的二叉树&#xff0c;请你返回二叉树中好节点的数目。 「好节点」X 定义为&#xff1a;从根到该节点 X 所经过的节点…
阅读更多...
LeetCode 1785. 构成特定和需要添加的最少元素

LeetCode 1785. 构成特定和需要添加的最少元素

【LetMeFly】1785.构成特定和需要添加的最少元素 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-elements-to-add-to-form-a-given-sum/ 给你一个整数数组 nums &#xff0c;和两个整数 limit 与 goal 。数组 nums 有一条重要属性&#xff1a;abs(nums[i]) …
阅读更多...
LeetCode 2369.检查数组是否存在有效划分：动态规划(DP)

LeetCode 2369.检查数组是否存在有效划分：动态规划(DP)

【LetMeFly】2369.检查数组是否存在有效划分&#xff1a;动态规划(DP) 力扣题目链接&#xff1a;https://leetcode.cn/problems/check-if-there-is-a-valid-partition-for-the-array/ 给你一个下标从 0 开始的整数数组 nums &#xff0c;你必须将数组划分为一个或多个 连续 子…
阅读更多...
【省选模拟测试23 T1直径】更好的做法

【省选模拟测试23 T1直径】更好的做法

题目大意和普通做法 省选模拟测试23 T1直径 题解 对于上文中有三个儿子的根节点的树&#xff0c;其直径数量为abbccaabbccaabbcca。那么对于上文中有nnn个儿子的根节点的树&#xff0c;其直径数量为多少呢&#xff1f; 每个儿子所在子树中的点与其他儿子所在子树中的点都能组…
阅读更多...
LeetCode 1123. 最深叶节点的最近公共祖先：DFS

LeetCode 1123. 最深叶节点的最近公共祖先：DFS

【LetMeFly】1123.最深叶节点的最近公共祖先 力扣题目链接&#xff1a;https://leetcode.cn/problems/lowest-common-ancestor-of-deepest-leaves/ 给你一个有根节点 root 的二叉树&#xff0c;返回它 最深的叶节点的最近公共祖先 。 回想一下&#xff1a; 叶节点 是二叉树…
阅读更多...
CF1778D Flexible String Revisit

CF1778D Flexible String Revisit

CF1778D Flexible String Revisit 题目大意 给出两个长度均为nnn的01序列SSS和TTT&#xff0c;每次随机将SSS中的某一位取反&#xff0c;求第一次STSTST时期望的操作次数。 有多组数据。 题解 因为是随机取反的&#xff0c;所以我们只需要知道SSS和TTT中相等的位的数量和不…
阅读更多...
AtCoder ABC343 A-D题解

AtCoder ABC343 A-D题解

Problem A: 签到题。 #include <bits/stdc.h> using namespace std; int main(){int A,B;cin>>A>>B;for(int i0;i<10;i){if(i!(AB))cout<<i<<endl;//记得return} } Problem B: 依旧签到。 include <bits/stdc.h> using namespace …
阅读更多...
LeetCode 0225.用队列实现栈：基础数据结构的学习

LeetCode 0225.用队列实现栈：基础数据结构的学习

【LetMeFly】225.用队列实现栈&#xff1a;基础数据结构的学习 力扣题目链接&#xff1a;https://leetcode.cn/problems/implement-stack-using-queues/ 请你仅使用两个队列实现一个后入先出&#xff08;LIFO&#xff09;的栈&#xff0c;并支持普通栈的全部四种操作&#xf…
阅读更多...
浙江省选模拟题 圈草地

浙江省选模拟题 圈草地

题目描述 在一片 n n n\times n nn的方格地上&#xff0c;种着 n n n块草地&#xff0c;每行每列都有且仅有一块草地。 现在你可以选择两块草地 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​)和 ( x 2 , y 2 ) (x_2,y_2) (x2​,y2​)&#xff0c;满足 x 1 < x 2 x_1<x_2 x1​&l…
阅读更多...
多校联测13 菜

多校联测13 菜

题目大意 有一个长度为 n n n的序列 a a a&#xff0c;你每次可以选择 gcd ⁡ \gcd gcd不为一的两个数 a i a_i ai​和 a i 1 a_{i1} ai1​&#xff0c;将两个数合并&#xff0c;其值为两个数的 lcm \text{lcm} lcm&#xff0c;也就是删去 a i 1 a_{i1} ai1​&#xff0c;再…
阅读更多...
Codeforces Round 877 div2 C No Prime Differences

Codeforces Round 877 div2 C No Prime Differences

目录 一、题目 二、题目分析 三、 一、题目 传送门 C. No Prime Differences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given integers n and m. Fill an n by m grid with the…
阅读更多...
NOIP2023模拟8联测29 蛋糕

NOIP2023模拟8联测29 蛋糕

题目大意 有一块二维蛋糕&#xff0c;它可以从左到右分成 n n n列&#xff0c;每列高为 a i a_i ai​。对于每一列&#xff0c;又可以从下到上分为 a i a_i ai​块&#xff0c;并且最上面的权值为 1 1 1&#xff0c;从上到下的权值依次加 1 1 1。每一列的最上面的权值为 1 1 1…
阅读更多...
LeetCode 2789.合并后数组中的最大元素：贪心（倒序）

LeetCode 2789.合并后数组中的最大元素：贪心（倒序）

【LetMeFly】2789.合并后数组中的最大元素&#xff1a;贪心&#xff08;倒序&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/ 给你一个下标从 0 开始、由正整数组成的数组 nums 。 你可以在数组上…
阅读更多...
AtCoder ABC344 A-E题解

AtCoder ABC344 A-E题解

传送门:ABC344 咕了一个周的题解。省流:D>E不可以总司令专场 ohhhhhhhhhhhhhhhhhhhhhhhhhh Problem A: 善用STL。 #include <bits/stdc.h> using namespace std; int main(){string S;cin>>S;int iS.find(|);jS.find(|,i1);cout<<S.substr(0,i)S.subs…
阅读更多...
LeetCode 2908.元素和最小的山形三元组 I：贪心（两次遍历）——双O(n)复杂度

LeetCode 2908.元素和最小的山形三元组 I：贪心（两次遍历）——双O(n)复杂度

【LetMeFly】2908.元素和最小的山形三元组 I&#xff1a;贪心&#xff08;两次遍历&#xff09;——双O(n)复杂度 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-sum-of-mountain-triplets-i/ 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i,…
阅读更多...
[第一章 web入门]afr_1

[第一章 web入门]afr_1

[第一章 web入门]afr_1 进入发现参数?phello 猜测为文件读取漏洞&#xff0c;使用?p./hello进行验证 直接?pflag进行尝试&#xff0c;发现有回显 使用php://filter伪协议读取源码 payload ?pphp://filter/readconvert.base64-encode/resourceflag
阅读更多...
C语言题解 | 消失的数字轮转数组

C语言题解 | 消失的数字轮转数组

… &#x1f333;&#x1f332;&#x1f331;本文已收录至&#xff1a;C语言题解系列 更多知识尽在此专栏中&#xff01; &#x1f389;&#x1f389;&#x1f389;欢迎点赞、收藏、关注 &#x1f389;&#x1f389;&#x1f389;文章目录&#x1f349;前言&#x1f349;正文&…
阅读更多...
1206: Water problem

1206: Water problem

问题描述 给你n个数&#xff0c;找出与众不同的那一个 输入 输入一个数n&#xff08;3<n<1000&#xff09;&#xff0c;接下来输入n个数&#xff0c;数据保证这n个数中刚好有n-1个数相同&#xff0c;且每个数的绝对值都不大于1000000 输出 输出那个“另类”的数 样…
阅读更多...
NOI Online 2021 提高组 愤怒的小N

NOI Online 2021 提高组 愤怒的小N

P7468 [NOI Online 2021 提高组] 愤怒的小N 题目大意 小 N N N在玩一款游戏。这款游戏中有 n n n个关卡&#xff0c;分别为第 0 0 0关&#xff0c;第 1 1 1关&#xff0c; … \dots …&#xff0c;第 n − 1 n-1 n−1关。这些关卡中有一部分是普通关卡&#xff0c;另一部分则…
阅读更多...
团体程序设计天梯赛-练习集L2篇⑨

团体程序设计天梯赛-练习集L2篇⑨

&#x1f680;欢迎来到本文&#x1f680; &#x1f349;个人简介&#xff1a;Hello大家好呀&#xff0c;我是陈童学&#xff0c;一个与你一样正在慢慢前行的普通人。 &#x1f3c0;个人主页&#xff1a;陈童学哦CSDN &#x1f4a1;所属专栏&#xff1a;PTA &#x1f381;希望各…
阅读更多...
LeetCode 1289. 下降路径最小和 II：通俗易懂地讲解O(n^2) + O(1)的做法

LeetCode 1289. 下降路径最小和 II：通俗易懂地讲解O(n^2) + O(1)的做法

【LetMeFly】1289.下降路径最小和 II&#xff1a;通俗易懂地讲解O(n^2) O(1)的做法 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-falling-path-sum-ii/ 给你一个 n x n 整数矩阵 arr &#xff0c;请你返回 非零偏移下降路径 数字和的最小值。 非零偏移下…
阅读更多...
NOIP2023模拟6联测27 点餐

NOIP2023模拟6联测27 点餐

题目大意 有 n n n样菜品&#xff0c;每样菜品都有两个权值 a i a_i ai​和 b i b_i bi​&#xff0c;如果你选择了 k k k个菜品&#xff0c;分别为 p 1 , … , p k p_1,\dots,p_k p1​,…,pk​&#xff0c;则你的花费为 ∑ i 1 k a p i max ⁡ i 1 k b p i \sum\limits_{i…
阅读更多...
2023NOIP A层联测6 万花筒

2023NOIP A层联测6 万花筒

题目大意 有一张有 n n n个点 m m m条边的无向带权图 G G G&#xff0c;小艾将它放到一个万花筒中观察。在万花筒中&#xff0c;对于每条边 ( u , v , w ) ∈ G (u,v,w)\in G (u,v,w)∈G&#xff0c;会在 H H H中生成全体 ( ( u 1 ) m o d 1 , ( v i ) m o d n 1 , w ) ((…
阅读更多...
NOIP2023模拟10联测31 游戏

NOIP2023模拟10联测31 游戏

题目大意 Alice \text{Alice} Alice和 Bob \text{Bob} Bob在玩一个游戏&#xff1a;有一个由正整数组成的集合 S S S&#xff0c;两人轮流从中选数&#xff0c; Alice \text{Alice} Alice先手。每次一个人可以从当前集合中选一个数 x x x&#xff0c;把 x x x以及 x x x在集合中…
阅读更多...
洛谷 NOIP 2023 模拟赛 挑战 NPC IV

洛谷 NOIP 2023 模拟赛 挑战 NPC IV

洛谷 NOIP 2023 模拟赛 挑战 NPC IV 题目大意 设 f ( x ) 1 log ⁡ 2 lowbit ( x ) f(x)1\log_2\text{lowbit}(x) f(x)1log2​lowbit(x)&#xff0c;对于一个 1 1 1到 n n n的排列 p i p_i pi​&#xff0c;其权值为 ∑ l 1 n ∑ r l n ∑ i l r f ( p i ) \sum\limits_…
阅读更多...
LeetCode 2397. 被列覆盖的最多行数：二进制枚举

LeetCode 2397. 被列覆盖的最多行数：二进制枚举

【LetMeFly】2397.被列覆盖的最多行数&#xff1a;二进制枚举 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-rows-covered-by-columns/ 给你一个下标从 0 开始的 m x n 二进制矩阵 mat 和一个整数 cols &#xff0c;表示你需要选出的列数。 如果一行中&am…
阅读更多...
LeetCode 0274. H 指数：排序

LeetCode 0274. H 指数：排序

【LetMeFly】274.H 指数&#xff1a;排序 力扣题目链接&#xff1a;https://leetcode.cn/problems/h-index/ 给你一个整数数组 citations &#xff0c;其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义&…
阅读更多...
LeetCode 0023. 合并 K 个升序链表

LeetCode 0023. 合并 K 个升序链表

【LetMeFly】23.合并 K 个升序链表 力扣题目链接&#xff1a;https://leetcode.cn/problems/merge-k-sorted-lists/ 给你一个链表数组&#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中&#xff0c;返回合并后的链表。 示例 1&#xff1a; 输入&…
阅读更多...
2023NOIP A层联测18 博弈树

2023NOIP A层联测18 博弈树

题解 小 A A A和小 B B B在玩游戏&#xff0c;游戏规则如下&#xff1a; 给定一棵有 n n n个节点的树&#xff0c;小 A A A和小 B B B会选择一个节点作为起点放上棋子游戏由小 A A A先手&#xff0c;轮到一方之后&#xff0c;玩家可以将棋子移动到树上任意一点&#xff0c;每…
阅读更多...
LeetCode 1402. 做菜顺序：排序 + 二分查找 + 前缀（贪心） - 按思路讲解

LeetCode 1402. 做菜顺序：排序 + 二分查找 + 前缀（贪心） - 按思路讲解

【LetMeFly】1402.做菜顺序&#xff1a;排序 二分查找 前缀&#xff08;贪心&#xff09; - 按思路讲解 力扣题目链接&#xff1a;https://leetcode.cn/problems/reducing-dishes/ 一个厨师收集了他 n 道菜的满意程度 satisfaction &#xff0c;这个厨师做出每道菜的时间都…
阅读更多...
2023NOIP A层联测19 多边形

2023NOIP A层联测19 多边形

题目大意 有一个正 n n n边形&#xff0c;每个点的颜色为红色、蓝色、绿色中的一种&#xff0c;保证每种颜色至少出现一次且 n n n边形上相邻的两个点颜色不同。你想要连接 n − 3 n-3 n−3条对角线&#xff0c;使得对角线把图分成 n − 2 n-2 n−2个三角形&#xff0c;并且每…
阅读更多...
进程调度的题解

进程调度的题解

目录 原题大意&#xff1a; 题目描述&#xff1a; 输入格式&#xff1a; 输出格式&#xff1a; 样例输入&#xff1a; 样例输出&#xff1a; 数据规模&#xff1a; 题目大意&#xff1a; 主要思路&#xff1a; dp的转移&#xff1a; dp初始化&#xff1a; 代码&…
阅读更多...
针对您的计算机配置似乎是正确的，但该设备或资源(DNS 服务器)没有响应问题解决

针对您的计算机配置似乎是正确的，但该设备或资源(DNS 服务器)没有响应问题解决

原文地址为&#xff1a; 针对"您的计算机配置似乎是正确的&#xff0c;但该设备或资源(DNS 服务器)没有响应"问题解决针对一些用户&#xff08;包括win7或者win8、8.1的所有用户&#xff09;的计算机出现“你的计算机配置似乎是正确的&#xff0c;但该设备或资源&…
阅读更多...
LeetCode 0617. 合并二叉树

LeetCode 0617. 合并二叉树

【LetMeFly】617.合并二叉树 力扣题目链接&#xff1a;https://leetcode.cn/problems/merge-two-binary-trees/ 给你两棵二叉树&#xff1a; root1 和 root2 。 想象一下&#xff0c;当你将其中一棵覆盖到另一棵之上时&#xff0c;两棵树上的一些节点将会重叠&#xff08;而…
阅读更多...
LeetCode 0213. 打家劫舍 II：动动态规划

LeetCode 0213. 打家劫舍 II：动动态规划

【LetMeFly】213.打家劫舍 II&#xff1a;动动态规划 力扣题目链接&#xff1a;https://leetcode.cn/problems/house-robber-ii/ 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋&#xff0c;每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 &#xff0c;这意味…
阅读更多...
2023 年 3 月青少年软编等考 C 语言一级真题解析

2023 年 3 月青少年软编等考 C 语言一级真题解析

目录 T1. 字符长方形思路分析 T2. 长方形面积思路分析 T3. 成绩等级转换思路分析 T4. 机智的小明思路分析 T5. 寻找特殊年号思路分析 T1. 字符长方形 给定一个字符&#xff0c;用它构造一个长为 4 4 4 个字符&#xff0c;宽为 3 3 3 个字符的长方形&#xff0c;可以参考样例…
阅读更多...
LeetCode 2596. 检查骑士巡视方案

LeetCode 2596. 检查骑士巡视方案

【LetMeFly】2596.检查骑士巡视方案 力扣题目链接&#xff1a;https://leetcode.cn/problems/check-knight-tour-configuration/ 骑士在一张 n x n 的棋盘上巡视。在有效的巡视方案中&#xff0c;骑士会从棋盘的 左上角 出发&#xff0c;并且访问棋盘上的每个格子 恰好一次 。…
阅读更多...
LeetCode 2386.找出数组的第 K 大和：逆向思维（小根堆）

LeetCode 2386.找出数组的第 K 大和：逆向思维（小根堆）

【LetMeFly】2386.找出数组的第 K 大和&#xff1a;逆向思维&#xff08;小根堆&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-k-sum-of-an-array/ 给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求…
阅读更多...
HDU3595 GG and MM

HDU3595 GG and MM

题目大意 MMMMMM和GGGGGG玩游戏&#xff0c;每轮游戏有两堆石子&#xff0c;玩家每次操作需要任选一个正整数kkk&#xff0c;并从石子数量较多的一堆石子中取出石子数量较少的一堆石子的石子数量的kkk倍的石子。令石子数量较少的一堆石子有xxx个石子&#xff0c;石子数量较多的…
阅读更多...
洛谷 NOIP 2023 模拟赛 种树

洛谷 NOIP 2023 模拟赛 种树

洛谷 NOIP 2023 模拟赛 种树 题目大意 路边有 n n n棵树&#xff0c;第 i i i棵树的高度为 a i a_i ai​。 定义这棵树的宽度为它高度的正因数个数&#xff0c;这些树能覆盖的距离为它们宽度的乘积。 你有 w w w个单位的化肥&#xff0c;你可以施若干次肥&#xff0c;每次你…
阅读更多...
LeetCode—3.无重复字符的最长子串(Longest Substring Without Repeating Characters)——分析及代码（C++）

LeetCode—3.无重复字符的最长子串(Longest Substring Without Repeating Characters)——分析及代码（C++）

LeetCode—3.无重复字符的最长子串[Longest Substring Without Repeating Characters]——分析及代码[C]一、题目二、分析及代码1. 记录字符在子串中的出现情况&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 记录字符位置的滑动…
阅读更多...
LeetCode 1457. 二叉树中的伪回文路径：深度优先搜索(DFS) + 位运算优化

LeetCode 1457. 二叉树中的伪回文路径：深度优先搜索(DFS) + 位运算优化

【LetMeFly】1457.二叉树中的伪回文路径&#xff1a;深度优先搜索(DFS) 位运算优化 力扣题目链接&#xff1a;https://leetcode.cn/problems/pseudo-palindromic-paths-in-a-binary-tree/ 给你一棵二叉树&#xff0c;每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「…
阅读更多...
LeetCode 2351. 第一个出现两次的字母

LeetCode 2351. 第一个出现两次的字母

【LetMeFly】2351.第一个出现两次的字母 给你一个由小写英文字母组成的字符串 s &#xff0c;请你找出并返回第一个出现 两次 的字母。 注意&#xff1a; 如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前&#xff0c;则认为字母 a 在字母 b 之前出现两次。…
阅读更多...
2023NOIP A层联测31 暴力操作

2023NOIP A层联测31 暴力操作

题目大意 有一个长为 n n n的序列 a i a_i ai​&#xff0c;你可以选择一个 i i i花费 c x c_x cx​元 ( x ∈ [ 1 , m ] ) (x\in[1,m]) (x∈[1,m])将 a i a_i ai​变为 ⌊ a i x ⌋ \lfloor\dfrac{a_i}{x}\rfloor ⌊xai​​⌋&#xff0c;你总共有 K K K元&#xff0c;求最终…
阅读更多...
LeetCode 1054. 距离相等的条形码

LeetCode 1054. 距离相等的条形码

【LetMeFly】1054.距离相等的条形码 力扣题目链接&#xff1a;https://leetcode.cn/problems/distant-barcodes/ 在一个仓库里&#xff0c;有一排条形码&#xff0c;其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码&#xff0c;使其中任意两个相邻的条形码不能相…
阅读更多...
LeetCode 2828. 判别首字母缩略词

LeetCode 2828. 判别首字母缩略词

【LetMeFly】2828.判别首字母缩略词 力扣题目链接&#xff1a;https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/ 给你一个字符串数组 words 和一个字符串 s &#xff0c;请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每…
阅读更多...
LeetCode——930. 和相同的二元子数组(Binary Subarrays With Sum)[中等]——分析及代码（Java）

LeetCode——930. 和相同的二元子数组(Binary Subarrays With Sum)[中等]——分析及代码（Java）

LeetCode——930. 和相同的二元子数组[Binary Subarrays With Sum][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个二元数组 nums &#xff0…
阅读更多...
LeetCode 0746. 使用最小花费爬楼梯：动态规划（原地）——不用什么从递归到递推

LeetCode 0746. 使用最小花费爬楼梯：动态规划（原地）——不用什么从递归到递推

【LetMeFly】746.使用最小花费爬楼梯&#xff1a;动态规划&#xff08;原地&#xff09;——不用什么从递归到递推 力扣题目链接&#xff1a;https://leetcode.cn/problems/min-cost-climbing-stairs/ 给你一个整数数组 cost &#xff0c;其中 cost[i] 是从楼梯第 i 个台阶向…
阅读更多...
LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840. 使字符串平衡的最小交换次数[Minimum Number of Swaps to Make the String Balanced][中等]——分析及代码[Java]一、题目二、分析及代码1. 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 …
阅读更多...
LeetCode——5814. 新增的最少台阶数(Add Minimum Number of Rungs)[中等]——分析及代码（Java）

LeetCode——5814. 新增的最少台阶数(Add Minimum Number of Rungs)[中等]——分析及代码（Java）

LeetCode——5814. 新增的最少台阶数[Add Minimum Number of Rungs][中等]——分析及代码[Java]一、题目二、分析及代码1. 模拟 贪心&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个 严格递增 的整数数组…
阅读更多...
LeetCode——1926. 迷宫中离入口最近的出口(Nearest Exit from Entrance in Maze)[中等]——分析及代码（Java）

LeetCode——1926. 迷宫中离入口最近的出口(Nearest Exit from Entrance in Maze)[中等]——分析及代码（Java）

LeetCode——1926. 迷宫中离入口最近的出口[Nearest Exit from Entrance in Maze][中等]——分析及代码[Java]一、题目二、分析及代码1. 广度优先搜索&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个 m x…
阅读更多...
LeetCode——275. H 指数 II(H-Index II)[中等]——分析及代码（Java）

LeetCode——275. H 指数 II(H-Index II)[中等]——分析及代码（Java）

LeetCode——275. H 指数 II[H-Index II][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一位研究者论文被引用次数的数组&#xff08;被引用次…
阅读更多...
LeetCode——274. H 指数(H-Index)[中等]——分析及代码（Java）

LeetCode——274. H 指数(H-Index)[中等]——分析及代码（Java）

LeetCode——274. H 指数[H-Index][中等]——分析及代码[Java]一、题目二、分析及代码1. 计数排序&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一位研究者论文被引用次数的数组&#xff08;被引用次数是非…
阅读更多...
LeetCode——1711. 大餐计数(Count Good Meals)[中等]——分析及代码（Java）

LeetCode——1711. 大餐计数(Count Good Meals)[中等]——分析及代码（Java）

LeetCode——1711. 大餐计数[Count Good Meals][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 大餐 是指 恰好包含两道不同餐品 的一餐&#xff0c;其…
阅读更多...
HDU-1010 Tempter of the Bone （dfs+剪枝）

HDU-1010 Tempter of the Bone （dfs+剪枝）

题目&#xff1a;HDU-1010 Tempter of the Bone 题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 97086 Accepted …
阅读更多...
LeetCode 1631. 最小体力消耗路径：广度优先搜索BFS

LeetCode 1631. 最小体力消耗路径：广度优先搜索BFS

【LetMeFly】1631.最小体力消耗路径&#xff1a;广度优先搜索BFS 力扣题目链接&#xff1a;https://leetcode.cn/problems/path-with-minimum-effort/ 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights &#xff0c;其中 heights[row][col] 表示格子 (ro…
阅读更多...
AGC034E Complete Compress

AGC034E Complete Compress

AGC034E Complete Compress 洛谷[AGC034E] Complete Compress 题目大意 给你一棵有 n n n个节点的树&#xff0c;并用 01 01 01串告诉你哪些节点上有棋子&#xff08;恰好一棵&#xff09;。 你可以进行若干次操作&#xff0c;每次操作可以将两颗距离至少为 2 2 2的棋子向彼…
阅读更多...
LeetCode——1870. 准时到达的列车最小时速(Minimum Speed to Arrive on Time)[中等]——分析及代码（Java）

LeetCode——1870. 准时到达的列车最小时速(Minimum Speed to Arrive on Time)[中等]——分析及代码（Java）

LeetCode——1870. 准时到达的列车最小时速[Minimum Speed to Arrive on Time][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你一个浮点数 hour…
阅读更多...
LeetCode——1707. 与数组中元素的最大异或值(Maximum XOR With an Element From Array)[困难]——分析及代码（Java）

LeetCode——1707. 与数组中元素的最大异或值(Maximum XOR With an Element From Array)[困难]——分析及代码（Java）

LeetCode——1707. 与数组中元素的最大异或值[Maximum XOR With an Element From Array][困难]——分析及代码[Java]一、题目二、分析及代码1. 字典树 离线查询&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给…
阅读更多...
LeetCode——1817. 查找用户活跃分钟数(Finding the Users Active Minutes)[中等]——分析及代码（Java）

LeetCode——1817. 查找用户活跃分钟数(Finding the Users Active Minutes)[中等]——分析及代码（Java）

LeetCode——1817. 查找用户活跃分钟数[Finding the Users Active Minutes][中等]——分析及代码[Java]一、题目二、分析及代码1. 哈希表 哈希集合&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给你用户在 Lee…
阅读更多...
LeetCode——1761. 一个图中连通三元组的最小度数(Minimum Degree of a Connected Trio in a Graph)[困难]——分析及代码（Java）

LeetCode——1761. 一个图中连通三元组的最小度数(Minimum Degree of a Connected Trio in a Graph)[困难]——分析及代码（Java）

LeetCode——1761. 一个图中连通三元组的最小度数[Minimum Degree of a Connected Trio in a Graph][困难]——分析及代码[Java]一、题目二、分析及代码1. 连通矩阵&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 …
阅读更多...
Atcoder ABC340 A-D题解

Atcoder ABC340 A-D题解

比赛链接:ABC340 话不多说&#xff0c;看题。 Problem A: 签到。 #include <bits/stdc.h> using namespace std; int main(){int a,b,d;cin>>a>>b>>d;for(int ia;i<b;id)cout<<i<<endl;return 0; } Problem B: 还是签到题。一个v…
阅读更多...
LeetCode 1954. 收集足够苹果的最小花园周长：数学O(1)的做法

LeetCode 1954. 收集足够苹果的最小花园周长：数学O(1)的做法

【LetMeFly】1954.收集足够苹果的最小花园周长&#xff1a;数学O(1)的做法 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-garden-perimeter-to-collect-enough-apples/ 给你一个用无限二维网格表示的花园&#xff0c;每一个 整数坐标处都有一棵苹果树。整数…
阅读更多...
剑指offer—16.数值的整数次方——分析及代码(Java)

剑指offer—16.数值的整数次方——分析及代码(Java)

剑指offer——16.数值的整数次方——分析及代码[Java]一、题目二、分析及代码1. 二分求解&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 bas…
阅读更多...
剑指offer—12.矩阵中的路径——分析及代码(Java)

剑指offer—12.矩阵中的路径——分析及代码(Java)

剑指offer——12.矩阵中的路径——分析及代码[Java]一、题目二、分析及代码1. 回溯法&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 请设计一个函数&#xff0c;用来判断在一个矩阵中是否存在一条包含某字符串所…
阅读更多...
剑指offer—4.二维数组中的查找——分析及代码(Java)

剑指offer—4.二维数组中的查找——分析及代码(Java)

剑指offer——4.二维数组中的查找——分析及代码[Java]一、题目二、分析及代码1. 从左下或右上搜索&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 在一个二维数组中&#xff08;每个一维数组的长度相同&#xff…
阅读更多...
LeetCode—283.移动零(Move Zeroes)——分析及代码（C++）

LeetCode—283.移动零(Move Zeroes)——分析及代码（C++）

LeetCode—283.移动零[Move Zeroes]——分析及代码[C]一、题目二、分析及代码1. 双指针 直接记录&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 双指针 交换&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&…
阅读更多...
LeetCode——240.搜索二维矩阵 II(Search a 2D Matrix II)[中等]——分析及代码（C++、Java）

LeetCode——240.搜索二维矩阵 II(Search a 2D Matrix II)[中等]——分析及代码（C++、Java）

LeetCode——240.搜索二维矩阵 II[Search a 2D Matrix II][中等]——分析及代码[C、Java]一、题目二、分析及代码1. 从左下或右上搜索/Z字形查找&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;C&#xff09;&#xff08;3&#xff09;结果&#xff0…
阅读更多...
LeetCode—239.滑动窗口最大值(Sliding Window Maximum)——分析及代码（C++、Java）

LeetCode—239.滑动窗口最大值(Sliding Window Maximum)——分析及代码（C++、Java）

LeetCode—239.滑动窗口最大值[Sliding Window Maximum]——分析及代码[C、Java]一、题目二、分析及代码1. 双向队列&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;C&#xff09;&#xff08;3&#xff09;结果&#xff08;C&#xff09;&#xff08…
阅读更多...
LeetCode—236.二叉树的最近公共祖先(Lowest Common Ancestor of a Binary Tree)——分析及代码（C++）

LeetCode—236.二叉树的最近公共祖先(Lowest Common Ancestor of a Binary Tree)——分析及代码（C++）

LeetCode—236.二叉树的最近公共祖先[Lowest Common Ancestor of a Binary Tree]——分析及代码[C]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 中序遍历&#xff08;1&#xff09;思路&#xf…
阅读更多...
LeetCode 2591. 将钱分给最多的儿童

LeetCode 2591. 将钱分给最多的儿童

【LetMeFly】2591.将钱分给最多的儿童 力扣题目链接&#xff1a;https://leetcode.cn/problems/distribute-money-to-maximum-children/ 给你一个整数 money &#xff0c;表示你总共有的钱数&#xff08;单位为美元&#xff09;和另一个整数 children &#xff0c;表示你要将…
阅读更多...
LeetCode 2682. 找出转圈游戏输家

LeetCode 2682. 找出转圈游戏输家

【LetMeFly】2682.找出转圈游戏输家 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-losers-of-the-circular-game/ n 个朋友在玩游戏。这些朋友坐成一个圈&#xff0c;按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i …
阅读更多...
LeetCode LCP 06.拿硬币

LeetCode LCP 06.拿硬币

【LetMeFly】LCP 06.拿硬币 力扣题目链接&#xff1a;https://leetcode.cn/problems/na-ying-bi/ 桌上有 n 堆力扣币&#xff0c;每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆&#xff0c;拿走其中的一枚或者两枚&#xff0c;求拿完所有力扣币的最少次数。 示例…
阅读更多...
HDU-1106 排序

HDU-1106 排序

刚开始在HDU做题&#xff0c;也是刚开始发博客。虽然现在只是开始&#xff0c;相信以后会变得越来越好的~这道题其实是一个比较水的题&#xff0c;没用到什么特别的算法和结构&#xff0c;但是却很难一次性AC&#xff0c;目前作为编程小白的我经过好几个小时才把它弄出来。说起…
阅读更多...
LeetCode 2645.构造有效字符串的最少插入数：O(n) + O(1)

LeetCode 2645.构造有效字符串的最少插入数：O(n) + O(1)

【LetMeFly】2645.构造有效字符串的最少插入数&#xff1a;O(n) O(1) 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-additions-to-make-valid-string/ 给你一个字符串 word &#xff0c;你可以向其中任何位置插入 "a"、"b" 或 "…
阅读更多...
LeetCode 2578. 最小和分割：贪心（数学）

LeetCode 2578. 最小和分割：贪心（数学）

【LetMeFly】2578.最小和分割&#xff1a;贪心&#xff08;数学&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/split-with-minimum-sum/ 给你一个正整数 num &#xff0c;请你将它分割成两个非负整数 num1 和 num2 &#xff0c;满足&#xff1a; num1…
阅读更多...
剑指offer—52.两个链表的第一个公共结点—分析及代码(Java)

剑指offer—52.两个链表的第一个公共结点—分析及代码(Java)

剑指offer——52.两个链表的第一个公共结点——分析及代码[Java]一、题目二、分析及代码1. 同步位置&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 输入两个链表&#xff0c;找出它们的第一个公共结点。&#xf…
阅读更多...
LeetCode 0082.删除排序链表中的重复元素 II：模拟

LeetCode 0082.删除排序链表中的重复元素 II：模拟

【LetMeFly】82.删除排序链表中的重复元素 II&#xff1a;模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/ 给定一个已排序的链表的头 head &#xff0c; 删除原始链表中所有重复数字的节点&#xff0c;只留下不同的数字…
阅读更多...
LeetCode 2656. K 个元素的最大和：一次遍历（附Python一行版代码）

LeetCode 2656. K 个元素的最大和：一次遍历（附Python一行版代码）

【LetMeFly】2656.K 个元素的最大和&#xff1a;一次遍历&#xff08;附Python一行版代码&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-sum-with-exactly-k-elements/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操…
阅读更多...
NOIP2023模拟7联测28 异或

NOIP2023模拟7联测28 异或

题目大意 给定一个长度为 n n n的由非负整数组成的序列 a a a&#xff0c;你们需要进行一系列操作&#xff0c;每次操作选择一个区间 [ l , r ] [l,r] [l,r]&#xff0c;对于所有 l ≤ i ≤ r l\leq i\leq r l≤i≤r&#xff0c;将 a i a_i ai​异或上 w w w。你需要将所有 a …
阅读更多...
NOIP2023模拟8联测29 集合

NOIP2023模拟8联测29 集合

题目大意 定义一个整数集合 S S S是好的&#xff0c;当且仅当 S S S中所有值域连续段的长度都不超过 k k k。 换句话说&#xff0c; S S S是好的&#xff0c;当且仅当不存在一对整数 l , r l,r l,r&#xff0c;满足 [ l , r ] [l,r] [l,r]中的整数都在 S S S中出现且 r − l …
阅读更多...
LeetCode 0083.删除排序链表中的重复元素：模拟

LeetCode 0083.删除排序链表中的重复元素：模拟

【LetMeFly】83.删除排序链表中的重复元素&#xff1a;模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/remove-duplicates-from-sorted-list/ 给定一个已排序的链表的头 head &#xff0c; 删除所有重复的元素&#xff0c;使每个元素只出现一次 。返回 已排序的…
阅读更多...
LeetCode 2760. 最长奇偶子数组：模拟（使用一个变量记录状态）

LeetCode 2760. 最长奇偶子数组：模拟（使用一个变量记录状态）

【LetMeFly】2760.最长奇偶子数组&#xff1a;模拟&#xff08;使用一个变量记录状态&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 threshold 。 请你从…
阅读更多...
LeetCode 2511. 最多可以摧毁的敌人城堡数目

LeetCode 2511. 最多可以摧毁的敌人城堡数目

【LetMeFly】2511.最多可以摧毁的敌人城堡数目 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-enemy-forts-that-can-be-captured/ 给你一个长度为 n &#xff0c;下标从 0 开始的整数数组 forts &#xff0c;表示一些城堡。forts[i] 可以是 -1 &#xff0c…
阅读更多...
1018：奇数偶数和1028：I love 闰年！和1029：三角形判定

1018：奇数偶数和1028：I love 闰年！和1029：三角形判定

1018&#xff1a;奇数偶数 要求&#xff1a;输入一个整数&#xff0c;判断该数是奇数还是偶数。如果该数是奇数就输出“odd”&#xff0c;偶数就输出“even”&#xff08;输出不含双引号&#xff09;。 输入样例&#xff1a;8 输出样例&#xff1a;even 程序流程图&#xff1a…
阅读更多...
NOIP2023模拟11联测32 百日草

NOIP2023模拟11联测32 百日草

题解 有一个有 n n n个点 m m m条边的有向图&#xff0c;每条边上有一个正整数边权&#xff0c;你需要顺着图上的有向边从 1 1 1号点走到 n n n号点。 假设你经过的边边权依次为 w 1 , w 2 , … , w t w_1,w_2,\dots,w_t w1​,w2​,…,wt​&#xff0c;则你的疲惫程度为 max …
阅读更多...
LeetCode 2697. 字典序最小回文串

LeetCode 2697. 字典序最小回文串

【LetMeFly】2697.字典序最小回文串 力扣题目链接&#xff1a;https://leetcode.cn/problems/lexicographically-smallest-palindrome/ 给你一个由 小写英文字母 组成的字符串 s &#xff0c;你可以对其执行一些操作。在一步操作中&#xff0c;你可以用其他小写英文字母 替换…
阅读更多...
【CLYZ集训】马可波罗【按位】【博弈论】

【CLYZ集训】马可波罗【按位】【博弈论】

题目大意&#xff1a; 有两个人&#xff0c;nnn堆石子。每个人轮流取&#xff0c;每次可以取1~xxx个&#xff0c;最后没得取的人输&#xff0c;两人都采取最优策略。 问对于xxx从1到i(i≤n)i(i\leq n)i(i≤n)&#xff0c;问谁会赢。 思路&#xff1a; 首先想出SGSGSG函数&am…
阅读更多...
LeetCode 2100.适合打劫银行的日子

LeetCode 2100.适合打劫银行的日子

【LetMeFly】2100.适合打劫银行的日子 现在力扣上好像改题面为2100. 适合野炊的日子了。 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-good-days-to-rob-the-bank/ 你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security &#xff0c;其中 sec…
阅读更多...
LeetCode 2451. 差值数组不同的字符串

LeetCode 2451. 差值数组不同的字符串

【LetMeFly】2451.差值数组不同的字符串 力扣题目链接&#xff1a;https://leetcode.cn/problems/odd-string-difference/ 给你一个字符串数组 words &#xff0c;每一个字符串长度都相同&#xff0c;令所有字符串的长度都为 n 。 每个字符串 words[i] 可以被转化为一个长度…
阅读更多...
LeetCode 面试题 05.02. 二进制数转字符串

LeetCode 面试题 05.02. 二进制数转字符串

【LetMeFly】面试题 05.02.二进制数转字符串 力扣题目链接&#xff1a;https://leetcode.cn/problems/bianry-number-to-string-lcci/ 二进制数转字符串。给定一个介于0和1之间的实数&#xff08;如0.72&#xff09;&#xff0c;类型为double&#xff0c;打印它的二进制表达式…
阅读更多...
[ 联合省选 2020 A | B ] 冰火战士 题解

[ 联合省选 2020 A | B ] 冰火战士 题解

学校里面写这道题的时候洛谷炸了&#xff0c;自己搞出来了。 Part 0 记当前温度为 TTT &#xff0c;小于等于 TTT 火战士能量和为 f1(T)f1(T)f1(T) &#xff0c; 大于等于 TTT 冰战士能量和为 f2(T)f2(T)f2(T) 。 由于能量有剩余的战士会一直战斗下去&#xff0c;此温度下的…
阅读更多...
LeetCode 1027. 最长等差数列

LeetCode 1027. 最长等差数列

【LetMeFly】1027.最长等差数列 力扣题目链接&#xff1a;https://leetcode.cn/problems/longest-arithmetic-subsequence/ 给你一个整数数组 nums&#xff0c;返回 nums 中最长等差子序列的长度。 回想一下&#xff0c;nums 的子序列是一个列表 nums[i1], nums[i2], ..., n…
阅读更多...
LeetCode 1630. 等差子数组

LeetCode 1630. 等差子数组

【LetMeFly】1630.等差子数组 力扣题目链接&#xff1a;https://leetcode.cn/problems/arithmetic-subarrays/ 如果一个数列由至少两个元素组成&#xff0c;且每两个连续元素之间的差值都相同&#xff0c;那么这个序列就是 等差数列 。更正式地&#xff0c;数列 s 是等差数列…
阅读更多...
LeetCode 1462. 课程表 IV：拓扑排序

LeetCode 1462. 课程表 IV：拓扑排序

【LetMeFly】1462.课程表 IV&#xff1a;拓扑排序 力扣题目链接&#xff1a;https://leetcode.cn/problems/course-schedule-iv/ 你总共需要上 numCourses 门课&#xff0c;课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite &#xff0c;其中 prerequisite…
阅读更多...
LeetCode 2336. 无限集中的最小数字：有序集合

LeetCode 2336. 无限集中的最小数字：有序集合

【LetMeFly】2336.无限集中的最小数字&#xff1a;有序集合 力扣题目链接&#xff1a;https://leetcode.cn/problems/smallest-number-in-infinite-set/ 现有一个包含所有正整数的集合 [1, 2, 3, 4, 5, ...] 。 实现 SmallestInfiniteSet 类&#xff1a; SmallestInfiniteS…
阅读更多...
LeetCode 1616. 分割两个字符串得到回文串

LeetCode 1616. 分割两个字符串得到回文串

【LetMeFly】1616.分割两个字符串得到回文串 力扣题目链接&#xff1a;https://leetcode.cn/problems/split-two-strings-to-make-palindrome/ 给你两个字符串 a 和 b &#xff0c;它们长度相同。请你选择一个下标&#xff0c;将两个字符串都在 相同的下标 分割开。由 a 可以…
阅读更多...
【NKOJ三校 初中新年大联欢DIV2】考试游记

【NKOJ三校 初中新年大联欢DIV2】考试游记

目录 看不见的手ljj的方块零它来了宝石转换ljj的距离零它走了彩蛋 题目 【A NKOJ-P8629】 看不见的手 40pts 考试思路&#xff1a; 这道题一看数据范围就知道是O(n)O(n)O(n)的结论题&#xff0c;考试的时候脑子抽筋偏分输出1得了40pts&#xff1b; 正解&#xff1a; 他说…
阅读更多...
LeetCode 2788.按分隔符拆分字符串：模拟（字符串处理）

LeetCode 2788.按分隔符拆分字符串：模拟（字符串处理）

【LetMeFly】2788.按分隔符拆分字符串&#xff1a;模拟&#xff08;字符串处理&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/split-strings-by-separator/ 给你一个字符串数组 words 和一个字符 separator &#xff0c;请你按 separator 拆分 words 中…
阅读更多...
美食大赛的题解

美食大赛的题解

目录 原题描述&#xff1a; 题目描述&#xff1a; 输入格式&#xff1a; 输出格式&#xff1a; 样例输入&#xff1a; 样例输出&#xff1a; 数据规模&#xff1a; 题目大意&#xff1a; 主要思路&#xff1a; 注&#xff1a; 代码&#xff1a; 原题描述&#xff1a…
阅读更多...
LeetCode 0235.二叉搜索树的最近公共祖先：用搜索树性质（不遍历全部节点）

LeetCode 0235.二叉搜索树的最近公共祖先：用搜索树性质（不遍历全部节点）

【LetMeFly】235.二叉搜索树的最近公共祖先&#xff1a;用搜索树性质&#xff08;不遍历全部节点&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 给定一个二叉搜索树, 找到该树中两个指定节点的最近公…
阅读更多...
LeetCode 2490. 回环句：判断空格前后字母是否相同

LeetCode 2490. 回环句：判断空格前后字母是否相同

【LetMeFly】2490.回环句&#xff1a;判断空格前后字母是否相同 力扣题目链接&#xff1a;https://leetcode.cn/problems/circular-sentence/ 句子 是由单个空格分隔的一组单词&#xff0c;且不含前导或尾随空格。 例如&#xff0c;"Hello World"、"HELLO&qu…
阅读更多...
CodeForces_Flood Fill（区间dp）

CodeForces_Flood Fill（区间dp）

题目链接&#xff1a;Codeforces Round #538 (Div. 2)_D. Flood Fill 题目描述&#xff1a;一排不同颜色的方块&#xff0c;每次可以把连续的相同颜色方块变成相邻的颜色&#xff0c;要把全部方块变成一种颜色最少要几步&#xff1f;如&#xff1a; [5,2,2,1][5,5,5,1][1,1,1…
阅读更多...
NOIP2020 字符串匹配

NOIP2020 字符串匹配

P7114 [NOIP2020] 字符串匹配 题目大意 给你一个字符串 S S S&#xff0c;求将 S S S拆成若干个 A B AB AB和一个 C C C的方案数&#xff0c;其中 A , B , C A,B,C A,B,C均为非空字符串&#xff0c;且 A A A中出现奇数次的字符数量不超过 C C C中出现奇数次的字符数量。 有 …
阅读更多...
LeetCode 0849. 到最近的人的最大距离

LeetCode 0849. 到最近的人的最大距离

【LetMeFly】849.到最近的人的最大距离 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximize-distance-to-closest-person/ 给你一个数组 seats 表示一排座位&#xff0c;其中 seats[i] 1 代表有人坐在第 i 个座位上&#xff0c;seats[i] 0 代表座位 i 上是空的…
阅读更多...
USACO21FEB Modern Art 3 G

USACO21FEB Modern Art 3 G

P7414 [USACO21FEB] Modern Art 3 G 题目大意 给你一个长度为 n n n的数组&#xff0c;要求你在一个全部为 0 0 0的数组中每次将一个区间 [ i , j ] [i,j] [i,j]赋为同一个值&#xff0c;当前的赋值可以覆盖之前的值&#xff0c;求最少要赋值多少次才能使这个数组与给定数组相…
阅读更多...
密文题解（图论+字典树）

密文题解（图论+字典树）

题目大意 有一段长度为nnn的密文&#xff0c;密文的每一位都可以用一个非负整数来描述&#xff0c;并且每一位都有一个权值aia_iai​。你可以操作任意多次&#xff0c;每次操作可以选择任意一段密文&#xff0c;花费选择的所有位上权值的异或和的代价获得这段密文每一位的异或…
阅读更多...
杜教筛练习题

杜教筛练习题

前置知识&#xff1a;杜教筛 题目大意 给定 n n n&#xff0c;求 ∑ i 1 n ∑ j 1 n ∑ k 1 n ϕ ( gcd ⁡ ( i , j , k ) ) \sum\limits_{i1}^n\sum\limits_{j1}^n\sum\limits_{k1}^n\phi(\gcd(i,j,k)) i1∑n​j1∑n​k1∑n​ϕ(gcd(i,j,k)) 输出其结果模 20230923 2023…
阅读更多...
LeetCode 1605. 给定行和列的和求可行矩阵

LeetCode 1605. 给定行和列的和求可行矩阵

【LetMeFly】1605.给定行和列的和求可行矩阵 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-valid-matrix-given-row-and-column-sums/ 给你两个非负整数数组 rowSum 和 colSum &#xff0c;其中 rowSum[i] 是二维矩阵中第 i 行元素的和&#xff0c; colSum[j]…
阅读更多...
LeetCode 1026. 节点与其祖先之间的最大差值

LeetCode 1026. 节点与其祖先之间的最大差值

【LetMeFly】1026.节点与其祖先之间的最大差值 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-difference-between-node-and-ancestor/ 给定二叉树的根节点 root&#xff0c;找出存在于 不同 节点 A 和 B 之间的最大值 V&#xff0c;其中 V |A.val - B.val…
阅读更多...
SDOI2015 序列统计

SDOI2015 序列统计

洛谷P3321 [SDOI2015]序列统计 题目大意 有一个集合 S S S&#xff0c; S S S中分元素都是在 0 0 0到 m − 1 m-1 m−1之间的整数。给你一个整数 x ∈ [ 1 , m − 1 ] x\in[1,m-1] x∈[1,m−1]&#xff0c;求有多少个长度为 n n n的序列 A A A&#xff0c;满足 ∏ i 1 n A i…
阅读更多...
LeetCode 2437. 有效时间的数目

LeetCode 2437. 有效时间的数目

【LetMeFly】2437.有效时间的数目 力扣题目链接&#xff1a;https://leetcode.cn/problems/number-of-valid-clock-times/ 给你一个长度为 5 的字符串 time &#xff0c;表示一个电子时钟当前的时间&#xff0c;格式为 "hh:mm" 。最早 可能的时间是 "00:00&qu…
阅读更多...
LeetCode 1073. 负二进制数相加：简单算法 + 原理解析

LeetCode 1073. 负二进制数相加：简单算法 + 原理解析

【LetMeFly】1073.负二进制数相加 力扣题目链接&#xff1a;https://leetcode.cn/problems/adding-two-negabinary-numbers/ 给出基数为 -2 的两个数 arr1 和 arr2&#xff0c;返回两数相加的结果。 数字以 数组形式 给出&#xff1a;数组由若干 0 和 1 组成&#xff0c;按最…
阅读更多...
LeeCode-1.两数之和

LeeCode-1.两数之和

题目链接:跳转链接 题目描述 给定一个整数数组 nums 和一个整数目标值 target&#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数&#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元素在答案里不能重复…
阅读更多...
LeetCode 1090. 受标签影响的最大值

LeetCode 1090. 受标签影响的最大值

【LetMeFly】1090.受标签影响的最大值 力扣题目链接&#xff1a;https://leetcode.cn/problems/largest-values-from-labels/ 我们有一个 n 项的集合。给出两个整数数组 values 和 labels &#xff0c;第 i 个元素的值和标签分别是 values[i] 和 labels[i]。还会给出两个整数…
阅读更多...
团体程序设计天梯赛-练习集L2篇⑥

团体程序设计天梯赛-练习集L2篇⑥

&#x1f680;欢迎来到本文&#x1f680; &#x1f349;个人简介&#xff1a;Hello大家好呀&#xff0c;我是陈童学&#xff0c;一个与你一样正在慢慢前行的普通人。 &#x1f3c0;个人主页&#xff1a;陈童学哦CSDN &#x1f4a1;所属专栏&#xff1a;PTA &#x1f381;希望各…
阅读更多...
LeetCode——1449. 数位成本和为目标值的最大数字(Form Largest Integer With Digits That Add up to ...)[困难]——分析及代码（Java）

LeetCode——1449. 数位成本和为目标值的最大数字(Form Largest Integer With Digits That Add up to ...)[困难]——分析及代码（Java）

LeetCode——1449. 数位成本和为目标值的最大数字[Form Largest Integer With Digits That Add up to Target][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他…
阅读更多...
LeetCode——879. 盈利计划(Profitable Schemes)[困难]——分析及代码（Java）

LeetCode——879. 盈利计划(Profitable Schemes)[困难]——分析及代码（Java）

LeetCode——879. 盈利计划[Profitable Schemes][困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 集团里有 n 名员工&#xff0c;他们可以完成各种各…
阅读更多...
LeetCode——1049. 最后一块石头的重量 II(Last Stone Weight II)[中等]——分析及代码（Java）

LeetCode——1049. 最后一块石头的重量 II(Last Stone Weight II)[中等]——分析及代码（Java）

LeetCode——1049. 最后一块石头的重量 II[Last Stone Weight II][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 有一堆石头&#xff0c;用整数数组…
阅读更多...
剑指offer—55.二叉树的深度—分析及代码(Java)

剑指offer—55.二叉树的深度—分析及代码(Java)

剑指offer——55.二叉树的深度——分析及代码[Java]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 输入一棵二叉树&#xff0c;求该树的深度。从根结点到叶结点依次经过的结点&…
阅读更多...
剑指offer—54.二叉搜索树的第k个结点—分析及代码(Java)

剑指offer—54.二叉搜索树的第k个结点—分析及代码(Java)

剑指offer——54.二叉搜索树的第k个结点——分析及代码[Java]一、题目二、分析及代码1. 中序遍历&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果三、其他一、题目 给定一棵二叉搜索树&#xff0c;请找出其中的第 k 小的结点。例如…
阅读更多...
LeetCode—105.从前序与中序遍历序列构造二叉树(Construct Binary Tree from Preorder and Inorder Traversal)——分析及代码（C++）

LeetCode—105.从前序与中序遍历序列构造二叉树(Construct Binary Tree from Preorder and Inorder Traversal)——分析及代码（C++）

LeetCode—105.从前序与中序遍历序列构造二叉树[Construct Binary Tree from Preorder and Inorder Traversal]——分析及代码[C]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 栈迭代&#xff08…
阅读更多...
LeetCode—104.二叉树的最大深度(Maximum Depth of Binary Tree)——分析及代码（C++）

LeetCode—104.二叉树的最大深度(Maximum Depth of Binary Tree)——分析及代码（C++）

LeetCode—104.二叉树的最大深度[Maximum Depth of Binary Tree]——分析及代码[C]一、题目二、分析及代码1. 递归&#xff08;1&#xff09;思路&#xff08;2&#xff09;代码&#xff08;3&#xff09;结果2. 队列迭代&#xff08;BFS&#xff09;&#xff08;1&#xff09;…
阅读更多...
LeetCode—1.两数之和(Two Sum)——分析及代码（C++）

LeetCode—1.两数之和(Two Sum)——分析及代码（C++）

LeetCode—1.两数之和[Two Sum]——分析及代码[C]一、题目二、分析及代码1. 暴力求解2. map存储键值对3. unordered_map存储键值对4. 排序后遍历三、其他1. map特点常用函数2. unordered_map特点常用函数一、题目 给定一个整数数组 nums 和一个目标值 target&#xff0c;请你在…
阅读更多...
JOISC2019游记

JOISC2019游记

不定时更新(咕咕咕 UPD:3.28 Day1,2补完了 UPD:6.22 Day4被出成模拟赛了。。。所以补了上来 Day1 試験 (Examination) Description 有n个学生&#xff0c;每个学生用二元组(Si,Ti)表示 有q组询问&#xff0c;每组询问给出三元组(Ai,Bi,Ci)&#xff0c;问有多少个学生满足Si…
阅读更多...
LeetCode 0002. 两数相加

LeetCode 0002. 两数相加

【LetMeFly】2.两数相加 力扣题目链接&#xff1a;https://leetcode.cn/problems/add-two-numbers/ 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。 请你将两个数相加&#xff…
阅读更多...
P4053 [JSOI2007] 建筑抢修

P4053 [JSOI2007] 建筑抢修

洛谷P4053 [JSOI2007] 建筑抢修 题目大意 有 n n n个建筑&#xff0c;每个建筑都需要修理。每个建筑都有两个值 T 1 T_1 T1​和 T 2 T_2 T2​&#xff0c; T 1 T_1 T1​表示修理该建筑需要 T 1 T_1 T1​秒&#xff0c; T 2 T_2 T2​表示在 T 2 T_2 T2​秒内没有修理该建筑的话…
阅读更多...
POJ-1847 Tram 题解

POJ-1847 Tram 题解

Tram(电车) 题目大意&#xff1a; 萨格勒布的电车网络由许多交叉路口和连接其中一些的铁路组成。在每个交叉路口都有一个开关&#xff0c;指向从交叉路口出来的一条铁轨。当有轨电车进入交叉路口时&#xff0c;它只能沿开关指向的方向离开。如果驾驶员想要采取其他方式&#…
阅读更多...
CodeForces_Minimum Sum of Array（思路）

CodeForces_Minimum Sum of Array（思路）

题目链接&#xff1a;F. Minimum Sum of Array 题目&#xff1a; You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai to aj. A number x is said…
阅读更多...
COCI2022-2023#1 Neboderi

COCI2022-2023#1 Neboderi

P9032 [COCI2022-2023#1] Neboderi 题目大意 有一个长度为 n n n的序列 h i h_i hi​&#xff0c;你需要从中选择一个长度大于等于 k k k的子区间 [ l , r ] [l,r] [l,r]&#xff0c;使得 g ( h l h l 1 ⋯ h r ) g\times (h_lh_{l1}\cdotsh_r) g(hl​hl1​⋯hr​)最小&…
阅读更多...
LeetCode 0714. 买卖股票的最佳时机含手续费

LeetCode 0714. 买卖股票的最佳时机含手续费

【LetMeFly】714.买卖股票的最佳时机含手续费 力扣题目链接&#xff1a;https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 给定一个整数数组 prices&#xff0c;其中 prices[i]表示第 i 天的股票价格 &#xff1b;整数 fee 代表了交易股…
阅读更多...
多校联测11 8ady

多校联测11 8ady

题目大意 有一个排列 a 1 , a 2 , … , a n a_1,a_2,\dots,a_n a1​,a2​,…,an​&#xff0c;我们现在进行如下操作&#xff1a; for(int i1;i<n-m1;i) sort(ai,aim);设最后的结果为 b 1 , b 2 , ⋯ , b n b_1,b_2,\cdots,b_n b1​,b2​,⋯,bn​&#xff0c;求满足条件的…
阅读更多...
多校联测12 赌神

多校联测12 赌神

题目大意 你来到赌场玩游戏。有一个大箱子&#xff0c;里面有 n n n种颜色的球&#xff0c;第 i i i种颜色的球有 x i x_i xi​个。你可以在每种颜色的球上押上一定数量的筹码&#xff08;可以是分数&#xff0c;但必须是有理数&#xff09;&#xff0c;需要满足总共押的筹码数…
阅读更多...
2023NOIP A层联测9 长春花

2023NOIP A层联测9 长春花

题目大意 给定一个质数 p p p&#xff0c;对于每个 0 ≤ x < p 0\leq x<p 0≤x<p&#xff0c;设 f ( x ) f(x) f(x)表示最小的非负整数 a a a&#xff0c;使得存在一个非负整数 b b b&#xff0c;满足 ( a 2 b 2 ) m o d p x (a^2b^2)\bmod px (a2b2)modpx。 求 m…
阅读更多...
2023NOIP A层联测9 风信子

2023NOIP A层联测9 风信子

题目大意 有一个长度为 n n n的序列 a a a。 定义一个合法的二元组 ( i , j ) (i,j) (i,j)满足 i , j i,j i,j为整数且 i ≤ j i\leq j i≤j&#xff0c;合法二元组的分数为 a i − a j a_i-a_j ai​−aj​。定义一个合法二元组 ( i , j ) (i,j) (i,j)在区间 [ l , r ] [l,r]…
阅读更多...
CF1651F Tower Defense

CF1651F Tower Defense

CF1651F Tower Defense 洛谷CF1651F Tower Defense 题目大意 有 n n n座防御塔按 1 1 1到 n n n的顺序排成一列&#xff0c;每座防御塔都有一个能量上限 c i c_i ci​和能量回复速率 r i r_i ri​。对于一座塔 i i i&#xff0c;每过一秒&#xff0c;它的能量 w i w_i wi​就…
阅读更多...
[传智杯 #5 初赛] I-不散的宴会

[传智杯 #5 初赛] I-不散的宴会

洛谷P8877 [传智杯 #5 初赛] I-不散的宴会 题目大意 学生社会可以被看作一个排列成等腰直角三角形的节点阵列。该节点阵列共有 n n n行&#xff0c;第 i i i行共有 i i i个节点&#xff0c;我们将第 i i i行第 j j j列的节点标号为 ( i , j ) (i,j) (i,j)。 这些点具有权值。…
阅读更多...
Caffe搭建：常见问题解决办法和ubuntu使用中遇到问题（持续更新）

Caffe搭建：常见问题解决办法和ubuntu使用中遇到问题（持续更新）

原文地址为&#xff1a; Caffe搭建&#xff1a;常见问题解决办法和ubuntu使用中遇到问题&#xff08;持续更新&#xff09;严正声明&#xff1a; 在linux下面使用命令行操作时&#xff0c;一定要懂得命令行的意思&#xff0c;然后再执行&#xff0c;要不然在不知道接下来会发生…
阅读更多...
LeetCode 2600. K 件物品的最大和

LeetCode 2600. K 件物品的最大和

【LetMeFly】2600.K 件物品的最大和 力扣题目链接&#xff1a;https://leetcode.cn/problems/k-items-with-the-maximum-sum/ 袋子中装有一些物品&#xff0c;每个物品上都标记着数字 1 、0 或 -1 。 给你四个非负整数 numOnes 、numZeros 、numNegOnes 和 k 。 袋子最初包…
阅读更多...
2023NOIP A层联测17 游戏

2023NOIP A层联测17 游戏

题目大意 有一个 n m n\times m nm的网格图&#xff0c;开始时有三种格子&#xff0c;分别为障碍&#xff0c;棋子和空格。 小 A A A和小 B B B在这个网格图上玩游戏&#xff0c;双方轮流行动&#xff0c;小 A A A先行动。每次行动中&#xff0c;当前玩家选择一枚棋子移动&a…
阅读更多...
NOIP2023模拟9联测30 高爸

NOIP2023模拟9联测30 高爸

题目大意 Shintaro \text{Shintaro} Shintaro有 n n n条龙&#xff0c;第 i i i条龙的力量值为 x i x_i xi​。现在 Shintaro \text{Shintaro} Shintaro想与这些龙交朋友。 Shintaro \text{Shintaro} Shintaro会使用以下两种魔法来平衡龙的力量值&#xff08;使某些龙的力量值相…
阅读更多...
LeetCode 2651. 计算列车到站时间：取模

LeetCode 2651. 计算列车到站时间：取模

【LetMeFly】2651.计算列车到站时间 力扣题目链接&#xff1a;https://leetcode.cn/problems/calculate-delayed-arrival-time/ 给你一个正整数 arrivalTime 表示列车正点到站的时间&#xff08;单位&#xff1a;小时&#xff09;&#xff0c;另给你一个正整数 delayedTime 表…
阅读更多...
LeetCode 0630.课程表 III：贪心 + 优先队列

LeetCode 0630.课程表 III：贪心 + 优先队列

【LetMeFly】630.课程表 III&#xff1a;贪心 优先队列 力扣题目链接&#xff1a;https://leetcode.cn/problems/course-schedule-iii/ 这里有 n 门不同的在线课程&#xff0c;按从 1 到 n 编号。给你一个数组 courses &#xff0c;其中 courses[i] [durationi, lastDayi] …
阅读更多...
COCI2021-2022#1 Logičari

COCI2021-2022#1 Logičari

P7929 [COCI2021-2022#1] Logičari 题目大意 给你一个有 n n n个点的基环树&#xff0c;现在对这个基环树上的点染色&#xff0c;使得每个点都有且仅有一个与它相连的点&#xff08;不包括他自己&#xff09;被染色&#xff0c;求最少的染色点数。如果不存在染色方案&#x…
阅读更多...
LeetCode 2731. 移动机器人：脑筋急转弯

LeetCode 2731. 移动机器人：脑筋急转弯

【LetMeFly】2731.移动机器人 力扣题目链接&#xff1a;https://leetcode.cn/problems/movement-of-robots/ 有一些机器人分布在一条无限长的数轴上&#xff0c;他们初始坐标用一个下标从 0 开始的整数数组 nums 表示。当你给机器人下达命令时&#xff0c;它们以每秒钟一单位…
阅读更多...
Golang | Leetcode Golang题解之第3题无重复字符的最长子串

Golang | Leetcode Golang题解之第3题无重复字符的最长子串

题目&#xff1a; 题解&#xff1a; func lengthOfLongestSubstring(s string) int {// 哈希集合&#xff0c;记录每个字符是否出现过m : map[byte]int{}n : len(s)// 右指针&#xff0c;初始值为 -1&#xff0c;相当于我们在字符串的左边界的左侧&#xff0c;还没有开始移动r…
阅读更多...
洛谷P1000超级玛丽游戏题解[Python, Rust, Go]

洛谷P1000超级玛丽游戏题解[Python, Rust, Go]

题目 打印超级玛丽字符图像 小技巧 直接复制题目的超级玛丽符号首行会有空格问题&#xff0c;一直AC不过&#xff0c;一行一行地复制就OK了&#x1f44c;。 Rust 题解 fn main() {println!(" ********************####....#.#..###.....##....###...…
阅读更多...
C语言 | Leetcode C语言题解之第5题最长回文子串

C语言 | Leetcode C语言题解之第5题最长回文子串

题目&#xff1a; 题解&#xff1a; char* longestPalindrome(char* s) {int lenstrlen(s),max0;int p0;for(int i0;i<len;i)//这种是判断奇数回文{int lefti-1,righti1;//left左边&#xff0c;right右边while(left>0&&right<len&&s[left]s[right]){/…
阅读更多...
Java | Leetcode Java题解之第5题最长回文子串

Java | Leetcode Java题解之第5题最长回文子串

题目&#xff1a; 题解&#xff1a; class Solution {public String longestPalindrome(String s) {int start 0, end -1;StringBuffer t new StringBuffer("#");for (int i 0; i < s.length(); i) {t.append(s.charAt(i));t.append(#);}t.append(#);s t.to…
阅读更多...
Golang | Leetcode Golang题解之第8题字符串转换整数atoi

Golang | Leetcode Golang题解之第8题字符串转换整数atoi

题目&#xff1a; 题解&#xff1a; func myAtoi(s string) int {abs, sign, i, n : 0, 1, 0, len(s)//丢弃无用的前导空格for i < n && s[i] {i}//标记正负号if i < n {if s[i] - {sign -1i} else if s[i] {sign 1i}}for i < n && s[i] >…
阅读更多...
[第一章 web入门]afr_3

[第一章 web入门]afr_3

[第一章 web入门]afr_3 任意文件读取&#xff0c;session伪造ssti 先随便输入&#xff0c;进入页面之后&#xff0c;让我们看文章&#xff0c;尝试使用./&#xff0c;测试是否为一个文件 测试成功&#xff0c;是一个文件&#xff0c;所以尝试文件读取漏洞 直接读取flag发现不…
阅读更多...
C++ | Leetcode C++题解之第10题正则表达式匹配

C++ | Leetcode C++题解之第10题正则表达式匹配

题目&#xff1a; 题解&#xff1a; class Solution { public:bool isMatch(string s, string p) {int m s.size();int n p.size();auto matches [&](int i, int j) {if (i 0) {return false;}if (p[j - 1] .) {return true;}return s[i - 1] p[j - 1];};vector<…
阅读更多...
Python | Leetcode Python题解之第10题正则表达式匹配

Python | Leetcode Python题解之第10题正则表达式匹配

题目&#xff1a; 题解&#xff1a; class Solution:def isMatch(self, s: str, p: str) -> bool:m, n len(s), len(p)dp [False] * (n1)# 初始化dp[0] Truefor j in range(1, n1):if p[j-1] *:dp[j] dp[j-2]# 状态更新for i in range(1, m1):dp2 [False] * (n1) …
阅读更多...
LeetCode 1379.找出克隆二叉树中的相同节点：二叉树遍历

LeetCode 1379.找出克隆二叉树中的相同节点：二叉树遍历

【LetMeFly】1379.找出克隆二叉树中的相同节点&#xff1a;二叉树遍历 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/ 给你两棵二叉树&#xff0c;原始树 original 和克隆树 cloned&#xff0…
阅读更多...
Java | Leetcode Java题解之第12题整数转罗马数字

Java | Leetcode Java题解之第12题整数转罗马数字

题解&#xff1a; 题解&#xff1a; class Solution {String[] thousands {"", "M", "MM", "MMM"};String[] hundreds {"", "C", "CC", "CCC", "CD", "D", "DC…
阅读更多...
Python | Leetcode Python题解之第11题盛最多水的容器

Python | Leetcode Python题解之第11题盛最多水的容器

题目&#xff1a; 题解&#xff1a; class Solution:def maxArea(self, height: List[int]) -> int:l, r 0, len(height) - 1ans 0while l < r:area min(height[l], height[r]) * (r - l)ans max(ans, area)if height[l] < height[r]:l 1else:r - 1return ans
阅读更多...
Python | Leetcode Python题解之第3题无重复字符的最长子串

Python | Leetcode Python题解之第3题无重复字符的最长子串

题目&#xff1a; 题解&#xff1a; class Solution:def lengthOfLongestSubstring(self, s: str) -> int:# 哈希集合&#xff0c;记录每个字符是否出现过occ set()n len(s)# 右指针&#xff0c;初始值为 -1&#xff0c;相当于我们在字符串的左边界的左侧&#xff0c;还没…
阅读更多...
Java | Leetcode Java题解之第7题整数反转

Java | Leetcode Java题解之第7题整数反转

题目&#xff1a; 题解&#xff1a; class Solution {public int reverse(int x) {int rev 0;while (x ! 0) {if (rev < Integer.MIN_VALUE / 10 || rev > Integer.MAX_VALUE / 10) {return 0;}int digit x % 10;x / 10;rev rev * 10 digit;}return rev;} }
阅读更多...
Java | Leetcode Java题解之第11题盛最多水的容器

Java | Leetcode Java题解之第11题盛最多水的容器

题目&#xff1a; 题解&#xff1a; public class Solution {public int maxArea(int[] height) {int l 0, r height.length - 1;int ans 0;while (l < r) {int area Math.min(height[l], height[r]) * (r - l);ans Math.max(ans, area);if (height[l] < height[r]…
阅读更多...
Golang | Leetcode Golang题解之第13题罗马数字转整数

Golang | Leetcode Golang题解之第13题罗马数字转整数

题目&#xff1a; 题解&#xff1a; var symbolValues map[byte]int{I: 1, V: 5, X: 10, L: 50, C: 100, D: 500, M: 1000}func romanToInt(s string) (ans int) {n : len(s)for i : range s {value : symbolValues[s[i]]if i < n-1 && value < symbolValues[s…
阅读更多...
Java | Leetcode Java题解之第15题三数之和

Java | Leetcode Java题解之第15题三数之和

题目&#xff1a; 题解&#xff1a; class Solution {public List<List<Integer>> threeSum(int[] nums) {int n nums.length;Arrays.sort(nums);List<List<Integer>> ans new ArrayList<List<Integer>>();// 枚举 afor (int first 0;…
阅读更多...
C++ | Leetcode C++题解之第16题最接近的三数之和

C++ | Leetcode C++题解之第16题最接近的三数之和

题目&#xff1a; 题解&#xff1a; class Solution { public:int threeSumClosest(vector<int>& nums, int target) {sort(nums.begin(), nums.end());int n nums.size();int best 1e7;// 根据差值的绝对值来更新答案auto update [&](int cur) {if (abs(cur…
阅读更多...
2020 年 12 月青少年软编等考 C 语言一级真题解析

2020 年 12 月青少年软编等考 C 语言一级真题解析

目录 T1. 字符三角形思路分析 T2. 计算 (a b) (c - b) 的值T3. 晶晶赴约会思路分析 T4. 角谷猜想思路分析 T5. 求满足条件的 3 位数思路分析 T1. 字符三角形 给定一个字符&#xff0c;用它构造一个底边长 5 5 5 个字符&#xff0c;高 3 3 3 个字符的等腰字符三角形。 时间…
阅读更多...
LeetCode 2009.使数组连续的最少操作数：去重排序 + 滑动窗口

LeetCode 2009.使数组连续的最少操作数：去重排序 + 滑动窗口

【LetMeFly】2009.使数组连续的最少操作数&#xff1a;去重排序 滑动窗口 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-number-of-operations-to-make-array-continuous/ 给你一个整数数组 nums 。每一次操作中&#xff0c;你可以将 nums 中 任意 一个元…
阅读更多...
Python | Leetcode Python题解之第14题最长公共前缀

Python | Leetcode Python题解之第14题最长公共前缀

题目&#xff1a; 题解&#xff1a; class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:def isCommonPrefix(length):str0, count strs[0][:length], len(strs)return all(strs[i][:length] str0 for i in range(1, count))if not strs:return &quo…
阅读更多...
LeetCode 1600.王位继承顺序：深度优先搜索(DFS)

LeetCode 1600.王位继承顺序：深度优先搜索(DFS)

【LetMeFly】1600.王位继承顺序&#xff1a;深度优先搜索(DFS) 力扣题目链接&#xff1a;https://leetcode.cn/problems/throne-inheritance/ 一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点&#xff0c;这个家庭里有人出生也有人死亡。 这个王国有一个明确…
阅读更多...
Golang | Leetcode Golang题解之第18题四数之和

Golang | Leetcode Golang题解之第18题四数之和

题目&#xff1a; 题解&#xff1a; func fourSum(nums []int, target int) (quadruplets [][]int) {sort.Ints(nums)n : len(nums)for i : 0; i < n-3 && nums[i]nums[i1]nums[i2]nums[i3] < target; i {if i > 0 && nums[i] nums[i-1] || nums[i]…
阅读更多...
Java | Leetcode Java题解之第17题电话号码的字母组合

Java | Leetcode Java题解之第17题电话号码的字母组合

题目&#xff1a; 题解&#xff1a; class Solution {public List<String> letterCombinations(String digits) {List<String> combinations new ArrayList<String>();if (digits.length() 0) {return combinations;}Map<Character, String> phoneM…
阅读更多...
Golang | Leetcode Golang题解之第19题删除链表的倒数第N个结点

Golang | Leetcode Golang题解之第19题删除链表的倒数第N个结点

题目&#xff1a; 题解&#xff1a; func removeNthFromEnd(head *ListNode, n int) *ListNode {dummy : &ListNode{0, head}first, second : head, dummyfor i : 0; i < n; i {first first.Next}for ; first ! nil; first first.Next {second second.Next}second.N…
阅读更多...
Python | Leetcode Python题解之第19题删除链表的倒数第N个结点

Python | Leetcode Python题解之第19题删除链表的倒数第N个结点

题目&#xff1a; 题解&#xff1a; class Solution:def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:dummy ListNode(0, head)first headsecond dummyfor i in range(n):first first.nextwhile first:first first.nextsecond second.nextsecond.ne…
阅读更多...
C语言 | Leetcode C语言题解之第17题电话号码的字母组合

C语言 | Leetcode C语言题解之第17题电话号码的字母组合

题目&#xff1a; 题解&#xff1a; char phoneMap[11][5] {"\0", "\0", "abc\0", "def\0", "ghi\0", "jkl\0", "mno\0", "pqrs\0", "tuv\0", "wxyz\0"};char* digits…
阅读更多...
Golang | Leetcode Golang题解之第10题正则表达式匹配

Golang | Leetcode Golang题解之第10题正则表达式匹配

题目&#xff1a; 题解&#xff1a; func isMatch(s string, p string) bool {m, n : len(s), len(p)matches : func(i, j int) bool {if i 0 {return false}if p[j-1] . {return true}return s[i-1] p[j-1]}f : make([][]bool, m 1)for i : 0; i < len(f); i {f[i] m…
阅读更多...
LeetCode 1702.修改后的最大二进制字符串：脑筋急转弯（构造，贪心）

LeetCode 1702.修改后的最大二进制字符串：脑筋急转弯（构造，贪心）

【LetMeFly】1702.修改后的最大二进制字符串&#xff1a;脑筋急转弯&#xff08;构造&#xff0c;贪心&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-binary-string-after-change/ 给你一个二进制字符串 binary &#xff0c;它仅有 0 或者 1 组…
阅读更多...
LeetCode 2399. 检查相同字母间的距离

LeetCode 2399. 检查相同字母间的距离

【LetMeFly】2399.检查相同字母间的距离 力扣题目链接&#xff1a;https://leetcode.cn/problems/check-distances-between-same-letters/ 给你一个下标从 0 开始的字符串 s &#xff0c;该字符串仅由小写英文字母组成&#xff0c;s 中的每个字母都 恰好 出现 两次 。另给你一…
阅读更多...
LeetCode 1072. 按列翻转得到最大值等行数：不错的思维题

LeetCode 1072. 按列翻转得到最大值等行数：不错的思维题

【LetMeFly】1072.按列翻转得到最大值等行数 力扣题目链接&#xff1a;https://leetcode.cn/problems/flip-columns-for-maximum-number-of-equal-rows/ 给定 m x n 矩阵 matrix 。 你可以从中选出任意数量的列并翻转其上的 每个 单元格。&#xff08;即翻转后&#xff0c;单…
阅读更多...
洛谷题解 | AT_arc069_b [ABC055D] Menagerie

洛谷题解 | AT_arc069_b [ABC055D] Menagerie

目录 题面翻译题目描述题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示制約Sample Explanation 1Sample Explanation 2 题目思路解法一解法二 AC 代码解法一解法二 题面翻译 题目描述 Snuke&#…
阅读更多...
2023NOIP A层联测16 数学题

2023NOIP A层联测16 数学题

题目大意 给定一个长度为 n n n的字符串 S S S和一个长度为 m m m的字符串 T T T&#xff0c;两个字符串都由小写字母组成。 一个匹配指 T T T作为一个子序列在 S S S中出现。 设 T T T的每个字符出现的位置为 p o s 1 , p o s 2 , … , p o s m pos_1,pos_2,\dots,pos_m po…
阅读更多...
ARC163C Harmonic Mean

ARC163C Harmonic Mean

ARC163C Harmonic Mean 题目大意 给你一个正整数 n n n&#xff0c;求是否有存在长度为 n n n的序列 A A A&#xff0c;满足 ∑ i 1 n 1 A i 1 \sum\limits_{i1}^n\dfrac{1}{A_i}1 i1∑n​Ai​1​1 A i A_i Ai​互不相同 1 ≤ A i ≤ 1 0 9 1\leq A_i\leq 10^9 1≤Ai​≤10…
阅读更多...
LeetCode 1997.访问完所有房间的第一天：动态规划(DP)——4行主要代码(不需要什么前缀和)

LeetCode 1997.访问完所有房间的第一天：动态规划(DP)——4行主要代码(不需要什么前缀和)

【LetMeFly】1997.访问完所有房间的第一天&#xff1a;动态规划(DP)——4行主要代码(不需要什么前缀和) 力扣题目链接&#xff1a;https://leetcode.cn/problems/first-day-where-you-have-been-in-all-the-rooms/ 你需要访问 n 个房间&#xff0c;房间从 0 到 n - 1 编号。同…
阅读更多...
NOIP2023模拟5联测26 零

NOIP2023模拟5联测26 零

题目大意 完全无向图是指任意一对顶点间都有边连接的简单无向图&#xff0c; n n n个结点的完全无向图有 M n ( n − 1 ) 2 M\dfrac{n(n-1)}{2} M2n(n−1)​条边。 如果有一个有 n n n个结点的带权完全无向图&#xff0c; M M M条边的权值是 1 1 1到 M M M的一个排列&#x…
阅读更多...
[羊城杯 2020]EasySer

[羊城杯 2020]EasySer

[羊城杯 2020]EasySer 进入页面&#xff0c;发现是ubuntuapache2&#xff0c;但是好像没啥用 尝试访问/robots.txt&#xff0c;得到 访问/star1.php/&#xff0c;查看源码&#xff0c;得到提示 一看就知道是ssrf&#xff0c;使用http://127.0.0.1/ser.php&#xff0c;得到…
阅读更多...
NOIP2023模拟12联测33 构造

NOIP2023模拟12联测33 构造

题目大意 给定一个非负整数 n n n&#xff0c;请构造出一个不超过 40 40 40\times 40 4040的矩阵&#xff0c;每个位置填 r r r、 y y y、 x x x三者之一&#xff0c;使得连续的三个格子按顺序构成字符串 r y x ryx ryx恰好 n n n个。 这里连续的是指同一行、同一列或者同一…
阅读更多...
LeetCode 2952.需要添加的硬币的最小数量：贪心（排序）

LeetCode 2952.需要添加的硬币的最小数量：贪心（排序）

【LetMeFly】2952.需要添加的硬币的最小数量&#xff1a;贪心&#xff08;排序&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-number-of-coins-to-be-added/ 给你一个下标从 0 开始的整数数组 coins&#xff0c;表示可用的硬币的面值&#xff…
阅读更多...
Golang | Leetcode Golang题解之第4题寻找两个正序数组的中位数

Golang | Leetcode Golang题解之第4题寻找两个正序数组的中位数

题目&#xff1a; 题解&#xff1a; func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {if len(nums1) > len(nums2) {return findMedianSortedArrays(nums2, nums1)}m, n : len(nums1), len(nums2)left, right : 0, mmedian1, median2 : 0, 0for left <…
阅读更多...
NOIP2023模拟13联测34 tour

NOIP2023模拟13联测34 tour

题目大意 有一棵有 n n n个节点的树&#xff0c;每个点有一个权值 v a l i val_i vali​。 接下来有 q q q次操作&#xff0c;操作有两种类型&#xff1a; 0 x y表示城市 x x x和城市 y y y之间修建起了一条道路&#xff08;保证修建前 x x x和 y y y不连通&#xff09;1 x …
阅读更多...
LeetCode 2673.使二叉树所有路径值相等的最小代价：自顶向下的DFS 或 自底向上的递推

LeetCode 2673.使二叉树所有路径值相等的最小代价：自顶向下的DFS 或 自底向上的递推

【LetMeFly】2673.使二叉树所有路径值相等的最小代价&#xff1a;自顶向下的DFS 或 自底向上的递推 力扣题目链接&#xff1a;https://leetcode.cn/problems/make-costs-of-paths-equal-in-a-binary-tree/ 给你一个整数 n 表示一棵 满二叉树 里面节点的数目&#xff0c;节点编…
阅读更多...
LeetCode 2368.受限条件下可到达节点的数目：搜索 + 哈希表

LeetCode 2368.受限条件下可到达节点的数目：搜索 + 哈希表

【LetMeFly】2368.受限条件下可到达节点的数目&#xff1a;搜索 哈希表 力扣题目链接&#xff1a;https://leetcode.cn/problems/reachable-nodes-with-restrictions/ 现有一棵由 n 个节点组成的无向树&#xff0c;节点编号从 0 到 n - 1 &#xff0c;共有 n - 1 条边。 给…
阅读更多...
多校联测11 模板题

多校联测11 模板题

题目大意 给你四个整数 n , m , s e e d , w n,m,seed,w n,m,seed,w&#xff0c;其中 n , m n,m n,m为两个多项式 A ( x ) ∑ i 0 n a i x i A(x)\sum\limits_{i0}^na_ix^i A(x)i0∑n​ai​xi和 B ( x ) ∑ i 0 m b i x i B(x)\sum\limits_{i0}^mb_ix^i B(x)i0∑m​bi​xi…
阅读更多...
LeetCode 2300. 咒语和药水的成功对数：二分查找

LeetCode 2300. 咒语和药水的成功对数：二分查找

【LetMeFly】2300.咒语和药水的成功对数&#xff1a;二分查找 力扣题目链接&#xff1a;https://leetcode.cn/problems/successful-pairs-of-spells-and-potions/ 给你两个正整数数组 spells 和 potions &#xff0c;长度分别为 n 和 m &#xff0c;其中 spells[i] 表示第 i …
阅读更多...
LeetCode 2917.找出数组中的 K-or 值：基础位运算

LeetCode 2917.找出数组中的 K-or 值：基础位运算

【LetMeFly】2917.找出数组中的 K-or 值&#xff1a;基础位运算 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-k-or-of-an-array/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 nums 中的 K-or 是一个满足以下条件的非负整数&#xff1a; 只有…
阅读更多...
LeetCode 2810.故障键盘：双端队列模拟

LeetCode 2810.故障键盘：双端队列模拟

【LetMeFly】2810.故障键盘&#xff1a;双端队列模拟 力扣题目链接&#xff1a;https://leetcode.cn/problems/faulty-keyboard/ 你的笔记本键盘存在故障&#xff0c;每当你在上面输入字符 i 时&#xff0c;它会反转你所写的字符串。而输入其他字符则可以正常工作。 给你一个…
阅读更多...
LeetCode 1334. 阈值距离内邻居最少的城市：多次运用单源最短路的迪杰斯特拉算法

LeetCode 1334. 阈值距离内邻居最少的城市：多次运用单源最短路的迪杰斯特拉算法

【LetMeFly】1334.阈值距离内邻居最少的城市&#xff1a;多次运用单源最短路的迪杰斯特拉算法 力扣题目链接&#xff1a;https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/ 有 n 个城市&#xff0c;按从 0 到 n-1…
阅读更多...
Python 使用相对路径导入包 题解

Python 使用相对路径导入包 题解

使用相对路径导入包 题解 预备知识 Python 可以使用相对路径来导入包。相对导入使用符号 .&#xff0c;一个 . 表示从当前包相对导入&#xff0c;两个或多个 . 表示从当前包的上级包相对导入。相对导入只能使用 from <> import <> 语法&#xff0c;原因在于 impo…
阅读更多...
[算法学习笔记](超全)概率与期望

[算法学习笔记](超全)概率与期望

引子 先来讲个故事 话说在神奇的OI大陆上&#xff0c;有一只paper mouse 有一天&#xff0c;它去商场购物&#xff0c;正好是11.11&#xff0c;商店有活动 它很荣幸被选上给1832抽奖 在抽奖箱里&#xff0c;有3个篮蓝球&#xff0c;12个红球 paper mouse能抽3次 蒟蒻的p…
阅读更多...
LeetCode 2342. 数位和相等数对的最大和：哈希表

LeetCode 2342. 数位和相等数对的最大和：哈希表

【LetMeFly】2342.数位和相等数对的最大和&#xff1a;哈希表 力扣题目链接&#xff1a;https://leetcode.cn/problems/max-sum-of-a-pair-with-equal-sum-of-digits/ 给你一个下标从 0 开始的数组 nums &#xff0c;数组中的元素都是 正 整数。请你选出两个下标 i 和 j&…
阅读更多...
LeetCode 2304. 网格中的最小路径代价：DP

LeetCode 2304. 网格中的最小路径代价：DP

【LetMeFly】2304.网格中的最小路径代价&#xff1a;DP 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-path-cost-in-a-grid/ 给你一个下标从 0 开始的整数矩阵 grid &#xff0c;矩阵大小为 m x n &#xff0c;由从 0 到 m * n - 1 的不同整数组成。你可以…
阅读更多...
LeetCode 1094. 拼车：优先队列

LeetCode 1094. 拼车：优先队列

【LetMeFly】1094.拼车&#xff1a;优先队列 力扣题目链接&#xff1a;https://leetcode.cn/problems/car-pooling/ 车上最初有 capacity 个空座位。车 只能 向一个方向行驶&#xff08;也就是说&#xff0c;不允许掉头或改变方向&#xff09; 给定整数 capacity 和一个数组…
阅读更多...
2023 年 9 月青少年软编等考 C 语言一级真题解析

2023 年 9 月青少年软编等考 C 语言一级真题解析

目录 T1. 日期输出思路分析 T2. 计算 (a b) (c - b) 的值思路分析 T3. 有一门课不及格的学生思路分析 T4. 特殊求和T5. 比 n 小的最大质数 T1. 日期输出 给定两个整数&#xff0c;表示一个日期的月和日。请按照 "MM-DD" 的格式输出日期&#xff0c;即如果月和日不…
阅读更多...
LeetCode 2316. 统计无向图中无法互相到达点对数：：广度优先搜索（BFS）

LeetCode 2316. 统计无向图中无法互相到达点对数：：广度优先搜索（BFS）

【LetMeFly】2316.统计无向图中无法互相到达点对数&#xff1a;广度优先搜索&#xff08;BFS&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/count-unreachable-pairs-of-nodes-in-an-undirected-graph/ 给你一个整数 n &#xff0c;表示一张 无向图 中…
阅读更多...
AtCoder ABC周赛2023 11/4 (Sat) E题题解

AtCoder ABC周赛2023 11/4 (Sat) E题题解

目录 原题截图&#xff1a; 原题翻译 题目大意&#xff1a; 主要思路&#xff1a; 代码&#xff1a; 原题截图&#xff1a; 原题翻译 题目大意&#xff1a; 给你一个数组&#xff0c;给你一个公式&#xff0c;让你选k个元素&#xff0c;用公式算出最终得分。 主要思路&am…
阅读更多...
LeetCode 2048. 下一个更大的数值平衡数

LeetCode 2048. 下一个更大的数值平衡数

【LetMeFly】2048.下一个更大的数值平衡数 力扣题目链接&#xff1a;https://leetcode.cn/problems/next-greater-numerically-balanced-number/ 如果整数 x 满足&#xff1a;对于每个数位 d &#xff0c;这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。…
阅读更多...
LeetCode 2132. 用邮票贴满网格图：二维前缀和 + 二维差分

LeetCode 2132. 用邮票贴满网格图：二维前缀和 + 二维差分

【LetMeFly】2132.用邮票贴满网格图&#xff1a;二维前缀和 二维差分 力扣题目链接&#xff1a;https://leetcode.cn/problems/stamping-the-grid/ 给你一个 m x n 的二进制矩阵 grid &#xff0c;每个格子要么为 0 &#xff08;空&#xff09;要么为 1 &#xff08;被占据&…
阅读更多...
小信跳房子的题解

小信跳房子的题解

原题描述&#xff1a; 时间&#xff1a;1s 空间&#xff1a;256M 题目描述&#xff1a; 小信在玩跳房子游戏&#xff0c;已知跳房子游戏的图表现为一颗完美的具有个节点的二叉树。从根节点依次编号为。节点的左子节点编号为&#xff0c;右子节点编号为。 小信从从节点出发&…
阅读更多...
[题解]无厘头题目——无聊的军官

[题解]无厘头题目——无聊的军官

这道题非常无厘头&#xff01; 题目描述&#xff1a; 每个学年的开始&#xff0c;高一新生们都要进行传统的军训。今年有一个军训教官十分奇怪&#xff0c;他为了测试学员们的反应能力&#xff0c;每次吹哨后学员们都会变换位置。每次左数第I位学员都会站到第ai个位置&#x…
阅读更多...
大哈的变换迷宫的题解

大哈的变换迷宫的题解

时间限制: 1000ms 空间限制: 524288kB 原题描述&#xff1a; 【题目描述】 大哈已经是个成年人了&#xff0c;网页游戏在他当年还是风靡一时。他记忆中有这么一款游戏。 角色一开始在迷宫的(1,1)处&#xff0c;最终要到达(n,n)的位置&#xff0c;迷宫中有一些障碍物&#…
阅读更多...
LeetCode LCP 30.魔塔游戏：贪心（优先队列）

LeetCode LCP 30.魔塔游戏：贪心（优先队列）

【LetMeFly】LCP 30.魔塔游戏&#xff1a;贪心&#xff08;优先队列&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/p0NxJO/ 小扣当前位于魔塔游戏第一层&#xff0c;共有 N 个房间&#xff0c;编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于…
阅读更多...
LeetCode 0589.N 叉树的前序遍历：深度优先搜索(DFS)

LeetCode 0589.N 叉树的前序遍历：深度优先搜索(DFS)

【LetMeFly】589.N 叉树的前序遍历&#xff1a;深度优先搜索(DFS) 力扣题目链接&#xff1a;https://leetcode.cn/problems/n-ary-tree-preorder-traversal/ 给定一个 n 叉树的根节点 root &#xff0c;返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表…
阅读更多...
LeetCode 0106.从中序与后序遍历序列构造二叉树：分治（递归）——五彩斑斓的题解（若不是彩色的可以点击原文链接查看）

LeetCode 0106.从中序与后序遍历序列构造二叉树：分治（递归）——五彩斑斓的题解（若不是彩色的可以点击原文链接查看）

【LetMeFly】106.从中序与后序遍历序列构造二叉树&#xff1a;分治&#xff08;递归&#xff09;——五彩斑斓的题解&#xff08;若不是彩色的可以点击原文链接查看&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/construct-binary-tree-from-inorder-an…
阅读更多...
LeetCode 0938.二叉搜索树的范围和：深度优先搜索（可中序遍历）

LeetCode 0938.二叉搜索树的范围和：深度优先搜索（可中序遍历）

【LetMeFly】938.二叉搜索树的范围和&#xff1a;深度优先搜索&#xff08;可中序遍历&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/range-sum-of-bst/ 给定二叉搜索树的根结点 root&#xff0c;返回值位于范围 [low, high] 之间的所有结点的值的和。…
阅读更多...
LeetCode 2684.矩阵中移动的最大次数：一列一列处理，只记能到哪行(BFS)

LeetCode 2684.矩阵中移动的最大次数：一列一列处理，只记能到哪行(BFS)

【LetMeFly】2684.矩阵中移动的最大次数&#xff1a;一列一列处理&#xff0c;只记能到哪行(BFS) 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-number-of-moves-in-a-grid/ 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid &#xff0c;矩阵由若干 正 整…
阅读更多...
LeetCode 155. 掷骰子等于目标和的方法数：动态规划

LeetCode 155. 掷骰子等于目标和的方法数：动态规划

【LetMeFly】1155.掷骰子等于目标和的方法数&#xff1a;动态规划 力扣题目链接&#xff1a;https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum/ 这里有 n 个一样的骰子&#xff0c;每个骰子上都有 k 个面&#xff0c;分别标号为 1 到 k 。 给定三个整数 …
阅读更多...
[CISCN2019 华东北赛区]Web2

[CISCN2019 华东北赛区]Web2

[CISCN2019 华东北赛区]Web2 随便注册一个登录&#xff0c;发现 还有反馈页面&#xff0c;一看就知道大概率是xss&#xff0c;应该是为了得到管理员cookie扫描了一下&#xff0c;果然有admin.php后台登录 buu可以连接访问外网了&#xff0c;所以内部的xss平台关闭了&#xff0…
阅读更多...
LeetCode 0299.猜数字游戏：计数

LeetCode 0299.猜数字游戏：计数

【LetMeFly】299.猜数字游戏&#xff1a;计数 力扣题目链接&#xff1a;https://leetcode.cn/problems/bulls-and-cows/ 你在和朋友一起玩 猜数字&#xff08;Bulls and Cows&#xff09;游戏&#xff0c;该游戏规则如下&#xff1a; 写出一个秘密数字&#xff0c;并请朋友猜…
阅读更多...
LeetCode 1976.到达目的地的方案数：单源最短路的Dijkstra算法

LeetCode 1976.到达目的地的方案数：单源最短路的Dijkstra算法

【LetMeFly】1976.到达目的地的方案数&#xff1a;单源最短路的Dijkstra算法 力扣题目链接&#xff1a;https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 你在一个城市里&#xff0c;城市由 n 个路口组成&#xff0c;路口编号为 0 到 n - 1 &#xff…
阅读更多...
LeetCode 1038. 从二叉搜索树到更大和树：（反）中序遍历

LeetCode 1038. 从二叉搜索树到更大和树：（反）中序遍历

【LetMeFly】1038.从二叉搜索树到更大和树&#xff1a;&#xff08;反&#xff09;中序遍历 力扣题目链接&#xff1a;https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree/ 给定一个二叉搜索树 root (BST)&#xff0c;请将它的每个节点的值替换成树中大于…
阅读更多...
LeetCode 2477. 到达首都的最少油耗：深度优先搜索(DFS)

LeetCode 2477. 到达首都的最少油耗：深度优先搜索(DFS)

【LetMeFly】2477.到达首都的最少油耗&#xff1a;深度优先搜索(DFS) 力扣题目链接&#xff1a;https://leetcode.cn/problems/minimum-fuel-cost-to-report-to-the-capital/ 给你一棵 n 个节点的树&#xff08;一个无向、连通、无环图&#xff09;&#xff0c;每个节点表示一…
阅读更多...
AtCoder ABC周赛2023 12/10 (Sun) D题题解

AtCoder ABC周赛2023 12/10 (Sun) D题题解

目录 原题截图&#xff1a; 题目大意&#xff1a; 主要思路&#xff1a; 注&#xff1a; 代码&#xff1a; 原题截图&#xff1a; 题目大意&#xff1a; 给定两个 的矩阵 和 。 你每次可以交换矩阵 的相邻两行中的所有元素或是交换两列中的所有元素。 请问要使 变换至…
阅读更多...
小埋的解密游戏的题解

小埋的解密游戏的题解

目录 原题描述&#xff1a; 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 提示 主要思路&#xff1a; 代码实现code&#xff1a; 原题描述&#xff1a; 题目描述 小埋最近在玩一个解密游戏&#xff0c;这个游戏…
阅读更多...
LeetCode 0053. 最大子数组和：DP 或 递归（线段树入门题？）

LeetCode 0053. 最大子数组和：DP 或 递归（线段树入门题？）

【LetMeFly】53.最大子数组和&#xff1a;DP 或 递归 力扣题目链接&#xff1a;https://leetcode.cn/problems/maximum-subarray/ 给你一个整数数组 nums &#xff0c;请你找出一个具有最大和的连续子数组&#xff08;子数组最少包含一个元素&#xff09;&#xff0c;返回其最…
阅读更多...
LeetCode 2661. 找出叠涂元素：多次映射

LeetCode 2661. 找出叠涂元素：多次映射

【LetMeFly】2661.找出叠涂元素&#xff1a;多次映射 力扣题目链接&#xff1a;https://leetcode.cn/problems/first-completely-painted-row-or-column/ 给你一个下标从 0 开始的整数数组 arr 和一个 m x n 的整数 矩阵 mat 。arr 和 mat 都包含范围 [1&#xff0c;m * n] 内…
阅读更多...

Copyright @ 2022~2023