记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。 附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客 【题目描述】 在一条无限长的路上,有一排无限长的路灯,编号为 1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如...
P1161 开灯 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作: 指定两...
P1161 开灯(刚学数组) 0 0 2025-03-01 09:35:14 未经作者授权,禁止转载 您当前的浏览器不支持 HTML5 播放器 请更换浏览器再试试哦~点赞 投币 收藏 分享 数组的下标表示位置(编号) 不同的整数,表示某一件事物不同的状态(开关)C++ 学习 编程 数组 洛谷 编程...
题目传送门 总结: 1、桶记录状态,取反 2、类型的强制转换。 #include<bits/stdc++.h> using namespace std; int const N = 2000010; bool b[N]; //灯的状态 double a; //1-1000的实数 int
洛谷——P1161 开灯 P1161 开灯 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。
洛谷-P1161 开灯 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为 。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:...
洛谷-P1161 开灯 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。
洛谷P1161 开灯 题解 位运算(异或的应用) 题目链接:https://www.luogu.com.cn/problem/P1161 解题思路: 因为只有一盏灯是开着的,说明除了这盏灯被操作过奇数次以外,别的灯都被操作过偶数次(偶数包括0)。 所以我们只需要对所有的数进行异或操作,异或和就是我们的答案。
P1161 开灯题解 题目传送门 总结: 1、桶记录状态,取反 2、类型的强制转换。 #include<bits/stdc++.h> using namespace std; int const N = 2000010; bool b[N]; //灯的状态 double a; //1-1000的实数 int n; //操作数量 int t; //倍数...
洛谷P1161-开灯(暴力) 题目描述: 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。