05 2020 档案

题解 CF939D 【Love Rescue】
摘要：思路：并查集 读入数据，题目中要求对字符串 A 中字母进行变换，使其与字符串 B 相同。 首先我们可以知道，如果字母 a 可以转换成字母 b，字母 b 可以转换成字母 c ，那么字母 a 可以转换成字母 c 。 啊，并查集 的气息。 那么我们只需要遍历一遍两个字符串，如果两个字符串当前位置的字符不在 阅读全文
posted @ 2020-05-09 14:32 ahawzlc 阅读(215) 评论(0) 推荐(0)
题解 CF28B 【pSort】
摘要：思路：并查集 首先我们知道，假如 a 可以变换成 b，b 可以变换成 c，那么 a 可以变换成 c ，这个也是并查集 操作的主打功能。 题目要求其实就是把数列 变换成题目所给序列，并且给了每个位置能变换到哪个位置。 那么我们把每个位置和这个位置能够变换到的位置 起来，最后查看目标位置和原位置是否在一 阅读全文
posted @ 2020-05-09 14:30 ahawzlc 阅读(242) 评论(0) 推荐(0)
题解 CF25D 【Roads not only in Berland】
摘要：咋一看是个图论，仔细一看其实是个 并查集 。 我们用并查集可以表示每个连通块，方法就是用并查集 操作来加边，同时如果加边不成功，即两个端点已经在同一连通块内，那么把这个边加进~~回收站~~ 数组，等到后面输出答案时，这个有着半壁江山。 数组的大小就是最好的方案数。 然后我们扫描一遍并查集的 数组，统 阅读全文
posted @ 2020-05-07 19:17 ahawzlc 阅读(139) 评论(0) 推荐(0)
题解 CF22B 【Bargaining Table】
摘要：~~NOIO2 要来了，考前要练练暴力，要不挂了怎么办呢~~。 因为$1\le n,m \le 25$ 的数据范围，我们可以写一个暴力。枚举矩形的左上端点和右下端点，然后判断 边框 是否有 ，如果合法就取$\max$，否则就 。 Tips： 1. 注意是判断边框即可。 2. 在判断边框的时，可以用 阅读全文
posted @ 2020-05-06 17:02 ahawzlc 阅读(168) 评论(0) 推荐(0)
题解 CF12B 【Correct Solution?】
摘要：思路：字符串处理 + 排序。 首先如果两个数长度不一样，又不准有前导零，这种情况直接 退出。 根据题意，我们把第一个数字按照每一位数的大小排序，因为不能 0 不能作为首位，所以我们找到最小的一个数字替换过来，如果和第二个数一样那肯定莫得问题。 当然要是两个数本来就是 0 ，那么肯定是可以的。 阅读全文
posted @ 2020-05-06 16:46 ahawzlc 阅读(169) 评论(0) 推荐(0)
题解 SP50 【INCARDS - Invitation Cards】
摘要：题意简述： 求 1 号点到其他点的最短路和其他点到 1 号点的最短路。 思路： 第一眼想到 floyd 但是一看 $1\le P,Q \le 1e6$ 直接暴毙。 再仔细观察题目，发现只需要求 1到其他点的最短路 和 其他点到1的最短路 。 ~~你品，你细品。~~ 举个栗子：样例第二组数据： 如果我 阅读全文
posted @ 2020-05-06 16:44 ahawzlc 阅读(132) 评论(0) 推荐(0)
题解 UVA721 【Invitation Cards】
摘要：题意简述： 求 1 号点到其他点的最短路和其他点到 1 号点的最短路。 思路： 第一眼想到 floyd 但是一看 $1\le P,Q \le 1e6$ 直接暴毙。 再仔细观察题目，发现只需要求 1到其他点的最短路 和 其他点到1的最短路 。 ~~你品，你细品。~~ 举个栗子：样例第二组数据： 如果我 阅读全文
posted @ 2020-05-06 16:41 ahawzlc 阅读(124) 评论(0) 推荐(0)
题解 CF6C 【Alice, Bob and Chocolate】
摘要：~~没错这道 C 题是橙难度~~ 我们可以统计前缀和与后缀和，在找后缀和的同时标记哪块糖果是有争议的（说白了就是 最后一个被吃的糖 ），然后比较 吃到 这块糖 a,b 两人所用的时间，根据题目要求决定这个糖谁来吃。 阅读全文
posted @ 2020-05-06 16:40 ahawzlc 阅读(236) 评论(0) 推荐(0)