首页 > 小y的序列
开通博客写题解
头像 Dear㉿You
发表于 2020-10-04 21:38:01
小y的序列 分析 我这个不是正解。根据题目中的定义，我们很容易想到O(n^2)循环，即以每个a[i]为标准，求出要修改多少个。进而， 我们可以先预处理出对于一个位置 i ，可以扩展的合法区间，然后在这些区间之间循环，减小时间复杂度。最重要的 一步便是怀揣梦想(看代码就知道了) 代码 #inc 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 肖先生~
发表于 2020-10-08 11:07:01
题目描述 又是一年 CSP，机房的oier都在刷题，alan却在发呆想着小y，正巧忽然听到隔壁机房某神zlk熟悉的声音：“找规律就可以了吧，这个序列感觉很熟悉啊，就是1,2,4,6,11这其实就是一个a[i+1]-a[i]=i的序列哦，突然隔壁的声音大了起来，zlk，你好像有个数写错了（大雾）~ 课 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 AB-IN
发表于 2020-10-07 22:42:54
B 小y的序列 首先先把基本表打出来，从开始到， 将输入的列表分别减去模板，差值作为下标利用进行自增，同一特质的序列差值都是一样的，所以看差值自增最多的，就是改最少的序列。 #include<bits/stdc++.h> using namespace std; #define ll l 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”