jalor_sduwh

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #智乃的算法竞赛群友#

F智乃的算法竞赛群友（完全背包DP+贪心）想用背包DP，但发现n规模达到1e9。考虑对n >= upper的部分直接用性价比最高的，n < upper的范围再进行完全背包DP。upper可以人为设定，但最好不要超过1000，因为题目未限定T个测试样例的n的和，所以可能每个样例的n都超...

C++ 贪心动态规划数学脑筋急转弯

2026-02-11

3 21

题解 | #智乃挖坑（二分答案+二重差分）#

I智乃挖坑（二分答案+二重差分）显然，对于这个问题，越挖到最后越可能挖出边界。答案具有单调性。对挖出边界需要的挖坑次数二分，对二分到的mid进行check 二重差分：在区间[l, r]上，加首项为a，公差为d的等差数列，等效于在一重差分和二重差分上做如下操作。差分还原为原数组：“二重差分的...

C++ 二分查找前缀和模拟

2026-02-11

3 34

题解 | #小红的阶梯#

D 小红的好数对题目链接：https://ac.nowcoder.com/acm/contest/117763/D 对于两个整数x和y，设y的长度为len。注意到，x和y拼接起来后的数即x*10^len + y 同余原理，(x*10^len + y) % 11 = ((x...

C++ 数学

2025-09-29

5 70