比赛场次 484
比赛名称 202103省实验桐柏一中普及组联赛
比赛状态 已结束比赛成绩
开始时间 2021-03-22 16:20:00
结束时间 2021-03-22 21:30:00
开放分组 全部用户
注释介绍 AC吧少年
题目名称 亡羊补牢,未为迟也
输入输出 secretnum.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar数声风笛ovo AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatartat AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarOasiz AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar遥时_彼方 AAAAAAAAAA 0.003 s 0.33 MiB 100
Gravatar翼德天尊 AAAAAAAAAA 0.026 s 0.66 MiB 100
Gravatartb_PYD1 AAAAAAAAAA 0.081 s 0.59 MiB 100
Gravataryrtiop AAAAAAAAWA 0.033 s 10.19 MiB 90
Gravatartb_mzx AAWWWAWAAW 0.000 s 0.00 MiB 50
Gravatar䱖虁職 AWWWWWAAAW 0.000 s 0.00 MiB 40
Gravatar佚名 AWWWWAWAAW 0.000 s 0.00 MiB 40
Gravatar小鸟飞飞飞 WWWWWWWAAW 0.000 s 0.00 MiB 20
Gravatar康尚诚 WWWAWWWWAW 0.000 s 0.00 MiB 20
Gravatarop_组撒头屯 WWWWWWAWAW 0.004 s 0.33 MiB 20
Gravatarfsdh TTTTTTTAAT 8.109 s 3.28 MiB 20
Gravatarzhaozongming WWWWWWWWAW 0.000 s 0.00 MiB 10
Gravatartb_yuanmingze WWWWWWWWAW 0.000 s 0.00 MiB 10
GravatarHeSn AWWWWWWWWW 0.000 s 0.00 MiB 10
Gravatar菜鸟 WWWWWWWWAW 0.000 s 0.00 MiB 10
Gravatar WWWWWWWWAW 0.000 s 0.00 MiB 10
Gravatar WWWWWWWWAW 0.000 s 0.00 MiB 10
Gravatar00000 WWWWWWWWAW 0.000 s 0.00 MiB 10
GravatarSicly WWWWWWWWAW 0.000 s 0.00 MiB 10
Gravatar_Hzm_ WWWWWWWWAW 0.021 s 0.40 MiB 10
Gravatar云浅QwQ WWWWWWWWAW 0.458 s 1.64 MiB 10
Gravatartb_chengnuo RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatarzhuyixin WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarwei RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatarlyxleo WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar C 0.000 s 0.00 MiB 0
Gravatarnichengyan WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar该账号已注销 WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarムラサメ WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar今天作业写了没 C 0.000 s 0.00 MiB 0
Gravatartb_guobinbin MMMMMMMMMM 0.000 s 256.00 MiB 0
Gravatar增强型图元文件 WWWWWWWWWW 0.003 s 3.76 MiB 0

亡羊补牢,未为迟也

★☆   输入文件:secretnum.in   输出文件:secretnum.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

蜀魏两军经过数日的鏖战,沙场死伤遍野,惨不忍睹,均退回营寨修养,以备再战。一日,军师孔明,夜观天象,预测隔日将有西北风大作,遂决定派出一支神兵,驾驶刚刚研发的翼装,趁夜色,奇袭敌营。

【题目描述】

神兵天降,令魏军惊魂未定,军心涣散。

魏将决定安排尽可能多的暗哨,确保阵营无死角。由于鏖战多日,兵员紧缺,故魏将想知道至少布置多少暗哨才能保证营寨太平。

如果阵营的任意一块区域均在暗哨的防御范围内,魏将则认为营寨太平。

暗哨的防御规则和中国象棋马的规则一样,每个暗哨能保证本身位置和周围8个位置的安全。

【输入格式】

一行,包含两个正整数$n$和$m$,分别表示网格棋盘阵营的行数和列数;

【输出格式】

一行,包含两个正整数$s$和$t$,分别表示满足题意的暗哨数目和布置这些暗哨的不同方案数。

在暗哨数相同的前提下,如果两个方案中至少有$1$个暗哨位置(行号,列号)不同,则认为是两种不同的方案,例如:布置$2$个暗哨,($1$,$2$)、($2$,$3$)和($1$,$2$)、($2$,$4$)是两个不同的方案。

【样例输入1】

1 2

【样例输出1】

2 1

【样例输入2】

3 2

【样例输出2】

4 4

【数据规模与约定】

$100$%的数据,$1<=n*m<=20$;

【来源】

$Mr$ $Chengyy$