hongjianMa的博客

长度为。

City 不 City”是一个网络热梗，源于一位外国友人保保熊在直播旅游时用奇怪的腔调说“好 city，啊！现在，一些叛逆的年轻人喜欢在旅行时避开网红打卡点，选择一些小众的特色地方小城镇，不追求“city”，而是喜欢说“好 country，啊”。我们需要从给定的多行字符串中提取出所有的关键词，并计算这些关键词的可疑分数总和、总长度以及关键词的数量。给定各个城镇的旅游热度和城镇间的旅行花销，请为旅行者规划一条最经济的路线，并尽可能避开热度很高的网红点。选择最高热度最小的路径 7->2->5->8，输出。

出发的最长路径长度。因为每回合Saki必须移动，且Miku会向替身位置移动，最优策略是Saki沿着最长路径移动。我们需要确定行覆盖和列覆盖的最优顺序，使得最终矩阵和最大。关键在于理解后覆盖的操作会覆盖之前操作的值。找到通过人数最多的题目作为签到题。如果有多个，输出字母顺序最小的那个。次操作（每次选择一行或一列覆盖）使得最终矩阵元素和最大。游戏在两者重合时结束。求 Saki 最多能进行多少回合。Saki 和 Miku 初始都在节点。条边组成的树，节点编号为。题目本质是求在树上，从起点。

尽可能多的获得报酬，很容易想到背包问题，这里 d 是截止时间，那么我们可以用 m 来记录最大的截止时间，然后我们可以把所有物品按照 d 排序，从小到大枚举所有物品就 OK 了。按照题目一步一步模拟即可，先把 c 周围的格子全部标记（不可能藏有火炉），然后枚举 m，把所有 m 周围的 w 都温暖， 最后枚举没有被温暖的 w，火炉就可能藏在它周围。面对这道题可以直接进行搜索，我们先对每个点找到他的连通分量，然后在这个连通分量里面去找有没有环，如果有环，再去这个环中找 环的节点个数。暖炉可以辐射其中心为中心的。

看了一眼数据范围不大，然后当时没什么巧妙的思路，就暴力扫三遍，第一遍初始化，遇到 0 就ai​1遇到 1 就延续ai​的值， 第二遍就处理 1， 遇到 1 就使两边数字变为中间数字，第三遍就查询，如果 1 的左右有不同的就结束。

A, B 过了，C 代码没写出来 QAQ。