本题虽然说给定了l1,r1,l2,r2,让从两个区间各选一个数，使加和的数位和最大，这个题等价于从l=l1+l2到r=r1+r2选择一个数使其数位和最大。最大的数取决于r值，让r的后面几位是九就是这个题的思路。例如，r=14783，如果后四位是9，则为9999，后三位为九，则为13999，后两位为九
展开全文
E题题解
（最简方法，运行最快，不需要特判，不需要算法，只有一个for循环!）
首先 与 取数发现可以遍历 ++ 所有数，
令 +、+，问题转化为在 取一个数。
举例一个 、 ：
贪心考虑从高位往低位看，如果 、 对应数位值相等，没有办法，只能取这个值，现在 。
一直到不等的地方，例子
展开全文
区间数位和最大值
若当前要求[l,r]的数位和，等价于求对于最后一个数位b，求b+FUNC[ceil((l-b)/10,floor((r-b)/10)]。
注意l>r时不合法，应该返回-inf。
vector<int> ksm10{1};
int max0(int x,int l
展开全文
A
算法：模拟【1】
顺序遍历字符串 3 遍，第一遍输出小写字母，第二遍输出数字，第三遍输出大写字母。
B
算法：数学【1】/ 二分【4】(雾)
我们考虑一个大致的位置 ans = b * c / d，然后再来偏移一下，具体二分过不了不知道是为什么？
C
算法：模拟【1】
考虑到 n 和 c 很小，
展开全文
思路很简单，直接上代码
from sys import stdin
input = stdin.readline
t = int(input())
def sumdigit(x):
return sum(int(i) for i in str(x))
def f(ltrue,rtrue,te
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
