冒泡排序怎么排_vj5347

冒泡排序怎么排_vj5347[BZOJ5347]冒泡排序[思维]

大家好,又见面了,我是你们的朋友全栈君。

对于不在应该在的位置上的一个数a[i],每轮排序a[i]可以向后走多步,但只能向前一步,所以答案就是\[max \{i-a[i]\}\]

很恶心的卡常数,如果统计ans再开一个循环的话,需要开O3

关于在循环内统计答案的正确性。。。。不是很懂

#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; const int MAXN = 3e7+7; int a[MAXN], n, s, b, c, d, ans; int main(void) { cin >> n >> s >> b >> c >> d; for(int i = 1; i <= n; ++i) { a[i] = i; s = (s * 1ll * b + c) % d; swap(a[i], a[s%i+1]); ans = max(ans, i-a[i]); } cout << ans; return 0; }

转载于:https://www.cnblogs.com/storz/p/10191359.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/107111.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ios 初体验< UISegmentedControl 分段控件>[通俗易懂]

    ios 初体验< UISegmentedControl 分段控件>

  • pycharmhtml插件_pycharm官方中文插件

    pycharmhtml插件_pycharm官方中文插件一、常用配置一、设置文件字符编码二、设置文件模板三、设置文字大小四、修改行数和方发线五、关闭应用更新二、常用插件RainbowCSV将CSV的不同的列用不同的颜色标出RainbowBrackets将每对匹配的括号都变成彩色的IndentRainbow将索引变成彩色CodeGlance在右边生成代码缩略图MaterialTheme不同风格的主题Chinese(Simplified)LanguagePack中文语言包Ke

    2022年10月28日
  • 高中688个高频单词_高频英语单词800

    高中688个高频单词_高频英语单词800给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。示例 1:输入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2输出: [“i”, “love”]解析: “i” 和 “love” 为出现次数最多的两个单词,均为2次。 注意,按字母顺序 “i” 在 “love” 之前。 示例 2:输入: [“the”, “day”, “is

  • ideaspringboot启动_idea中java代码无法运行

    ideaspringboot启动_idea中java代码无法运行idea解决Command line is too long. Shorten command line for ServiceStarter or also for Application报错1.在IDEA里找到”.idea===>workspace.xml”2.找到,在里面添加即可

  • ubuntu ettercap

    ubuntu ettercapettercapMITM中间人1,系统版本2,安装ettercap3,ettercap1,系统版本#cat/etc/issueUbuntu18.04.2LTS\n\l2,安装ettercap安装图形界面#apt-cachesearchettercap#apt-getinstall-yettercap-graphical3,ettercap…

  • H5添加QQ好友的链接

    tencent://AddContact/?fromId=45&amp;fromSubId=1&amp;subcmd=all&amp;uin=你的QQ号&amp;website=www.oicqzone.com既点击有如下效果:

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号