- 博客(44)
- 收藏
- 关注
RSS订阅原创 曼哈顿距离和切比雪夫距离
根据FST距离的公式可以看出来，dist(i, j)就是点A(i^2, Ai^2) 和点B(j^2, Aj^2)的曼哈顿距离。第二行输入 n 个整数 A1,A2,…,An(1≦Ai≦10^9)给定 nn 个元素，第 ii 个元素具有特征值 AiAi。请计算 Ai 中所有元素对儿中的最大 FST 距离。第一行输入一个整数 n(1≦n≦10^5)上面的的曼哈顿距离也可以转化为切比雪夫距离。输出一个整数，表示最大距离。
2025-12-26 17:09:38
287
原创 收集纸片——牛客
你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1,j)，(i,j+1) 或 (i,j-1) 距离增加 1。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。在第一行中给出一个T,1≤T≤10T,1≤T≤10, 代表测试数据的组数。接下来给出一个正整数 n,1≤n≤10n,1≤n≤10 代表纸片的个数。对于每组输入，在第一行中给出房间大小，第二行给出你的初始位置。对于每组输入，在一行中输出答案。
2025-11-17 21:17:04
187
原创 八皇后 Checker Challenge
因为最终每一行都有一个皇后，所以搜索的顺序就是从小到大找到每一个皇后的位置，既dfs(int t)，其中t表示第几个皇后。对于每一个皇后每一列都有可能，所以for(int i = 1;i < n + 1;首先根据题意知道题目要求输出可行结果的排列，既第i行的第j列放置了一个皇后，因此定义一个数组a用来存每一个可行解，对于每一个可行解的a[i] = j表示第i行的第j列有一个皇后。因为题目要求每一个皇后所在行，所在列，以及两个对角线都要求不能有第二个皇后，所以定义数组b, c, d来分别约束这些条件。
2025-11-07 13:58:56
132
原创 P1164 小A点菜
小 A 奉行“不把钱吃光不罢休”的原则，所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”（可能有重复），用空格隔开，分别表示每种菜的价格。一个正整数，表示点菜方案数，保证答案的范围在。不过 uim 由于买了一些书，口袋里只剩。由于是很低端的餐馆，所以每种菜只有一份。，分别表示菜品种类和 uim 身上的钱数。餐馆虽低端，但是菜品种类不少，有。
2025-10-09 21:23:29
278
原创 洛谷——P2437 蜜蜂路线
这道题目要求计算蜜蜂从蜂房m爬到蜂房n的路径数，其中只能从小标号爬向大标号相邻蜂房。通过分析发现这是一个斐波那契数列问题，路径数等于fib(n-m)。最初尝试用普通递推和减法计算失败，后来改用高精度加法处理大数情况。最终解决方案是：计算fib(n-m)的值，使用vector实现高精度加法来存储和计算大整数，解决了数值溢出问题。当n-m=1或2时直接返回结果，否则通过循环计算斐波那契数列的第n-m项。
2025-10-02 21:40:21
165
原创 负进制转换
当一个数的基数是负数时，将这个数转换为负进制数时，大体思路和正数的情况一样，但是因为基数是负数，所以计算出来的余数就有可能是负数所以，需要在余数是负数时：将余数 + 基数的绝对值，商 + 1。
2025-05-14 19:30:13
300
原创 695. 岛屿的最大面积
(代表土地) 构成的组合，这里的「相邻」要求两个。如果没有岛屿，则返回面积为。，因为岛屿只能包含水平或垂直这四个方向上的。695. 岛屿的最大面积。岛屿的面积是岛上值为。
2025-05-05 09:15:32
170
原创 89. 格雷编码
0,2,3,1] 也是一个有效的格雷码序列，其二进制表示是 [00,10,11,01]。[0,1,3,2] 的二进制表示是 [00,01,11,10]。
2025-05-05 09:11:52
420
原创 蓝桥赛后总结
考试时候总是一味的脑算，不喜欢用笔来记录结果。结果就是少写个break，导致超时。所以下次一定要用笔来枚举一下情况。还有一个就是贪心错误了，这个没办法，自己太菜了，后面就是搜索不太行，没太多的思路。这一次是我第一次参加蓝桥杯，虽然看了不少真题但是考试时还是有些错误。总之，虽然有一些经验问题，但是还是实力不行，希望下次继续努力。填空第一题不会数学公式，第二题没看懂题目。
2025-04-30 23:08:59
114
原创 7. 混合背包问题
原题链接原题链接有 N 种物品和一个容量是 V 的背包。每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2025-04-06 17:40:50
232
原创 AcWing 多重背包问题 I
有 N 种物品和一个容量是 V 的背包。第 ii 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2025-04-05 15:49:13
192
原创 6123. 哞叫时间
农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说 『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个长度为 NN 的小写字母字符串。一种哞叫一般地定义为子串 cicjcjcicjcj，其中某字符 cici 之后紧跟着 22 个某字符 cjcj，且 ci≠cjci≠cj。
2025-04-03 22:01:25
430
原创 274. H 指数
篇论文被引用的次数。计算并返回该研究者的 h。代表“高引用次数” ，一名科研人员的。篇论文被引用次数大于等于。是指他（她）至少发表了。
2025-04-02 22:05:20
128
原创 2300. 咒语和药水的成功对数
第 1 个咒语：1 * [1,2,3,4,5] = [1,2,3,4,5]。- 第 1 个咒语：1 * [8,5,8] = [8,5,8]。- 第 2 个咒语：3 * [1,2,3,4,5] = [3,6,- 第 0 个咒语：5 * [1,2,3,4,5] = [5,- 第 0 个咒语：3 * [8,5,8] = [- 第 2 个咒语：2 * [8,5,8] = [总共 3 个成功组合。所以返回 [4,0,3]。总共 2 个成功组合。总共 2 个成功组合。所以返回 [2,0,2]。
2025-04-01 22:09:21
318
原创 2389. 和有限的最长子序列
2389. 和有限的最长子序列给你一个长度为n的整数数组nums，和一个长度为m的整数数组queries。返回一个长度为m的数组answer，其中answer[i]是nums中 元素之和小于等于queries[i]的的长度。是由一个数组删除某些元素（也可以不删除）但不改变剩余元素顺序得到的一个数组。[2,3,4]queries 对应的 answer 如下：- 子序列 [2,1] 的和小于或等于 3。可以证明满足题目要求的子序列的最大长度是 2 ，所以 answer[0] = 2。
2025-03-31 20:49:47
314
原创 P8667 [蓝桥杯 2018 省 B] 递增三元组
P8667 [蓝桥杯 2018 省 B] 递增三元组P8667 [蓝桥杯 2018 省 B] 递增三元组。
2025-03-31 20:26:08
366
原创 LCR 008. 长度最小的子数组
LCR 008. 长度最小的子数组给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其和≥ target的长度最小的，并返回其长度如果不存在符合条件的子数组，返回0。2子数组[4,3]是该条件下的长度最小的子数组。10。
2025-03-30 10:47:56
394
原创 leetcode——42. 接雨水
我们可以使用两个数组来分别表示第i个位置前面后面的最高柱子，然后遍历数组，对于第i个位置能够接到的水是由前后最低的柱子来决定的。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。
2025-03-29 11:17:44
361
原创 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。共一行，输出 2 个整数，分别表示部队撤离独木桥的最小时间和最大时间。
2025-03-27 22:22:26
242
原创 回文日期蓝桥
一个 8 位数字是回文的，当且仅当对于所有的 i (1≤i≤8)i (1≤i≤8) 从左向右数的第 ii 个数字和第 9 - ii 个数字（即从右向左数的第 ii 个数字）是相同的。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。以下几个年份都是闰年：2000,2012,2016。
2025-03-26 22:22:10
323
原创 洛谷 P1102 A-B 数对
给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行，N 个正整数，作为要求处理的那串数。第一行，两个正整数 N,C。出题是一件痛苦的事情！
2025-03-23 22:22:00
199
原创 蓝桥杯省赛B组——路径
对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。结点 3 和结点 24 之间有一条无 向边，长度为 24；结点 15 和结点 25 之间有一条无向边，长度为 75。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。请计算，结点 1 和结点 2021 之间的最短路径长度是多少。
2025-03-22 21:14:37
169
原创 P8742 [蓝桥杯 2021 省 AB] 砝码称重
你有一架天平和 N 个砝码, 这 N 个砝码重量依次是 W1,W2,⋯,WN。请你计算一共可以称出多少种不同的重量?第二行包含 N 个整数: W1,W2,W3,⋯,WN。思路：将重量保存进set容器中，来保证数据不重复。输入的第一行包含一个整数 N。注意砝码可以放在天平两边。输出一个整数代表答案。
2025-03-20 22:37:04
270
原创 X进制减法C++
现在有两个 X 进制表示的整数 A 和 B, 但是其具体每一数位的进制还不确 定, 只知道 AA 和 BB 是同一进制规则, 且每一数位最高为 N 进制, 最低为二进 制。第三行 Ma 个用空格分开的整数, 表示 X 进制数 A 按从高位到低位顺序各 个数位上的数字在十进制下的表示。第五行 Mb 个用空格分开的整数, 表示 X 进制数 B 按从高位到低位顺序各 个数位上的数字在十进制下的表示。请注意, 你需要保证 A 和 B 在 X 进制下都是合法的, 即每一数位上的数 字要小于其进制。
2025-03-18 22:23:46
286
原创 蓝桥拔河C++
为了保证比赛的双方实力尽可能相近，需要在这 nn 名同学中挑选出两个队伍，队伍内的同学编号连续：{al1,al1+1,…,ar1−1,ar1}{al1,al1+1,…,ar1−1,ar1} 和 {al2,al2+1,…,ar2−1,ar2}{al2,al2+1,…,ar2−1,ar2}，其中 l1≤r1<l2≤r2l1≤r1<l2≤r2。小明是学校里的一名老师，他带的班级共有 nn 名同学，第 ii 名同学力量值为 aiai。第二行为 nn 个正整数 aiai。
2025-03-17 21:59:46
216
原创 P1010 [NOIP 1998 普及组] 幂次方
任何一个正整数都可以用 2 的幂次方表示。例如 137=27+23+20。同时约定次方用括号来表示，即 ab 可表示为 a(b)。由此可知，137 可表示为 2(7)+2(3)+2(0)进一步：7=22+2+20 ( 21 用 2 表示)，并且 3=2+20。所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如 1315=210+28+25+2+1。
2025-03-15 22:58:08
196
原创 二分查找感想
例如带查找区间[l,r]，选择返回值就可以看[0,l)和(r,n-1]。以此来确定返回l还是r。比如这道题需要使用两次二分查找，然后返回不同的指针。代码还需要一些判断，才可以通过，但主体代码是对的。的开闭状态，在选择返回值的时候，使用二分查找查找特定值需要明确。
2025-03-13 22:34:10
125
原创 322. 零钱兑换
这道题定义一个一维数组dp，dp[i]用来表示金额为i的最小兑换数，如果coin<i,，那么就有dp[i]=dp[i-coin]+1;如果没有任何一种硬币组合能组成总金额，返回。，表示不同面额的硬币；你可以认为每种硬币的数量是无限的。计算并返回可以凑成总金额所需的。
2025-01-18 23:21:18
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人