小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #九倍平方数#

九倍平方数思路拿到这道题先想想，一个数能被 9 整除有什么等价条件？没错，就是各位数字之和能被 9 整除。题目允许我们把某一位数字（）替换成。那每个数字替换后会变成什么？，：替不替都一样：数字和多了 2 ：数字和多了 6（等价于 mod 9 减了 3）：不能操作，只能保持原样所...

2026-03-10

0 7

题解 | #元素方碑#

BGN09 元素方碑思路拿到这题先别急着模拟操作，先想一个关键问题：每次操作到底改变了什么？题目说对第块方碑施放雷元素，正面轰击让能量从流向，反面轰击让能量从流向。注意了，本身是不变的——它只是一个"中转站"，能量是在它的两个邻居之间跳了一格。能量只能隔...

2026-03-10

0 8

题解 | #纸牌游戏#

BGN15 纸牌游戏思路拿到这题你先想一个问题：Alex 和 Bob 各有两张牌，每人每回合翻一张，总共两回合，翻牌顺序随机——那一共有多少种不同的翻牌方式？ Alex 选先翻哪张有 2 种选法，Bob 也有 2 种，所以总共种翻牌顺序。但你再仔细想想，这 4 种顺序的本质是什么？其实就是...

2026-03-10

0 8

题解 | #撞车#

撞车思路题目在说什么？数轴上有辆车，第辆车位于，速度为。时刻时第辆车在。如果存在使得两辆车在同一位置，就会撞车。问最少移除多少辆车才能让剩下的车互不碰撞。先把所有车按位置从小到大排序。考虑排序后相邻的两辆车（即），它们碰撞的条件是什么？碰撞时刻，要求。因为 ...

2026-03-10

0 7

题解 | #牛牛与切割机#

牛牛与切割机思路题目在说什么？给一个长度为的序列，在某个位置切一刀，把序列分成左右两个非空连续段，切割代价定义为左段元素和乘以右段元素和，求最小代价。设总和为，在位置切割后左段和为，右段和为，代价为。枚举所有个切割位置，用前缀和维护，对每个位置计算取最小值即可。从...

2026-03-10

0 8

题解 | #分解质因数#

分解质因数思路经典的质因数分解问题。给一个正整数 n，把它拆成若干个质因数的乘积，从小到大输出。核心思路非常简单：从最小的质数 2 开始，能整除就一直除，除完了再试下一个数。为什么不需要专门判断 i 是不是质数？因为当我们试到 i 的时候，所有小于 i 的因子已经被除干净了，所以如果 n 能被...

2026-03-10

0 11

题解 | #Poi 的新加法（Easy Version）#

Poi 的新加法（Easy Version）思路题目定义了一种"二进制只进位加法" ，只做一次进位、不考虑连锁进位。先搞清楚这个运算到底在干嘛。在标准二进制加法中，的过程是：先算本位（XOR），再算进位（AND 左移一位），然后把进位加回去，重复直到没有新进位。而这道题的...

2026-03-10

0 7

题解 | #小红闯关#

小红闯关思路题目在说什么？有个关卡，必须按顺序通过。通过第关需要时间。每通过个关卡（无论是正常通过还是用道具跳过），就获得一个跳关道具。跳关道具可以在任意关卡使用，使用后零时间通过该关。问通过所有关卡的最少时间。那怎么想这道题呢？关键观察首先，无论怎么选择跳哪些关卡，所有 ...

2026-03-10

0 5

题解 | #小红的字符串修改#

小红的字符串修改思路拿到这道题，先想一下核心问题是什么？给你两个字符串 s 和 t，s 比 t 短（或等长），你要把 s 修改成 t 的某个连续子串，每次修改一个字符的代价是字母表上的"最短环形距离"。问最小总代价是多少？什么叫环形距离？比如 a 到 z 的距离不是 25，...

2026-03-10

0 6

题解 | #支付宝消费打折#

支付宝消费打折思路拿到这道题，先想清楚目标是什么？你有 n 件物品，每件只能买一个，有的能用支付宝打九五折，有的不能。你手上有 m 元余额，问最多能买几件？那既然要买尽可能多的物品，直觉告诉你应该怎么做？——当然是先买便宜的。贵的往后排，能塞几个塞几个。关键点：怎么算每件物品的实际花费？ ...

2026-03-10

0 8