wannafly挑战赛13-C

牛客Wannafly挑战赛3 位数差 思维题 链接:https://ac.nowcoder.com/acm/contest/20/C 来源:牛客网 题目描述 给一个数组{a},定义h(a,b)为在十进制下a + b与a的位数差,求,0的位数为1。 输入描述: 第一行读入一个正整数 n (1 <= n <= 10^5)。 第二行读入 n 个非负整数,第 i 个表示a[i] (0 <= a[i] &lt... 阅读详情
链接: https://www.nowcoder.com/acm/contest/80/C
来源:牛客网

一个8 * 8的棋盘,第一个格子放1个麦穗,第二个格子放2个麦穗,第三个格子放4个麦穗……那么最后,共要放几个麦穗呢?

zzf表示这个问题实在太简单,于是重新规定了游戏的规则。

初始的棋盘为空,棋盘大小为p*p,然后他要对棋盘进行若干次操作,可以被选择的操作如下:

1、选择一行,每个格子再放一个麦穗

2、选择一列,每个格子再放一个麦穗

进行若干次操作后,如果得到的棋盘满足如下性质

1、每个格子都有至少一个麦穗

2、每个格子最多只能有p*p个麦穗

3、任意两个格子的麦穗数不同

如果满足以上三条,那么称这个棋盘是一个好棋盘,若只是构造一个好棋盘那就太没意思了,zzf想知道他能得到多少个不同的好矩阵

定义不同的矩阵即只要存在一个位置不同即是不同的

答案对998244353取模


输入描述:

第一行读入一个数p,表示这个棋盘的大小

输出描述:

输出一行包括一个数,表示好棋盘的个数

题解:上下交换:n! 左右交换:n! 可逆:2; ans = 2*p!*p!%998244353; 我还是有点不理解为什么可逆*2

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>


using namespace std;


int main()
{
int p;
cin>>p;
    long long ans = 1;
    for(long long i = 1; i <= p; i++)
        ans = ans*i%998244353;
    if(p == 1)//特殊情况 
    cout<<1<<endl;
    else
cout<<2*ans*ans%998244353<<endl;
return 0;
}

手把手教你用U盘给海信IP501H刷机:GK6323V100C芯片的4.4.2和9.0固件实战 本文详细介绍了海信IP501H电视盒子基于GK6323V100C芯片的刷机实战指南,涵盖Android 4.4.2强刷和Android 9.0免拆刷机两种方案。从工具准备、短接操作到ADB调试,提供全流程解析和常见问题解决方案,帮助用户安全高效地完成刷机操作。 阅读详情

相关推荐

【瓜分5000元奖金】Wannafly挑战赛13题目题解

A-zzy的小号/***************************** Author Ms. Wen Date 2018/4/6 解题思路: i,l,I,L 等价 遇到任意一个*4 o,O,0 等价 遇到任意一个*3 大小写字母等价 遇到任意一个*2 *******************************/ #include &lt;iostream&gt; #i...

温姑娘的博客 505

别再为模糊的3D重建头疼了!手把手教你用3DSlicer处理DICOM数据,搞定医学影像三维可视化

本文详细解析了医学影像三维重建中常见的模糊问题,并手把手教你使用3DSlicer处理DICOM数据,实现精准的三维可视化。从层厚设置到数据格式转换,再到重建算法选择和渲染参数微调,提供了一套完整的优化方案,特别适合临床医生和医学影像处理人员提升工作效率。

weixin_28693447的博客 251

矩阵顺时针旋转90度

题目描述 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。 给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。 测试样例: [[1,2],[3,4]],2,2 返回:[1,2,4,3] 简单的方位替换法:通过分析和归纳,可知 [i][n-1-j]—>[n-1-j][n-1-i] import

zxw214439657的博客 2981

单目和多目视觉统一标定

单目和多目视觉统一标定 一.单目视觉标定 在图像测量过程以及机器视觉应用中,为确定空间物体表面某点的三维几何位置与其在图像中对应点之间的相互关系,必须建立相机成像的几何模型,这些几何模型参数就是相机参数。在大多数条件下这些参数必须通过实验与计算才能得到,这个求解参数的过程就称之为相机标定(或摄像机标定)。无论是在图像测量或者机器视觉应用中,相机参数的标定都是非常关键的环节,其标定结果的精度及算法的稳定性直接影响相机工作产生结果的准确性。因此,做好相机标定是做好后续工作的前提,提高标定精度是科研工作的重点所在

