01 2024 档案

游游的9的倍数（动态规划）
摘要：链接：https://ac.nowcoder.com/acm/problem/254017 来源：牛客网 问题描述: 游游拿到了一个数字串，她想取一个该数字串的子序列（子序列在原串中可以不连续），使得该子序列是9的倍数。子序列可以包含前导零。 游游想知道，一共能取多少个合法的子序列？答案请对 \(1 阅读全文
posted @ 2024-01-25 20:10 lipu123
生成函数(数论，裴蜀定理)
摘要：链接：https://ac.nowcoder.com/acm/contest/73202/B 来源：牛客网 问题描述 有三种数量无限的砝码和一个天平，天平的一端有一个质量为\(m\)的物品，问能否通过放置砝码使得天平平衡？ 输入描述: 第一行包含一个整数 \(T \ (1 \leq T \leq 1 阅读全文
posted @ 2024-01-17 16:33 lipu123
找出数组中的美丽下标 II(KMP，二分\双指针)
摘要：https://leetcode.cn/problems/find-beautiful-indices-in-the-given-array-ii/description/ 给你一个下标从 \(0\) 开始的字符串\(s\) 、字符串 \(a\) 、字符串 \(b\) 和一个整数 \(k\) 。 如 阅读全文
posted @ 2024-01-17 11:46 lipu123
小美的区间异或和(异或,位运算)
摘要：链接：https://ac.nowcoder.com/acm/problem/259733 来源：牛客网 问题描述 小美定义一个数组的权值为：数组中任选两个数的异或之和。例如，数组[2,1,3]的权值为：\((2 xor 1)+(2 xor 3)+(1 xor 3)=3+1+2=6\)。 小美拿到了 阅读全文
posted @ 2024-01-15 21:41 lipu123
小美打怪
摘要：链接：https://ac.nowcoder.com/acm/problem/261577 来源：牛客网 问题 小美在玩游戏，游戏中有\(n\)个怪物，怪物的血量为\(h_i\)，攻击力为\(a_i\)。小美的血量为 \(H\)，攻击力为 \(A\)，小美可以击败血量和攻击力都小于自己的怪物，并且打 阅读全文
posted @ 2024-01-15 19:17 lipu123
最小体力消耗路径(二分，BFS，并查集)
摘要：https://leetcode.cn/problems/path-with-minimum-effort/description/ 你准备参加一场远足活动。给你一个二维\(rows x columns\)的地图\(heights\)，其中\(heights[row][col]\)表示格子\((ro 阅读全文
posted @ 2024-01-10 11:49 lipu123
使 X 和 Y 相等的最少操作次数(BFS)
摘要：使 X 和 Y 相等的最少操作次数 https://leetcode.cn/problems/minimum-number-of-operations-to-make-x-and-y-equal/description/ 给你两个正整数 x 和 y 。 一次操作中，你可以执行以下四种操作之一： 如果 阅读全文
posted @ 2024-01-08 21:29 lipu123
得分显示（浮点数二分）
摘要：链接：https://ac.nowcoder.com/acm/contest/72980/C 来源：牛客网 小菜鸡今天在打某款 ingteresting 的游戏。每当他通关游戏的某一关卡，该关卡的累计得分值就会增加 \(\mathrm{x}\)。由于\(\mathrm{x}\) 是一个正实数，因此存 阅读全文
posted @ 2024-01-08 15:04 lipu123
leetcode中的并查集
摘要：省份数量 https://leetcode.cn/problems/number-of-provinces/description/ 有\(n\)个城市，其中一些彼此相连，另一些没有相连。如果城市\(a\)与城市\(b\)直接相连，且城市\(b\)与城市\(c\)直接相连，那么城市\(a\)与城市\ 阅读全文
posted @ 2024-01-04 21:03 lipu123
E - Mex and Update（set，找序列中最小的没有出现过的非负整数）
摘要：https://blog.csdn.net/m0_73896521/article/details/135308235 Problem Statement You are given a sequence \(A=(A_1,A_2,…,A_N)\) of length\(N\). Respond t 阅读全文
posted @ 2024-01-04 11:26 lipu123
模拟
摘要：https://atcoder.jp/contests/abc330/tasks/abc330_d Problem Statement You are given an\(N \times N\)grid. Let\((i,j)\)denote the cell in the i-th row fr 阅读全文
posted @ 2024-01-03 20:51 lipu123
找出出现至少三次的最长特殊子字符串 II(二分，字符串)
摘要：https://leetcode.cn/problems/find-longest-special-substring-that-occurs-thrice-ii/description/ 给你一个仅由小写英文字母组成的字符串\(s\)。 如果一个字符串仅由单一字符组成，那么它被称为 特殊 字符串。 阅读全文
posted @ 2024-01-02 20:47 lipu123
小红闯沼泽地(动态规划，BFS)
摘要：链接：https://ac.nowcoder.com/acm/contest/72779/C 来源：牛客网 小红来到了一片沼泽地的岸边，她希望能通过这片沼泽地。 这个沼泽地地图用一个矩阵进行表示。1代表沼泽，0代表平地。小红刚开始在矩阵的左上角，她需要从右下角离开地图。已知进入地图和离开地图的时间可 阅读全文
posted @ 2024-01-02 20:37 lipu123