模拟
文章平均质量分 83
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 1758. 生成交替二进制字符串的最少操作数【字符串,模拟】1353
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2024-01-02 00:07:40 · 1031 阅读 · 0 评论 -
LeetCode 2558. 从数量最多的堆取走礼物【模拟,堆或原地堆化】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-28 11:55:33 · 144 阅读 · 0 评论 -
LeetCode 2525. 根据规则将箱子分类【模拟】1301
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-20 01:38:06 · 288 阅读 · 0 评论 -
LeetCode 799. 香槟塔【数组,模拟,简单线性DP】1855
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-20 01:23:18 · 306 阅读 · 0 评论 -
LeetCode 59. 螺旋矩阵 II【数组,模拟】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-09 20:23:32 · 79 阅读 · 0 评论 -
LeetCode LCP 50. 宝石补给【模拟】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-09-16 22:27:43 · 207 阅读 · 0 评论 -
LeetCode 1222. 可以攻击国王的皇后【数组,模拟】1391
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-09-15 13:10:57 · 105 阅读 · 0 评论 -
LeetCode 2596. 检查骑士巡视方案【数组,模拟】1448
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-09-13 10:49:32 · 138 阅读 · 0 评论 -
LeetCode 2810. Faulty Keyboard【模拟,双端队列,字符串】简单
你的笔记本键盘存在故障,每当你在上面输入字符 时,它会反转你所写的字符串。而输入其他字符则可以正常工作。给你一个下标从 0 开始的字符串 ,请你用故障键盘依次输入每个字符。返回最终笔记本屏幕上输出的字符串。示例 1:示例 2:提示:本题可以每次遇到 就反转前面的所有字符,但假如后一半的字符全部是 ,遍历到后一半时,每次都要将前一半的字符反转一遍,这样的代价是 O(n2)O(n^2)O(n2) 的。我们可以把第一次遇到 反转,看作是往字符串的头部依次添加后续字符,最后从字符串尾部往前读取全部字符原创 2023-08-12 15:47:33 · 345 阅读 · 0 评论 -
LeetCode 2460. Apply Operations to an Array【数组,模拟,双指针】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-06-05 13:34:37 · 535 阅读 · 0 评论 -
LeetCode 1073. Adding Two Negabinary Numbers【模拟】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-05-19 22:07:12 · 471 阅读 · 0 评论 -
LeetCode 1419. Minimum Number of Frogs Croaking【模拟】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-05-11 17:29:17 · 453 阅读 · 0 评论 -
HJ18 识别有效的IP地址和掩码并进行分类统计,HJ39 判断两个IP是否属于同一子网【字符串,模拟】
子网掩码与IP地址结构相同,是32位二进制数,由1和0组成,且1和0分别连续,其中网络号部分全为“1”和主机号部分全为“0”。若IP地址或子网掩码格式非法则输出1,若IP1与IP2属于同一子网络输出0,若IP1与IP2不属于同一子网络输出2。若两台主机的IP地址分别与它们的子网掩码进行逻辑“与”运算(按位与/AND)后的结果相同,则说明这两台主机在同一子网中。每行一个IP地址和掩码,用~隔开。你可以简单的认为子网掩码是一串连续的1和一串连续的0拼接而成的32位二进制数,左边部分都是1,右边部分都是0。原创 2023-04-18 17:04:27 · 541 阅读 · 0 评论 -
LeetCode 1041. Robot Bounded In Circle【字符串,模拟】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-04-11 14:16:24 · 622 阅读 · 0 评论 -
LeetCode 831. Masking Personal Information【字符串,正则表达式】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-04-01 18:37:47 · 951 阅读 · 0 评论 -
LeetCode 2383. Minimum Hours of Training to Win a Competition【贪心,模拟,数组】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-03-13 00:55:01 · 121 阅读 · 0 评论 -
LeetCode 1599. Maximum Profit of Operating a Centennial Wheel【数组,模拟】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-07 09:39:54 · 257 阅读 · 0 评论 -
LeetCode 1487. Making File Names Unique【字符串,哈希表】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-03 15:33:16 · 576 阅读 · 0 评论 -
LeetCode 1154. Day of the Year【模拟/前缀和】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.原创 2021-12-23 21:58:27 · 183 阅读 · 0 评论 -
CCF 201609-2 火车购票【数组/模拟】
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令。原创 2021-12-21 15:41:36 · 120 阅读 · 0 评论 -
XDOJ 172. 构造表达式【DFS/模拟】
类别 综合时间限制 1S内存限制 100Kb问题描述 给定一个表示序列长度的整数 nnn (3≤n≤93\le n\le 93≤n≤9)。在序列 1 2 3…n1\ 2\ 3\dots n1 2 3…n 中插入 '+' ,'-' ,' ' 构造表达式,插入 ' ' 表示前后两个数字构成一个整数,例如 1 2-3-4-5 = 0 。输出构造的所有表达式中,结果为 000 的表达式的数量,例如 n=3n=3n=3 时,只有表达式 1+2-3=0 ,输出结果原创 2021-12-20 01:36:22 · 519 阅读 · 0 评论 -
XDOJ 133. 一元稀疏多项式计算器【模拟】
解法 模拟这道题中,开一个大数组,然后用指数索引数组中的系数元素,这种做法是不可行的,因为指数可能很大。对于这种一元稀疏多项式(按照指数递增输入每一项),我们可以将每一项的系数和指数都存到结构体数组中,然后按照操作要求,归并地进行相同指数的项之间的加或减。最后,按照题目要求输出即可:多项式中首项的指数为零时,只输出系数即可;多项式中,对于首项,如果系数小于零,则要输出 - 号;如果系数大于零,不需要输出 + 号。对于其他项,要么输出 - 号,要么输出 + 号。多项式中,如果当前项的指数不为零,..原创 2021-12-18 23:18:59 · 652 阅读 · 0 评论 -
XDOJ 379. 求解星期【模拟】
已知2021年11月14日为星期天,输入之前的任意一个年份的时间,求解是星期几。说明:输入是三个整数,第一个表示年份,第二个表示月份,第三个表示日期,比如2020年11月5日为2020 11 5,之间以空格隔开;输出是对应英文单词,是星期4,为Thursday,首字母大写,其余小写。提示,星期一到星期天对应英文是Monday, Tuesday, Wendnesday, Thursday,Friday, Saturday和Sunday。输入示例1:2020 11 5输出示例1:Thursday原创 2021-12-18 22:42:15 · 1000 阅读 · 0 评论 -
LeetCode 166. Fraction to Recurring Decimal【哈希表/模拟/字符串】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.原创 2021-11-14 02:56:46 · 321 阅读 · 0 评论 -
LeetCode 520. Detect Capital【字符串/模拟】简单
Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in this word are capitals, like “USA”.All letters in this word a原创 2020-11-08 09:43:26 · 185 阅读 · 0 评论 -
LeetCode 482. License Key Formatting【字符串/模拟】简单
You are given a license key represented as a string S which consists only alphanumeric character and dashes. The string is separated into N+1 groups by N dashes.Given a number K , we would want to reformat the strings such that each group contains exactly原创 2020-10-04 00:10:40 · 211 阅读 · 0 评论 -
LeetCode 495. Teemo Attacking【模拟】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.原创 2021-11-10 23:18:15 · 139 阅读 · 0 评论 -
LeetCode 500. Keyboard Row【模拟/哈希表】简单
Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below.Example:Input: ["Hello", "Alaska", "Dad", "Peace"]Output: ["Alaska", "Dad"]Note:You may use one character原创 2020-09-27 08:47:41 · 167 阅读 · 0 评论 -
LeetCode 38. Count and Say【字符串/迭代/递归/模拟/打表】简单
The count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 1112211 is read off as “one 1” or 11.11 is read off as “two 1s” or 21.21 is read off as "one 2", then "one 1"原创 2020-06-13 01:30:16 · 283 阅读 · 0 评论 -
LeetCode 412. Fizz Buzz【字符串/模拟】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-10-14 08:52:51 · 135 阅读 · 0 评论 -
LeetCode 273. Integer to English Words【字符串/模拟】困难
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-10-11 23:45:36 · 163 阅读 · 0 评论 -
LeetCode 434. Number of Segments in a String【字符串/模拟】简单
You are given a string s, return the number of segments in the string.A segment is defined to be a contiguous sequence of non-space characters.Example 1:Input: s = "Hello, my name is John"Output: 5Explanation: The five segments are ["Hello,", "my", "n原创 2020-10-29 01:29:30 · 187 阅读 · 0 评论 -
LeetCode 58. Length of Last Word【模拟/字符串】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-09-29 15:23:53 · 131 阅读 · 0 评论 -
LeetCode 2011. Final Value of Variable After Performing Operations【模拟】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-09-25 19:49:48 · 194 阅读 · 0 评论 -
LeetCode 1646. Get Maximum in Generated Array【数组/模拟/打表】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,这个截止期限可能是永远。在这一系列刷题文章中,不仅讲解多种解体思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时还会总结相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还将建立相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一.原创 2021-08-23 23:29:39 · 184 阅读 · 0 评论 -
洛谷 P1980 [NOIP2013 普及组] 计数问题【模拟/计数原理】
题目描述试计算在区间 111 到 nnn 的所有整数中,数字 xxx(0≤x≤90\le x\le90≤x≤9)共出现了多少次?例如,在 111 到 111111 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 111 出现了 444 次。输入格式222 个整数 n,xn,xn,x ,之间用一个空格隔开。输出格式111 个整数,表示 xxx 出现的次数。输入输出样例输入 #111原创 2021-08-17 10:51:55 · 346 阅读 · 0 评论 -
PAT基础级-黄金段位样卷1
文章目录7-1 装睡 (10 分)7-2 电子汪 (10 分)7-3 到底是不是太胖了 (10 分)7-4 到底有多二 (15 分)7-5 一帮一 (15 分)7-1 装睡 (10 分)你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常范围内的人。输入格式:输入在第一行给出一个正整数 N(≤原创 2021-05-31 00:56:02 · 3144 阅读 · 1 评论 -
【PAT甲级】1014 Waiting in Line (30 分)
Suppose a bank has NNN windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in front of each window is eno原创 2021-05-29 05:27:44 · 326 阅读 · 0 评论 -
PTA 520 钻石争霸赛 2021
有一道题没来得及做,目前的排名是57,不知道后面会被挤到哪里。原创 2021-05-20 17:25:32 · 1311 阅读 · 10 评论 -
洛谷 UVA101 The Blocks Problem【模拟/链表】
输入格式输出格式题意翻译初始时从左到右有 nnn 个木块,编号为 0…n−10 \ldots n-10…n−1 ,要求实现下列四种操作:move a onto b : 把 a 和 b 上方的木块归位,然后把 a 放到 b 上面。move a over b : 把 a 上方的木块归位,然后把 a 放在 b 所在木块堆的最上方。pile a onto b : 把 b 上方的木块归位,然后把 a 及以上的木块坨到 b 上面。pile a over b : 把 a 及以上的木块坨到 b 的上面。原创 2021-05-19 04:07:35 · 440 阅读 · 1 评论