logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

The 3rd Universal Cup. Stage 19: Shenyang(2024沈阳区域赛JBDE)

题目要求在一个 2×2 的网格中设计一套固定的操作序列,使得无论实际初始网格的状态如何(题目给定若干个可能的初始状态),只要按照这个序列操作,总会在某个步骤使网格全亮(即所有单元为 1,从而触发提示音)。网格中每个格子有两种状态(0 或 1),因此 2×2 网格共有 2⁴=16 种可能的状态。分析:比较难搞的构造,但是多试一试会发现行和列都是等差数列可以解决问题,且需要满足gcd(n , m) =

文章图片
#cocoa#macos#objective-c
The 3rd Universal Cup. Stage 20: Kunming (2024昆明区域赛MJHLGC)

分析:通过观察每次操作对双方造成的影响,我们会发现我们总能找到一种方案<26使a变成0,如果存在两个数都是偶数的情况,则一定可以消掉最后一位的两个0(二进制),如果存在一个数是奇数,则gcd一定是奇数,也可以消掉双方最后的一个1,所以我们发现,每两次操作一定可以让两个数的位数都-1,当a的位数为0,再进行一次操作就可以两个数都置0了,所以2^26的时间大小是6.4*10^7,这个时间复杂度是可以接

文章图片
#算法
到底了