洛谷-P5461-题解

最新推荐文章于 2024-07-04 09:02:02 发布
最新推荐文章于 2024-07-04 09:02:02 发布
阅读量1.4k 收藏 4
点赞数 3
分类专栏： 练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44271578/article/details/107639330
版权
博客介绍了洛谷P5461算法题的解题思路，涉及2^n * 2^n的图的特殊划分。安全区标记为0，处罚区标记为1。通过观察规律发现，每个位置的值等于其正上方和右上方值的异或。文章给出了n=2和n=3的情况，并提出初始化策略确保算法正确性。
摘要由CSDN通过智能技术生成

P5461

这是一套找规律算法题。

理解一波题意：将2^n * 2^n的图，每次按田之划分，左上角为安全区，其他三部分，按前面方法划分，直到长度为1，停下来。安全区标记0，处罚区标记1.
在这里插入图片描述

n=2

在这里插入图片描述

n=3

看图发现，每个位置的值是正上方和右上方值异或。
（第一行没有上一行，可是我们发现，每个第一行的最后一个都是1，也就是安全区）
因此，我们只需将（1，n）设置成1；但是呢，为了

a[i][j] = a[i-1][j]^a[i-1][j+1];

该算法成立，我就设置第0行的n+1个为1，这就可以保证后面的值不会出现偏差。【仔细想想，有点杨辉三角的感觉】

