CF275A Lights Out 题解

【CF275A Lights Out 题解】的更多相关文章

CF275A Lights Out 题解

Content 有一个 \(3\times 3\) 的矩阵.一开始每个元素都为 \(1\). 你可以对任意的位置进行操作,每次操作将在这个位置上的元素及其上下左右的元素全部由 \(1\) 改为 \(0\) 或者将 \(0\) 改为 \(1\). 现在给定每个位置上的操作次数 \(x_{i,j}\),求执行完全部的操作后矩阵里每个元素的值. 数据范围:\(0\leqslant x_{i,j}\leqslant 100\). Solution 我们可以发现两个非常显然的结论: 如果在某个位置上的操作…

HDU 3404 Switch lights（Nim积）题解

题意:在一个二维平面中,有n个灯亮着并告诉你坐标,每回合需要找到一个矩形,这个矩形xy坐标最大的那个角落的点必须是亮着的灯,然后我们把四个角落的灯状态反转,不能操作为败思路:二维Nim积,看不懂啊,只能套模板了参考:HDU 3404 Switch lights (NIM 积) 代码: #include<set> #include<map> #include<stack> #include<cmath> #include<queue> #inc…

POJ 1222 EXTENDED LIGHTS OUT（高斯消元）题解

题意:5*6的格子,你翻一个地方,那么这个地方和上下左右的格子都会翻面,要求把所有为1的格子翻成0,输出一个5*6的矩阵,把要翻的赋值1,不翻的0,每个格子只翻1次思路:poj 1222 高斯消元详解代码: #include<queue> #include<cstring> #include<set> #include<map> #include<stack> #include<cmath> #include<vector&…

CF415A Mashmokh and Lights 题解

Content 有 \(n\) 个灯,一开始都是亮着的. 有 \(m\) 次操作,每次操作按下开关 \(x\),按下之后所有编号 \(\geqslant x\) 的灯全部熄灭.问你所有的灯第一次被熄灭时的开关编号. 数据范围:\(1\leqslant n,m\leqslant 100,1\leqslant x\leqslant n\). Solution 我们可以弄一个数组,每次按下开关 \(x\) 直接将 \(\geqslant x\) 的灯记录下它的答案,注意为了不要重复操作,再开一个数组判…

[BZOJ1659][Usaco2006 Mar]Lights Out 关灯

[BZOJ1659][Usaco2006 Mar]Lights Out 关灯试题描述奶牛们喜欢在黑暗中睡觉.每天晚上,他们的牲口棚有L(3<=L<=50)盏灯,他们想让亮着的灯尽可能的少.他们知道按钮开关的位置,但喜闻乐见的是他们并没有手指.你得到了一个长度为T(1<=T<=7)的插槽用以帮助奶牛们改变灯的状态. 输入第一行,两个整数L和T.第二行给出一个长度为L的01串表示初始灯的状态,0表示灯是灭的,1表示灯是亮的.第三行给出一个长度为T的01串,表示你获得的插槽. 输出…

bzoj usaco 金组水题题解（1）

UPD:我真不是想骗访问量TAT..一开始没注意总长度写着写着网页崩了王仓(其实中午的时候就时常开始卡了= =)....损失了2h(幸好长一点的都单独开了一篇)....吓得赶紧分成两坨....TAT.............. —————————————————————————————————————————————————————————————————————————————— 写(被虐)了整整一个月b站上usaco的金组题...然而到现在总共只写了100道上下TAT(当然是按AC人数降序排…

EXTENDED LIGHTS OUT

In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pressed, that button and each of its (up to four) neighbors above, be…