【BZOJ4956】Secret Chamber at Mount Rushmore

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4956

暂时结束DP的学习，开始图论的复习了，哦，复习，呵呵呵。。。

这是比较水的一道题，我们只关注从一个点是否有路径可以到达另一个点，而且数据范围又不大，显然是Floyd算法的应用，求传递闭包。

但是，好好读题，把题目的要求在代码当中体现得淋漓尽致，别问我为什么要说这个。。。

 1 #include <cstdio>
 2 #include <cstring>
 3
 4 const int maxa = 30, maxn = 55;
 5
 6 int f[maxa][maxa];
 7 char w1[maxn], w2[maxn];
 8
 9 int main() {
10     int m, n;
11     char a, b;
12     scanf("%d%d", &m, &n);
13     for (int i = 1; i <= m; ++i) {
14         a = getchar();
15         while (a < 'a' || a > 'z') a = getchar();
16         b = getchar();
17         while (b < 'a' || b > 'z') b = getchar();
18         a = a - 'a' + 1, b = b - 'a' + 1;
19         f[(int)a][(int)b] = 1;
20     }
21     for (int i = 1; i <= 26; ++i) f[i][i] = 1;
22     for (int k = 1; k <= 26; ++k)
23         for (int i = 1; i <= 26; ++i)
24             for (int j = 1; j <= 26; ++j)
25                 f[i][j] = f[i][j] || (f[i][k] && f[k][j]);
26     for (int i = 1; i <= n; ++i) {
27         scanf("%s%s", w1, w2);
28         int w1l = strlen(w1), w2l = strlen(w2), flag = 1;
29         if (w1l != w2l) {
30             printf("no\n");
31             continue;
32         }
33         for (int j = 0; j < w1l; ++j)
34             if (!f[(int)w1[j] - 'a' + 1][(int)w2[j] - 'a' + 1]) {
35                 printf("no\n");
36                 flag = 0;
37                 break;
38             }
39         if (flag) printf("yes\n");
40     }
41     return 0;
42 }

AC代码

转载于:https://www.cnblogs.com/Mr94Kevin/p/9899993.html

【BZOJ4956】Secret Chamber at Mount Rushmore相关推荐

bzoj 4956: [Wf2017]Secret Chamber at Mount Rushmore（最短路）
4956: [Wf2017]Secret Chamber at Mount Rushmore Time Limit: 1 Sec Memory Limit: 1024 MB Submit: 141 ...
su user oracle does not exist,【案例】Linux文件系统无法mount 由superblock损坏导致
[案例]Linux文件系统无法mount 由superblock损坏导致时间:2016-12-19 10:33 来源:Oracle研究中心作者:网络点击: 次天萃荷净 Oracle ...
【K8S】secret来配置K8S应用(环境变量)--20220916
参考链接https://blog.csdn.net/jerry00713/article/details/123220938 步骤1:Base64加密 http://www.jsons.cn/base ...
【日语】secret base
君(きみ)と夏(なつ)の终(お)わり将来(しょうらい)の梦(ゆめ) Kimi to natsu no owari shourai no yume 大(おお)きな希望(きぼう) 忘(わす)れない Oo ...
php随机函数的使用,PHP随机函数【上】
随机函数应用的场景很多,比如验证码,token,订单号等.由浅入深了解常用随机函数 1.rand 常用的随机数字函数,默认生成[0,getrandmax()]之间的随机数(包括边界值),因性能问题已被 ...
【AWSL】之Linux磁盘管理与文件系统（fdisk、df、mount、umount、lsblk）
序言这里我主要介绍以下Linux的磁盘管理与文件系统的一些操作与概述磁盘和文件序言一.磁盘分区结构二.文件系统类型三. 检测并确认新硬盘 1.fdisk命令 2.fdisk -l 3.规划 ...
【Python CheckiO 题解】Secret Message
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
【安卓】安卓下 read-only file system mount: ‘/system‘ not in /proc/mounts
[安卓]安卓下 read-only file system mount: '/system' not in /proc/mounts 设置为读写 mount -o rw,remount /system ...
【CentOS】利用Kubeadm部署Kubernetes (K8s)
[CentOS]利用Kubeadm部署Kubernetes (K8s)[阅读时间:约10分钟] 一.概述二.系统环境&项目介绍 1.系统环境 2.项目的任务要求三.具体实验流程 1 系统准 ...
riot.js教程【四】Mixins、HTML内嵌表达式
前文回顾 riot.js教程[三]访问DOM元素.使用jquery.mount输入参数.riotjs标签的生命周期: riot.js教程[二]组件撰写准则.预处理器.标签样式和装配方法: riot.j ...

【BZOJ4956】Secret Chamber at Mount Rushmore

【BZOJ4956】Secret Chamber at Mount Rushmore相关推荐

最新文章

热门文章