首页 > TAG信息列表 > P5461
洛谷 P5461 赦免战俘
题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有 2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原由 洛谷 P5461 P1498 引发的杨辉三角形特性思考
源自洛谷 P5461 https://www.luogu.com.cn/problem/P5461 题目描述 现有 2n * 2n (n <= 10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角【思维】P5461 赦免战俘——两种有趣思路，分析推导
P5461 赦免战俘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P5461 【赦免战俘】 - Flandre_495 的博客 - 洛谷博客 (luogu.com.cn) 题解 P5461 【赦免战俘】 - Ritanlisa 的博客 - 洛谷博客 (luogu.org) 通用解法是分治/模拟+递归，但这两种解法直接推出公式，很有意思。 题P5461 赦免战俘
P5461 赦免战俘 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有 2n×2n(n≤10)2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形洛谷P5461题解
题目传送门：https://www.luogu.com.cn/problem/P5461 分析题目，很明显有递归的性质，代码也很简单，简单模拟+递归。 具体解释见代码注释。 code： 1 #include<iostream> 2 using namespace std; 3 int n; 4 int num[15]={1,2,4,8,16,32,64,128,256,512,1024};//打一张2的次方表 5 iP5461 赦免战俘
P5461 赦免战俘 题目描述 现有 2 ^ n × 2 ^n(n≤10)名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3