吴建明wujianming_110117 2912

华为海思IC设计岗位笔试全解析:物理、电路与工艺三大方向备考指南

本文全面解析华为海思IC设计岗位笔试的物理、电路与工艺三大方向备考要点。针对物理设计方向,重点讲解半导体能带理论、载流子输运机制等核心考点;电路设计方向涵盖Verilog语法、UVM验证等关键技术;工艺方向则深入探讨FinFET工艺、光刻技术等前沿知识。提供高效备考策略和应试技巧,助力考生提升通过率。

weixin_29196613的博客 1089

Wannafly挑战赛13 zzf的好矩阵 题解 答案解释

Wannafly挑战赛13 zzf的好矩阵 题解 文章目录Wannafly挑战赛13 zzf的好矩阵 题解分析结论1结论2结论3C数组对应带子说明空白长度论述后续黑色长度论述能“密铺”的带子形式及特征最终结论 链接:https://ac.nowcoder.com/acm/contest/80/C 分析 每个格子都有至少一个麦穗 每个格子最多只能有p*p个麦穗 任意两个格子的麦穗数不同 结论1 ...

稻云麦花的博客 321

【CSP-J/S】复赛注意事项 上机文件组织形式

每年/S 复赛都有很多同学因为一些小失误导致一年的努力付之东流。Tony老师整理了一些复赛容易踩坑的点,或许对你有帮助!

星卯教育-信奥教练tony 1万+

Wannafly挑战赛13 A-B-C

A-zzy的小号 做对这道题的关键在于看懂题,并且要注意题中给出的第四种情况,如果字符a和字符b相同,且字符b又和字符c相同,那么字符a和字符c相同。由此可得,输入的字符串中,大小写的L和大小写的i是可以任意替换的,因此ans * = 4;大小写的O和数字0也可以任意替换,因此ans * = 3;最后如果是字母,再 ans *= 2。 #include &lt;bits/stdc++.h&gt...

Eternally831143的博客 419

3D数学-动力学

3D数学-11-动力学 旋转运动学 二维旋转动力学 首先我们考虑最简单的情况: 我们将F施加在圆盘(忽略质量)上的一个点(质量为m)上 图中:F为我们施加的力,O是枢轴原点。 通过基本的运算,我们可以得到 F'= F*sinθ 那么切向加速度 a = F'/ m 切向加速度是线性速度的加速度,我们通过除以半径获得角加速度 α = a / r 现在,我们换一种方式,那就是通过杠杆臂的方式去施加力 为了能够计算出m点的角加速度,我们需要引入一个概念:扭矩 他的理解类似于力矩,公式如下 τ = Flsi

韩天衣的博客 2287

