笙歌歇尽兮人散尽

题解

/ 注册

全部文章 / 题解（共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 725

Subsequence

题目大意：给出一个序列，求出其和等于一个数的最小区间。方法：尺取法原理：给出一个尺子起点l和终点r，刚开始为初始值，既l=r=1；当区间和的值小于n时，r加1，区间和继续增大，当区间和值大于n时，记录此时区间长度，更新最短有效区间长度，将l减1，区间和减小，区间长度减小。这里我取了前缀和，来表示区间...

尺取前缀和

2020-06-07

1 610