冒泡排序怎么排_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)


相关推荐

  • dategrip激活码[免费获取][通俗易懂]

    (dategrip激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~ML…

  • 硬盘的存储原理_移动硬盘工作原理

    硬盘的存储原理_移动硬盘工作原理主要记录磁盘的分类、组成等。

  • linux修改nginx端口_nginx默认配置文件

    linux修改nginx端口_nginx默认配置文件我们都知道nginx默认使用80端口,有时候我们希望nginx运行在其他端口,就需要更改nginx配置nginx配置文件在/etc/nginx目录下的nginx.conf。在nginx.conf->http选项末尾有引入两个目录下的文件分别为:http{#省略部分内容include/etc/nginx/conf.d/*.con

  • SQL Server中的聚集索引(clustered index) 和 非聚集索引 (non-clustered index)

    SQL Server中的聚集索引(clustered index) 和 非聚集索引 (non-clustered index)本文转载自http://blog.csdn.net/ak913/article/details/8026743面试时经常问到的问题:1.什么是聚合索引(clusteredindex)/什

  • 《提问的艺术》读后感「建议收藏」

    《提问的艺术》读后感「建议收藏」前言提问前他明明能帮到我却不帮我提问前必知必会的一些事关于搜索引擎提问时找准对象学会停顿组织你的问题清晰的发问低声下气代替不了做自己的家庭作业删除无意义的要求不要把问题标记为紧急即使对你而言的确如此礼貌总是有益的对待无礼提问禁区总结前言众所周知,你所提技术问题的解答很大程度上取决于你提问的方式与解决此问题的难度,但是怎么清楚的让有经验的人明白你表述的问题,让你获得最

  • PHP字符串分割

    PHP字符串分割PHP字符串分割PHP使用尽量多的方法分割以下字符串。$str=&quot;a,b,cd,e,fdg,hj…&quot;;&amp;lt;?php/***CreatedbyPhpStorm.*User:archerzdip*Date:2019-03-02*Time:13:02*/$str=&quot;a,b,cd,e,fdg,hj&quot;;//***1***//explo…

发表回复

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

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