首页 > We are the Lights
开通博客写题解
头像 不农不原不铁
发表于 2023-07-28 19:06:14
L题题解 讲一下我个人的理解吧，其实是比赛完了看人家通过代码才知道怎么写的。 这题要倒着来进行模拟，大概的基本原理：对于某一行开关，假设它被进行了多次更改，但是只要我知道它最后一次被执行了该行开灯的操作，那么这一行灯的状态就是开。 并且，我是倒着模拟的，那么前面的操作就不能对后面的操作产生影响。 倒 展开全文
去ta的博客 赞 (8) 回复(3) 收起
头像 提瓦特第一深情
发表于 2023-07-28 19:06:48
#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+5; struct node{ ll x,y,z; };// x记录行/列， y记录第几行/第几列, z记录开灯/关灯 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”