#
最低0.47元/天 解锁文章
Mr_Fish_LEE
关注
专栏目录
洛谷P5541 题解
golden_sniper的博客
07-17 200
这题有很多种做法，觉得用贪心的做法代码会比较好写，而其他dalao的题解用的是01背包或者是模拟，虽然比贪心总体上来说要好得多，但对于不会的人（比如本蒟蒻）来说应该是要好好钻研一番的。（关键是自己其他算法本蒟蒻写起来也很吃力QAQ） 先读题，划重点。你会发现可以把NN头奶牛看成一个个在一条数轴上的点。而农夫约翰所需要做的就是移动数轴两边的端点，使每个点在数轴上的位置是连续的. 而这道题用贪心的话最小次数很好求，不需要特判，而麻烦就在于如何求最大，毕竟贪心很多是用来求最小值的。而最大次数的特判也是比较..
洛谷-P1305-题解
weixin_44271578的博客
08-04 507
P1305 //看了大佬的方法. //学了两个新的函数，erase(),insert(). //erase(m,n);m:需要删除的下标，n:删除的个数 //insert(m,str);m:插入的下标，str:插入的字符(串) #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int x; cin >> x; string str; cin >>
递归-洛谷P5461赦免战俘
单字一零的博客
02-02 1512
C++，递归，洛谷习题P5416赦免战俘
洛谷P5461赦免战俘
qq_60656035的博客
02-08 1049
原题链接 赦免战俘 - 洛谷https://www.luogu.com.cn/problem/P5461代码
洛谷P5461做题笔记
weixin_50547586的博客
10-20 265
洛谷P5461做题笔记 代码如下： #include<stdio.h> #include<math.h> #define N 1500 int s[N][N]; int cutt(int x1,int x2,int y1,int y2) { //printf("x2-x1=%d\n",x2-x1); for(int i=x1;i<=(x2+x1)/2;i++) for(int j=y1;j<=(y2+y1)/2;j++) s[i][j]=0; if((x2-x
洛谷7月月赛--p5461
Milly的博客
07-14 262
题目 思路（易错点） first 矩形方阵的大小为2 ^ n * 2 ^ n ， 用 “ << “ 来实现 cin>>n; m=2<<n-1; second 为实现将每个分出来的矩阵进行左上角清零，我们需要设置三个变量。假设这些变量分别是 x,y,z。那么x代表这个矩阵的起始横坐标位置，y代表这个矩阵的起始纵坐标位置，z则代表目前矩阵的边长。 ...
洛谷P5461 赦免战俘
zhn_666的博客
07-17 764
洛谷七月月赛 T1 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有(2n)*2n (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 ...
洛谷-P5660题解
We1122221211的博客
04-02 265
洛谷P5660题解
洛谷-P4995-题解
weixin_44271578的博客
07-27 342
P4995 跳跳点击查看详细题目 这是一只有理想抱负的蛙，技能十项全能。 本题思路很简单，你要尽量耗费多的体力，说明小跳蛙每次都是往远的跳。（太能了） 一开始在地面上，高度h=0.接下来，找到最高的石头，往最高的石头跳。再然后找最矮的石头，反复横跳。直到跳到高度排最中间那个。 如图，给出的石头高度2，5，3，1，4.耗费最大体力值为55. 因此，将石头高度排序。再按照反复横跳 得到最大体力值。 #include<bits/stdc++.h> using namespace std; int
刷题-洛谷-P1150 Peter的烟
weixin_46692384的博客
10-23 209
与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？对于每组测试数据，输出一行包括一个整数表示最终烟的根数。根烟，他每吸完一根烟就把烟蒂保存起来，每组测试数据一行包括两个整数。
洛谷刷题C++语言 | P5461 赦免战俘
COCO_gsta的博客
07-04 610
≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。的 01 矩阵，代表每个人是否被赦免。
【洛谷 入门6】函数与结构体 P5461 赦免战俘
libertye的博客
02-09 325
P5461 赦免战俘 输入输出样例 输入 3 输出 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 分治和递归的思想 不难发现 所以，代码如下： #include <bits/stdc++.h> using namespace std; int a[1025][1025]={0};
洛谷P5461 赦免战俘 题解与心得
u011902923的博客
05-04 375
@TOC 做题总结 很久没有刷题了，回洛谷刷题发现做题过程中一些问题。 主要是以下几个点： 1.做题中对很表层的现象进行规律总结，导致得出了错误的函数映射关系，导致代码逻辑思维出错 2.对相同性的东西没有很好的总结好，其实就是要注意题目中的特殊性 以上两点导致我做题过程非常缓慢，拖慢了整个进度 另外就是本题中的一些具体的点： 1.本题中的x，y映射没有处理好，其实只要处理好坐标映射的方法，再顺着题...
洛谷 P5461 赦免战俘 题解
qq_42636949的博客
07-20 391
想起了CSP-J2019完善程序的第一题，都是一个矩形分成四个矩形，可以借鉴下思路：递归。 设置函数，记录此时矩形的边长是2的第几次幂和左上角的坐标。每次都把左上角的部分赋值，然后继续搞左上角，左下角，右上角，右下角。 提前处理一下2的若干次幂的值，这样大大节省了调用pow函数的时间。 #include<bits/stdc++.h> using namespace std; int a[1050][1050];//记得要比2^10大，否则RE int b[17]={1,2,4,8,16,32,6
洛谷P5461 赦免战俘经典解法
金色传说的特级博客
03-01 256
#include<stdio.h> #include<stdlib.h> #include<math.h> int s; void dismiss(int* p, int n) { int i, j, t= (int)pow(2, n - 1); if (n == 1) { *p = 0; *(p + 1) = *(p + s) = *(p + s + 1) = 1; } else { for (i = 0; i < t; i++) for
洛谷题解
weixin_52985599的博客
12-03 486
P1957题解 第一次写题解，也不知道能不能被大家看见，哎，怎么说呢，我也想帮助一下大家，主要是看其他题解都好让新手难懂哦，比如我就感觉好复杂，所以我就想写一个能让新手看懂的代码啦，也算回报一下洛谷吧，哈哈，这个代码真的很好懂，废话不多说，直接上代码 #include #include #include #include <string.h> #include #include <math.h>//这么多头文件，不用理，哈哈我是怕洛谷编译器不接受，因为洛谷和VS编译器是不一样
洛谷 P5461赦免战俘 题解
HiCode2009的博客
07-14 425
因为作者非常糟糕，所以若有不足请在评论区中指出。被赦免的情况相同（即同1或同0），那么。蒟蒻用的方法是找规律（大佬勿喷）然后我们发现，对于任意一个点。
题解 洛谷P1071【潜伏者】
weixin_30709809的博客
09-11 309
题目链接：https://www.luogu.org/problem/P1071 题意概括：给你一段原来截获的英文密码和与之对应的明文，如果密码表非F♂A法，输出"Failed"，否则翻译现在给你的一句密文并输出。（所有字母均为大写） 有两种情况视为密码表非法： 1、 所有信息扫描完毕，但发现有字母在原信息中没有出现（密码表脱漏）。 2、 扫描中发现掌握的信息里有明显的自...
洛谷P1699C++题解
最新发布
07-05
洛谷(P1699)是一道C++题目，通常这类编号表示的是该题目的难度和ID。然而，由于我无法直接查看实时的在线题库，我需要简述一下解题思路的一般框架。 P1699可能是指的一个算法题目，它可能涉及到数据结构、数学建模...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值