笙歌歇尽兮人散尽
笙歌歇尽兮人散尽
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
笙歌歇尽兮人散尽的博客
全部文章
(共2篇)
拼数题解
题目:链接:https://ac.nowcoder.com/acm/problem/16783来源:牛客网 设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,...
2020-06-07
0
572
Subsequence
题目大意:给出一个序列,求出其和等于一个数的最小区间。方法:尺取法原理:给出一个尺子起点l和终点r,刚开始为初始值,既l=r=1;当区间和的值小于n时,r加1,区间和继续增大,当区间和值大于n时,记录此时区间长度,更新最短有效区间长度,将l减1,区间和减小,区间长度减小。这里我取了前缀和,来表示区间...
尺取
前缀和
2020-06-07
1
467