华为OD机考2025B卷 - 报文响应时间(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 报文响应时间

算法大师! 8083

Wannafly挑战赛13 C-zzf的好矩阵

Wannafly挑战赛13 C-zzf的好矩阵链接:https://www.nowcoder.com/acm/contest/80/C来源:牛客网题目描述 一个8 * 8的棋盘,第一个格子放1个麦穗,第二个格子放2个麦穗,第三个格子放4个麦穗……那么最后,共要放几个麦穗呢? zzf表示这个问题实在太简单,于是重新规定了游戏的规则。初始的棋盘为空,棋盘大小为p*p,然后他要对棋盘进行若干次操作,可

gdut_yy的博客 418

基于CST的PCB通孔三维建模实例

本文简明扼要地描述了如何利用CST的参数化脚本快速生成PCB的通孔三维模型,非常适合于进行快速精准的PCB参数分析。

一只豌豆象的博客 1839

Wannafly挑战赛13 C:zzf的好矩阵(思维)

题目描述 一个8*8的棋盘,第一个格子放1个麦穗,第二个格子放2个麦穗,第三个格子放4个麦穗……那么最后,共要放几个麦穗呢? zzf表示这个问题实在太简单,于是重新规定了游戏的规则。 初始的棋盘为空,棋盘大小为p*p,然后他要对棋盘进行若干次操作,可以被选择的操作如下: 1、选择一行,每个格子再放一个麦穗 2、选择一列,每个格子再放一个麦穗 进行若干次操作后,如果得到的棋盘满足...

weixin_30363817的博客 174

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Wannafly挑战赛13【A B C D】【逆元+数学+优先队列】

A zzy的小号 链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 题目描述 学家zzy根据字体的特点,创建了一系列小号… I_Love_Chtholly! 又到了打wannafly的时候,许许多多的大佬准备注册小号开始虐场,zzy也不例外,他发现他的电脑的字体有一个特点!某些不同的字符所显示的是一样的! ...

王小二的博客 438

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Wannafly挑战赛3 部分题解

Wannafly挑战赛3   前天晚上的比赛,今天阴差阳错把2015 四川省赛B题读成了本场C题题意,结果全场在补题,结束才发现读题出了偏差,索性把C也补了吧。 A.珂朵莉  期望不会,不想看。   B 遇见  全场签到,也是全场最坑,卡在精度问题和特判问题-13发才过,智商-250。 题意:A有n个档位,速度为负表示朝反

NYIST_TC_LYQ的博客 736

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Wannafly挑战赛13-比赛总结与部分题解

题目链接:点击打开链接A:题意很清晰了,就是让你打表,问你一共多少字符串看起来一样,把每一位的情况数乘起来就可以了注意取模方式:#include&lt;bits/stdc++.h&gt; using namespace std; int main() { char s[100010]; scanf("%s",s); int l=strlen(s); long lon...

Cutec_lbq的博客 551

Wannafly挑战赛9 C 列一列

Wannafly挑战赛9 C 列一列 Wannafly挑战赛9 C 列一列 思路 AC代码 原题地址:https://www.nowcoder.com/acm/contest/71/C 思路 一道求斐波那契数列第K项的题目。一开始的想法是直接打表打到100000,然后用二分查找来找位置,但突然发现我太天真了,别说第100000位的斐波那契数,哪怕是第1000位都已经精度...

HuiSeKongHuan的博客 305

Wannafly 挑战赛12 E

链接:https://www.nowcoder.com/acm/contest/79/E来源:牛客网 题目描述 小欧在上代数课的时候,老师向大家提出了一个问题,不定方程 ax+by=c 的整数解存在的充要条件是什么。 聪明的小欧立即举手给出了老师一个完美的回答,放学后,老师叫住小欧给了他一个思考题。 给出正整数 a 和 b 的值以及两个序列 S 和 V, 求出最小代价...

ba82586628365094的博客 247

Wannafly挑战赛2 C 思维 + 线段树

题目链接题意: 给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。 由X构成的蝴蝶形状的定义如下: 存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(扩展的长度上都是X),且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。 例如: XOOOX XXOXX

新熊君的博客 824

Wannafly挑战赛13

A题模拟 B题等价于有n^2 -1个白球 1个黑球 摸出来m个摸到黑球的概率 组合数学搞搞 C题我猜了下,就是1到n行 每行加0,1,2,...n-1 每列加1,n+1,2n+1.....n^2-n+1是一种可行解 然后两边全排列的情况也行,然后交换行列的位置也行,所以是2*(p!)^2 D题切一个蛋糕肯定是均匀切划算,因为不均匀切这一刀就会贡献质量差,然后就是找到最大的蛋糕,对它多切一刀看...

weixin_34365635的博客 89

Wannafly 挑战赛12 D

链接:https://www.nowcoder.com/acm/contest/79/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给一个n x m的01矩阵,其中C个格子是1,其余全是0。求有多少全0的子矩阵。 ...

ba82586628365094的博客 166

Wannafly挑战赛22-A/B/C

链接:https://www.nowcoder.com/acm/contest/160/A来源:牛客网 题目描述 有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。     令 g=gcd(a1,a2,,,,,,an) ,显然 (k*...

all00747的博客 280

【Wannafly挑战赛9-C】列一列(斐波那契)

【Wannafly挑战赛9-C】列一列(斐波那契) 链接:https://www.nowcoder.net/acm/contest/71/C 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项。 输入描述: 每行包括数列中的一项Ak(k&l...

Lesroad 163

【Wannafly挑战赛24】【C失衡天平】

https://www.nowcoder.com/acm/contest/186/C 题意:有n个武器,每个武器都有一个重量 Wi,有一个天平,只要两端的重量差不大于m就能达到平衡,求在天平平衡的情况下最多放的重量是多少。 题解:显然可知可以使用动态规划解决。用dp[ i ][ j ]表示到第 i 个武器处两端差值为 j 时的最大重量。    则有dp[ i ][ j ]=max(...

aiyuneng5167的博客 179
上一篇: pat L2-006-已知二叉树的后序序列和中序序列求层序遍历结果
下一篇: hdu 1829-BFS二分图染色-输出真坑!!!!!!!!!!!!!!
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值