诘琅 发表于 2025-6-30 23:49:16

CF2117E题解

link
思路

显然只要移出上下相同的,就可以把前面都改相同了。因为只能从右往左,所以找到最右边符合条件即可。
这题样例很详细,基本上看完后就有思路了。
4
1 3 1 4
4 3 2 2
说明同行连着的可以把后面那个挪对角就可以了。同理可得出同行一奇一偶都可以。
6
2 1 5 3 6 4
3 2 4 5 1 6
类似的,不同行双奇或双偶也可以。
但处理奇偶相同,还有位置处理,复杂度明显是不够的。
而题面中,还有一个操作是删除一列,这个就可以免去奇偶判断。当然,得相同的中间有间隔才可以。
实现


[*]倒着循环,比较本列是否相似,相邻同行是否相似的情况
[*]隔了一行及以上的就无所谓位置了,标记数字并比较即可
[*]多测要清空!不止是标记数组的清空,如果要判断和后面一格的关系,读入的数组也要清空。

来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!

诉称 发表于 2025-10-9 20:09:18

很好很强大我过来先占个楼 待编辑

崔和美 发表于 2025-10-26 00:45:55

感谢发布原创作品,程序园因你更精彩

董绣梓 发表于 2025-12-11 20:28:25

收藏一下   不知道什么时候能用到

癖艺泣 发表于 2025-12-19 07:07:24

前排留名,哈哈哈

窖咎 发表于 2026-1-4 16:40:35

感谢,下载保存了

轨项尺 发表于 2026-1-14 15:32:55

鼓励转贴优秀软件安全工具和文档!

空娅芬 发表于 2026-1-17 08:46:11

感谢,下载保存了

丁若云 发表于 2026-1-17 23:48:20

谢谢楼主提供!

董绣梓 发表于 2026-1-19 12:20:15

这个好,看起来很实用

琦谓 发表于 2026-1-27 05:55:15

感谢分享,学习下。

周冰心 发表于 2026-2-4 11:05:07

鼓励转贴优秀软件安全工具和文档!

纪音悦 发表于 2026-2-5 10:25:55

谢谢分享,辛苦了

袁曼妮 发表于 2026-2-6 08:22:16

鼓励转贴优秀软件安全工具和文档!

损注 发表于 2026-2-6 21:13:59

感谢,下载保存了

趣侮 发表于 2026-2-7 15:28:15

鼓励转贴优秀软件安全工具和文档!

谭皎洁 发表于 2026-2-7 23:21:26

感谢分享,学习下。

劳暄美 发表于 2026-2-9 10:44:40

前排留名,哈哈哈

洪势 发表于 2026-2-9 15:02:07

感谢分享,学习下。

韶侪 发表于 2026-2-10 17:13:11

这个有用。
页: [1] 2
查看完整版本: CF2117E题解