随笔分类 - 算法-刷题题目
牛客，leetcode，codeforces
摘要：给你一个长度为\(n\)的整数数组\(nums\)，\(n\)是 偶数 ，同时给你一个整数\(k\) 。 你可以对数组进行一些操作。每次操作中，你可以将数组中 任一 元素替换为\(0\)到\(k\)之间的 任一 整数。 执行完所有操作以后，你需要确保最后得到的数组满足以下条件： 存在一个整数\(X\
阅读全文
posted @ 2024-08-12 15:35
lipu123
摘要：https://www.luogu.com.cn/problem/P2758 https://leetcode.cn/problems/edit-distance/description/ 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串
阅读全文
posted @ 2024-06-24 16:57
lipu123
摘要：https://leetcode.cn/problems/maximize-total-cost-of-alternating-subarrays/description/ 给你一个长度为\(n\)的整数数组\(nums\)。 子数组\(nums[l..r]\)（其中\(0 <= l <= r <
阅读全文
posted @ 2024-06-24 11:22
lipu123
摘要：https://leetcode.cn/problems/search-in-rotated-sorted-array/description/ 整数数组nums按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标\(k（0 <= k < nums.length）\
阅读全文
posted @ 2024-06-21 17:52
lipu123
摘要：https://leetcode.cn/problems/maximum-total-damage-with-spell-casting/description/ 一个魔法师有许多不同的咒语。 给你一个数组\(power\)，其中每个元素表示一个咒语的伤害值，可能会有多个咒语有相同的伤害值。 已知魔
阅读全文
posted @ 2024-06-17 15:51
lipu123
摘要：这种题一个套路问题 https://www.cnblogs.com/lipu123/p/15435169.html 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第 k 小的数字吗？ 乘法表是大小为\(m x n\)的一个整数矩阵，其中\(mat[i][j] == i * j\)（下标从 1
阅读全文
posted @ 2024-06-13 16:46
lipu123
摘要：https://www.dotcpp.com/oj/problem3293.html?sid=16920906&lang=1#editor 小明创造了一个函数\(f(x)\)用来翻转\(x\)的二进制的数位（无前导 0）。比如\(f(11) = 13\)，因为$11 = (1011)_2 $ ，将其
阅读全文
posted @ 2024-06-08 15:52
lipu123
摘要：https://leetcode.cn/problems/shortest-path-with-alternating-colors/?envType=study-plan-v2&envId=graph-theory 给定一个整数\(n\)，即有向图中的节点数，其中节点标记为\(0\)到\(n -
阅读全文
posted @ 2024-06-06 23:17
lipu123
摘要：https://leetcode.cn/problems/minimum-length-of-anagram-concatenation/description/ 给你一个字符串\(s\)，它由某个字符串\(t\)和若干\(t\)的 同位字符串 连接而成。 请你返回字符串\(t\)的 最小 可能长度
阅读全文
posted @ 2024-06-05 21:11
lipu123
摘要：https://leetcode.cn/problems/continuous-subarray-sum/ 给你一个整数数组\(nums\)和一个整数\(k\)，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为\(2\)，且 子数组元素总和为\(k\)的倍数。 如果
阅读全文
posted @ 2024-05-24 23:45
lipu123
摘要：【BFS】2023Q2-士兵突击 题目描述 在一个\(M \times N\)的街区中，有一个士兵\(S\)和一个敌人\(E\)， 标识\(X\)为无法通过的街区，标识\(B\)为可以通过的街区；士兵在一个单位时间内可以从一个街区移动到相邻的街区（士兵每次只能水平或者垂直方向移动一个街区）；士兵每次
阅读全文
posted @ 2024-05-23 17:01
lipu123
摘要：https://leetcode.cn/problems/sum-of-digit-differences-of-all-pairs/description/ 所有数对中数位不同之和 车尔尼有一个数组 nums ，它只包含 正 整数，所有正整数的数位长度都 相同 。 两个整数的 数位不同 指的是两个
阅读全文
posted @ 2024-05-20 21:07
lipu123
摘要：题目描述 小蓝想制作一个吊坠，他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\)，他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠，要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两
阅读全文
posted @ 2024-05-11 23:31
lipu123
摘要：https://codefun2000.com/p/P1035 题目内容 在某个遥远的国度里，有一种传统的游戏叫做“跳跳棋”，这是一种基于积分的游戏。在这个国度里，跳跳棋已经有着悠久的历史，并且已经被许多人认为是一种智力和策略的游戏。人们在跳跳棋中可以锻炼自己的思维和判断能力。因此，这个游戏非常受欢
阅读全文
posted @ 2024-05-09 20:31
lipu123
摘要：https://codefun2000.com/p/P1178 题目描述 塔子哥是一位优秀的化学家，他的研究领域是配制各种化学试剂。今天，他的研究重点是一种特殊的化学溶液。这种溶液需要通过合并其他的多种溶液来制备，以达到理想的浓度和体积。 在实验室里，塔子哥看到了 \(n\) 种溶液，每一种都有无限
阅读全文
posted @ 2024-05-08 21:34
lipu123
摘要：题目内容 塔子哥是一名拥有独特天赋的冒险者，他拥有一双敏锐的眼睛，能够寻找到别人无法察觉的宝石和宝藏。为了寻找更多的宝藏和宝石，他踏上了一段新的旅程。 在这段旅程中，他来到了一个神秘的游戏世界。这个游戏世界有\(n\) 个关卡和 \(m\) 种宝石。每一个关卡都有一个boss或商店。当他打败一个bo
阅读全文
posted @ 2024-05-07 14:35
lipu123
摘要：https://codefun2000.com/p/P1168 题目内容 塔子哥开的玩具店生意越来越好，每天都有很多客人前来选购玩具。有一天，他接到了一个大单，客户想购买 \(n\) 个玩具，并且要求打包成多个玩具袋。塔子哥精心为客户挑选了 \(n\) 个玩具，并且将它们编号为\(1,2,\dots
阅读全文
posted @ 2024-05-04 21:22
lipu123
摘要：https://codefun2000.com/p/P1203 题目内容 塔子哥是一名信息学竞赛的热爱者，他从小就对编程和算法有着浓厚的兴趣。他经常参加各种信息学竞赛，从NOIP到NOI，再到IOI，他都有着不俗的成绩。他的梦想是成为一名优秀的程序员，为人类社会贡献自己的智慧。 有一天，塔子哥收到了
阅读全文
posted @ 2024-05-04 15:13
lipu123
浙公网安备 33010602011771号