枚举
文章平均质量分 93
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 2735. 收集巧克力【枚举】2043
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-12-29 01:43:44 · 932 阅读 · 0 评论 -
LeetCode 970. Powerful Integers【哈希表,枚举】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-05-02 15:13:01 · 627 阅读 · 0 评论 -
LeetCode 1630. Arithmetic Subarrays【哈希表,枚举】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-03-23 18:20:04 · 216 阅读 · 0 评论 -
LeetCode 1625. Lexicographically Smallest String After Applying Operations【字符串,BFS,数论,枚举】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-03-21 10:20:13 · 142 阅读 · 0 评论 -
LeetCode 1615. Maximal Network Rank【图,数学,枚举】中等
LeetCode题解原创 2020-10-16 16:12:50 · 469 阅读 · 0 评论 -
LeetCode 1653. Minimum Deletions to Make String Balanced【字符串,动态规划,枚举】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-08 15:44:14 · 355 阅读 · 0 评论 -
LeetCode 869. Reordered Power of 2【数学/计数/枚举/排序】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-10-29 02:23:58 · 176 阅读 · 0 评论 -
LeetCode 2018. Check if Word Can Be Placed In Crossword【数组/枚举/DFS】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-10-01 01:07:14 · 265 阅读 · 0 评论 -
LeetCode 2013. Detect Squares【哈希表/设计/计数】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-09-29 21:32:55 · 494 阅读 · 0 评论 -
LeetCode 2002. Maximum Product of the Length of Two Palindromic Subsequences【枚举/DFS】
Given a string s, find two disjoint palindromic subsequences of s such that the product of their lengths is maximized. The two subsequences are disjoint if they do not both pick a character at the same index.Return the maximum possible product of the leng原创 2021-09-13 11:37:43 · 237 阅读 · 0 评论 -
洛谷 P3799 妖梦拼木棒【枚举/组合数学】
题目背景上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。题目描述有 nnn 根木棒,现在从中选 444 根,想要组成一个正三角形,问有几种选法?答案对 109+710^9+7109+7 取模。输入格式第一行一个整数 nnn 。第二行 nnn 个整数,第 iii 个整数 aia_iai 代表第 iii 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入 #14 1 1 2 2输出 #11说明/提示数据规模与约定对于 30%30\%30% 的数据,保证原创 2021-06-06 00:13:55 · 503 阅读 · 3 评论 -
LeetCode C++ 401. Binary Watch【枚举/位操作】简单
A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).Each LED represents a zero or one, with the least significant bit on the right.For example, the above binary watch reads “3:原创 2020-11-04 00:00:31 · 178 阅读 · 0 评论 -
LeetCode C++ 1534. Count Good Triplets【Array/枚举】简单
Given an array of integers arr, and three integers a, b and c. You need to find the number of good triplets.A triplet (arr[i], arr[j], arr[k]) is good if the following conditions are true:0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a原创 2020-11-03 00:02:29 · 183 阅读 · 0 评论 -
POJ 2811:熄灯问题【枚举】
总时间限制: 1000ms内存限制: 65536kB描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。...原创 2020-03-13 19:57:24 · 630 阅读 · 0 评论 -
POJ 2692:假币问题 【枚举】
总时间限制: 1000ms内存限制: 65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如: 如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精...原创 2020-03-13 17:08:19 · 948 阅读 · 0 评论 -
POJ 4148:生理周期【枚举】
文章目录写法一 直接枚举写法二 枚举优化(跳着搜索)最后总时间限制:1000ms内存限制:65536kB描述人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,在智力周期的高峰,人会思维敏捷,注意力容易高度集中。因为三个周期的长度不同,所以通常三个周期的高峰不会落在...原创 2020-03-13 15:39:10 · 499 阅读 · 3 评论 -
POJ 2810:完美立方 【枚举】
总时间限制:1000ms内存限制:65536kB描述形如a3=b3+c3+d3a^3= b^3 + c^3 + d^3a3=b3+c3+d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3=b3+c3+d3a^3= b^3 + c^3 + d^3a3=b3+c3+d3,...原创 2020-03-13 13:44:20 · 228 阅读 · 0 评论