这次的题前几道比上次难喵~
A. 一共有
个整数喵~用一个
set 或者类似物对 去重,答案为
减去集合内在
内的元素个数喵~
B. 因为所有可删字符都不等,所以贪心删是正确的喵~用一个栈栈一个个放字符,栈顶可以删就删喵~最后只要是空就可以删光喵~
C. 可以对每个 L 判断喵~也可以枚举每个 正方形,只要
都有答案就
喵~
DE. 把每个数当成点,可交换的对当成边建图图喵~每个连通块可以随意交换喵~只要每个连通块对应的下标集合和排列值集合相等就可以变升序喵~判断方式每个连通块搜一下,用个数组记录一下排列值是否搜索到以及搜索到的下标数组,搜完再过一遍看看是否都搜索到就可以了喵~
F. 最小的勾股数 所以
无解喵~否则
奇偶分类讨论喵~设
,考虑
,
为奇数
,
为偶数
喵~用平方差公式,解个方程程,发现一定是整数解直接把解写上去了喵~如果事先知道勾股数结论也可以直接写上去喵~
G. 把 AB 分一类,CD 分一类,然后连同类的边先连上喵~然后现在我们得到了一个生成森林林喵,只要任何一棵树里只有一种字母一定无解喵~然后把剩下的异类边都加到生成树里喵~生成树算法可以用饼茶姬,也可以直接搜索喵~
爱你们喵~

京公网安备 11010502036488号