jalor_sduwh
jalor_sduwh
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
jalor_sduwh的博客
全部文章
(共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