题意： 求n * n的网格图横竖对称的填法 思路： 假设是个n * n的网格图，如果第一行放在第一列那就剩下的（n-1） * （n-1）化简问题 ， 如果第一行放在第二列 ， 那第二行的位置也就固定了，剩下（n-2） * （n-2），同理第三第四。。。。，除去第一行有 n - 1 行 所
展开全文
这题我在周赛时没做出来，是参考楼上各位大神的思路才想明白的，我想把我的思路分享给大家。答题卡是 的，要求出所有的使横竖答题卡对称的涂写方案。首先，应该看清楚题面给出的条件，横竖答题卡都只能填一个答案，并且横竖答题卡是要对称的。所以横答题卡某一行的答案确定之后，对应的竖答题卡的某一列的答案也就确定了，
展开全文
大致题意 📖 牛牛即将要参加考试，他学会了填答题卡。 可惜他竖着的答题卡填成了横着的 : ( 好奇的他想知道对于 n 道题，每道题 n 个选项的答题卡 ( n * n 的矩阵 )，满足横答题卡和竖答题卡图形一致的方案数有多少种。 注：每道题只能选择一个选项，即 n * n 的矩阵中只能涂黑 n 个
展开全文
Question 求让 的矩阵横竖对称的填法。（沿主对角线） Solution 1 因为是沿主对角线对称。 所以我们考虑第一道题填涂的选项的位置 如果填，第一道题填位置 则第1行和第1列都不可以再填涂。 所以只需要剩下的(n-1)*(n-1) 的矩阵对称即可 如果不填，填 则也要填，第一题填
展开全文
考点:dp+思维 刚开始写的时候读不懂题意，不太明白如何下手，看了样例的图片后有了一些灵感，发现好像对称，索性找了一下规律。 发现我们可以把这个问题分为两种情况，第一种就是选左上角的格子，这样的话第一行第一列都不能涂，就是有dp[n-1]种； 如果不选左上角的格子，第一行还可以选n
展开全文
C 答题卡 题目地址： https://ac.nowcoder.com/acm/contest/5389/C 基本思路： 开始没有思路的话可以先dfs暴力打个表看看，打表代码如下： #pragma GCC optimize(2)
#pragma GCC optimize(3)
#includ
展开全文
「土」秘法地震 思路：考查二维前缀和，怎么和二维前缀和联系起来？面积为k*k的正方形当存在建筑物（即有1时）会停止施法，而我们要找的是多少种情况会停止施法，换言之就是让我们在n * m的区间找内有多少个k *k的面积内和>0，因此前缀和处理，再扫面一边即可 二维前缀和 在一维的基础上，画
展开全文
C、答题卡 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛牛即将要参加考试，他学会了填答题卡。 可惜他竖着的答题卡填成了横着的 : ( 好奇的他想知道对于 n
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
