牛客周赛 104 D

题意:给你一个n*m的矩阵，可进行最多一次交换操作即交换矩阵中的两个元素位置，问你最多有几个a(i,j)=min(i,j)
思路:先计算不交换时 不动点个数 记为cnt
则答案要么是cnt+2 要么是cnt+1 要么是cnt
当且仅当两个数交换之后 分别成为新的不动点时 答案为cnt+2
当且仅当两个数交换之后 只有一个成为新的不动点时 答案为cnt+1
否则 答案为cnt
用一个map<int, set<int>>维护所有不动点应为key的位置的实际的数的集合
全部评论

相关推荐

01-29 17:26
OPPO_AI算法部_AI研究员(准入职员工)
霸王茶姬内推，霸王茶姬内推码
1️⃣霸王茶姬面经（hr面）&nbsp;“简单自我介绍一下”&nbsp;我大概讲了专业成绩和获奖等，我特意提到了我在社团有过活动策划的经历&nbsp;“嗯有过活动策划经历是吧，说一下你对最近的市场热点有关注吗”&nbsp;“你了解霸王茶姬吗？就你的了解说一下”&nbsp;“你知道我们最近做的活动吗？”&nbsp;“你觉得你的沟通能力怎么样”&nbsp;“你知道达人是什么吗”&nbsp;“你了解我们这个岗位吗”&nbsp;“你觉得以你的经历，能为这个岗位带来什么，你做这个岗位的优势是什么”&nbsp;“你从大学城到公司大概要多久”&nbsp;-反问环节&nbsp;问了薪资和上下班时间之类的&nbsp;2️⃣霸王茶姬复试面经（部门主管面）&nbsp;“简单介绍一下自己”&nbsp;“你觉得做一个活动策划最重要的是什么”&nbsp;“你想从我们这个实习中获...
点赞 评论 收藏
分享
01-29 16:08
库洛游戏_HR(准入职员工)
步步高内推，步步高内推码
步步高实验学校&nbsp;2026届校招启动啦【学校简介】东莞市步步高实验学校于&nbsp;2023&nbsp;年投入运营，占地&nbsp;230&nbsp;亩，是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校，学校全面实行小班化教学，学校师生比为&nbsp;1:5；步步高教育专家团队由来自一流大学的国家课标专家、教育学家，来自著名学校的卓越校长，来自一线、有着丰富教学经验的著名特级教师，以及来自国家级教育媒体的教育策划专家共同组成，为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】•&nbsp;幼儿园、小学部及初中部各学科类教师&nbsp;&amp;&nbsp;国际教师，类别多多，等你pick！&nbsp;【福利待遇】•&nbsp;薪资：幼儿园老师年收入16万起&nbsp;、中小学...
点赞 评论 收藏
分享
01-14 17:06
哈尔滨工程大学 Java
后端实习就是纯浪费时间，废了
介绍一下基本情况:岗位:某中厂后端开发实习生，本来学的java，岗位是golang，实际接触的代码全是php😅😅😅工作内容:就是给解决用户在产品使用中反馈的问题，比如看不到评论，收不到通知等等，然后就是查日志，复现问题，调接口，看后端代码。😭😭😭室友在大厂的实习都是写需求啥的，我快一个月了，一行代码没写。😐😐😐求大佬们支个招，该怎么包装这段实习。目前想法:1.因为可以接触到所有代码和接口，看到代码过去的更改记录，打算将工作内容写成负责某某模块开发维护，升级了某个接口这种。然后到时候给面试官展示的就是增加了新方法的整个思路。2.但是吧，接触的全是php，我是不是还得准备php开发框架的东西？而且就算是把过去某一个更改说成自己的，内容也好少啊。3.暑期和秋招还想主攻java，该怎么描述这段实习。佬们支个招吧，孩子没法了。😟😟😟😟
嵌入式的小白：第一个，这个你看你们代码提交，可以吧，看他们的提交等 第三个，你要是决定走java，那倒是你简历经历写php，那肯定和java的岗位匹配度不高的
大家实习每天都在干啥
点赞 评论 收藏
分享
01-29 16:58
虾皮信息_客户端开发工程师(准入职员工)
叠纸游戏内推，叠纸游戏内推码
前端面试问题：1.&nbsp;自我介绍2.&nbsp;低代码平台Blocksuit方案，这个技术选型的逻辑3.&nbsp;物料和数据源连接是用什么样的解决方案，还追了一下数据源的获取4.&nbsp;团队规模，负责的具体内容，职责之类的5.&nbsp;你认为前端工程化包括哪些方面？你具体做过哪些6.&nbsp;Git提交，你们有引入什么工具，检测方式来控制不规范提交7.&nbsp;前端监控埋点方面有做过哪些吗8.&nbsp;后面的职业规划9.&nbsp;离职原因10.&nbsp;排期和人手不够的情况，假设你作为leader，你怎么处理冲突？反问：1.&nbsp;项目情况，技术栈2.&nbsp;面试流程叠纸游戏26届秋校+27届nova训练营热力全开！🎮我们是：叠纸游戏成立于2013年8月，是一家专注于内容创作的...
点赞 评论 收藏
分享
评论
4
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4314次浏览 64人参与
# 找工作的破防时刻 #
251533次浏览 1951人参与
# 程序员找工作至少要刷多少题？ #
8909次浏览 143人参与
# 你投递的公司有几家约面了？ #
157746次浏览 995人参与
# 论秋招对个人心气的改变 #
5677次浏览 104人参与
# 我的AI电子员工 #
26083次浏览 159人参与
# OPPO求职进展汇总 #
770818次浏览 5396人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1735次浏览 53人参与
# 刚入职的你踩过哪些坑 #
4066次浏览 90人参与
# 程序员能干到多少岁？ #
5605次浏览 89人参与
# 一张图晒一下你的AI员工 #
2799次浏览 62人参与
# 牛客AI体验站 #
3099次浏览 87人参与
# 我现在比当时_，你想录用我吗 #
3524次浏览 63人参与
# 想辞职但是不敢的原因 #
20126次浏览 88人参与
# ai智能作图 #
624609次浏览 5627人参与
# AI Coding的使用心得 #
2211次浏览 57人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
3756次浏览 83人参与
# 牛客租房专区 #
146659次浏览 1463人参与
# 晒晒你司的新年福利 #
3841次浏览 68人参与
# 虾皮求职进展汇总 #
373305次浏览 2792人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务