比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
AAAAAAAAAA | 0.003 s | 0.33 MiB | 100 |
|
AAAAAAAAAA | 0.026 s | 0.66 MiB | 100 |
|
AAAAAAAAAA | 0.081 s | 0.59 MiB | 100 |
|
AAAAAAAAWA | 0.033 s | 10.19 MiB | 90 |
|
AAWWWAWAAW | 0.000 s | 0.00 MiB | 50 |
|
AWWWWWAAAW | 0.000 s | 0.00 MiB | 40 |
|
AWWWWAWAAW | 0.000 s | 0.00 MiB | 40 |
|
WWWWWWWAAW | 0.000 s | 0.00 MiB | 20 |
|
WWWAWWWWAW | 0.000 s | 0.00 MiB | 20 |
|
WWWWWWAWAW | 0.004 s | 0.33 MiB | 20 |
|
TTTTTTTAAT | 8.109 s | 3.28 MiB | 20 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.000 s | 0.00 MiB | 10 |
|
WWWWWWWWAW | 0.021 s | 0.40 MiB | 10 |
|
WWWWWWWWAW | 0.458 s | 1.64 MiB | 10 |
|
RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
|
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
|
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
C | 0.000 s | 0.00 MiB | 0 |
|
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
C | 0.000 s | 0.00 MiB | 0 |
|
MMMMMMMMMM | 0.000 s | 256.00 MiB | 0 |
|
WWWWWWWWWW | 0.003 s | 3.76 MiB | 0 |
蜀魏两军经过数日的鏖战,沙场死伤遍野,惨不忍睹,均退回营寨修养,以备再战。一日,军师孔明,夜观天象,预测隔日将有西北风大作,遂决定派出一支神兵,驾驶刚刚研发的翼装,趁夜色,奇袭敌营。
神兵天降,令魏军惊魂未定,军心涣散。
魏将决定安排尽可能多的暗哨,确保阵营无死角。由于鏖战多日,兵员紧缺,故魏将想知道至少布置多少暗哨才能保证营寨太平。
如果阵营的任意一块区域均在暗哨的防御范围内,魏将则认为营寨太平。
暗哨的防御规则和中国象棋马的规则一样,每个暗哨能保证本身位置和周围8个位置的安全。
一行,包含两个正整数$n$和$m$,分别表示网格棋盘阵营的行数和列数;
一行,包含两个正整数$s$和$t$,分别表示满足题意的暗哨数目和布置这些暗哨的不同方案数。
在暗哨数相同的前提下,如果两个方案中至少有$1$个暗哨位置(行号,列号)不同,则认为是两种不同的方案,例如:布置$2$个暗哨,($1$,$2$)、($2$,$3$)和($1$,$2$)、($2$,$4$)是两个不同的方案。
1 2
2 1
3 2
4 4
$Mr$ $Chengyy$