【题解】poj2965 枚举

最新推荐文章于 2022-03-09 09:08:00 发布
最新推荐文章于 2022-03-09 09:08:00 发布
阅读量201 收藏
点赞数
分类专栏： 算法竞赛进阶指南 poj 枚举 文章标签： 枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41958841/article/details/82219854
版权

题目链接
大佬题解的方法非常巧妙，重点部分摘抄如下：
把开关本身以及其同一行同一列的开关（总共7个）都进行一次操作，结果是，开关本身状态改变了7次，开关同一行、同一列的开关状态改变了4次，其他开关状态改变了2次。
显然改变偶数次等于不变，所以就只有开关本身变了。对每一个+都操作一次，最后操作了奇数次的开关就是答案。

#include<cstdio>
#define _for(i,a,b) for(int i=(a);i<(b);i++)
int cnt[4][4];
char s[4][4];
inline void flip(int x,
最低0.47元/天 解锁文章
wwt9b15bs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ 2965 枚举
neweryyy的博客
12-05 177
题意 传送门 POJ 2965 题解 枚举 2162^{16}216 种可能的开关选取方法，对满足条件的方法更新答案即可。 #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> using namespace std; int sw[4][4], tmp[4][4], tx[16], ty[16], rx[16], ry[16]; char str[4][4];
poj2965（枚举）题解
简 ---
02-26 279
poj2965（枚举）题解 题目 Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handles on the refrigerator door. Every...
POJ2965解题报告
weixin_30360497的博客
01-16 79
题目：poj1753 Flip Game Time:1000MS Mem:65536K 遍历基础题第二题 描述：一个冰箱有4*4矩阵排列的一共16个把手(handles)，每个把手只有'+'(关)和'-'(开)两种状态，当且仅当开关全部为'-',也即冰箱把手都为开启状态的时候冰箱才能被打开。搬动冰箱把手定义一种翻转，即：每次随机选取一个把手翻动，则其所在行和所在列的一共7个把手全部翻转...
学习随笔——POJ题目2965：The Pilots Brothers' refrigerator解答
starsum的博客
03-09 96
本题题目链接：http://poj.org/problem?id=2965 本题前置题目：POJ1753 相关讲解链接：https://www.cnblogs.com/johnsonstar/p/15981589.html 题目截图如下： 思路依然和POJ1753一样是枚举，区别如下：①最终判定条件为所有字符全为“-” ②需要记录经过的点的坐标 关于坐标的记录，本处思路是开辟一个栈和一个最终...
POJ2965
翟云鹏的博客
09-28 467
Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handles on the refrigerator door. Every handle can
Poj1155题解
09-29
Poj1155 题解 , 文档 , 资料
poj 3947 题解
09-24
经典O（n）求最长回文 acmer新手可看
POJ部分题解
12-21
POJ部分题解
POJ 部分题解 解题报告
09-17
PKU OJ上的部分解题报告和源程序 分享一下
poj acm 题解 算法
08-24
poj acm题解，包括绝大部分poj题目的题解，可以供acm爱好者学习研究
poj - 2965
fyfcauc的专栏
05-31 608
#include #include #include #include #include #include using namespace std; const int statusNum = 1024*64; // char initStatus[4][4]; int handleOP[16] = {4383, 8751, 17487, 34959,
POJ 2965
可上青天揽明月,可下五洋去捉鳖.
03-29 202
题目连接：点击打开链接 题目大意： 这一题大意如下：       一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。      输入：一个4×4的矩阵，+表示关闭，-表示打开； 　  输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。
poj2965 （枚举+高效）
Yes_You_Can 的博客
11-14 347
The Pilots Brothers' refrigerator Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are
POJ 2965(枚举)
徐伯莱
08-26 118
#include&lt;iostream&gt; using namespace std; int map[5][5]; void flip(int x, int y){ for(int i = 1; i &lt;= 4; ++i){ map[x][i]++; if(i != x) map[i][y]++; } } int main(){ char c; for(int i = ...
【题解】poj2018 二分
翻过这座山，他们就会听到你的故事
08-26 446
题目链接 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; using namespace std; #define _rep(i,a,b) for(int i=(a);i&amp;lt;=(b);i++) const double eps=1e-6; const int N=1e5+10; int n,f; double a[N],b[N],sum[N]...
poj2965(枚举||dfs)
ZhouRush
05-30 506
http://poj.org/problem?id=2965 The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12574 Accepted: 4703 Special Judge Description The game “The P
poj2965--较为巧妙的算法
weixin_30807779的博客
07-28 113
这一题大意如下： 一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开； 　 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。 这一题很多人使用BFS的方法，其实还有一种更为精妙的方法，...
poj 2965 枚举搜索
weixin_30734435的博客
08-14 84
这题跟POJ1753 flip game 思想一样。。唯一不同得是这题要保存方案。 用c++一直超时，g++500多ms. View Code #include <stdio.h> #include <string.h> #include <iostream> #include <queue> #include <stack...
poj 2965
qq_35692873的博客
08-19 137
题目： Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handles on the refrigerator door. Every h
poj3635java题解
最新发布
06-02
POJ3635是一道经典的数学题，需要使用一些数学知识和算法进行解决。 题目描述： 给定四个正整数 a、b、p 和 k，求 a^b^p mod k 的值。 解题思路： 首先，我们可以将指数 b^p 写成二进制形式：b^p = c0 * 2^0 + ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值