sainsist

分类

题解(3)

/ 注册

全部文章（共3篇）

剑指offer 整数中1出现的次数

题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...

2020-04-20

1 607

数学考试

题意大致为求两个长度为k的区间和最大，如果枚举第一个区间的起点L1，则只需要在[L1+k,n-k+1]中找一个位置X满足[X,X+k-1]的和最大。所以可以预处理：sum[i]表示[i,i+k-1]的值，Max[i]表示[i,n-k+1]中的sum最大值。最后枚举起点L1,则答案为max(sum[L...

2020-03-26

0 601

合并回文子串

根据题目大致分析组成C的回文子串一定是由A中的子串和B中的子串组成的，而复杂度是允许我们枚举子串的。所以可以想到区间，表示字符串，和字符串能否构成回文串。如果，则如果，则如果，则如果，则对于每个为的状态取最大值即为答案。 #include<bits/stdc++.h> using nam...

2020-03-26

0 611