Rayotaku

摘要： 题意:一共有$n$个房子,你需要访问$k$次,每次访问的距离是$|x-y|$,每次都不能停留,问是否能使访问的总距离为$s$,若能,输出$YES$和每次访问的房屋,反正输出$NO$. 题解:最优解一定是让每次访问的距离为$s/k$,然后将余数$s\ mod\ k$平均分配到前s%k的房屋中,之后每次 阅读全文

摘要： 题意:有两个字符串$S$和$T$,判断$T$是否能由$S$通过交换某位置的相邻字符得到,如果满足,输出交换次数及每次交换的位置,否则输出$-1$. 题解:首先判断不满足的情况,只有当两个字符串中出现的字母次数不同时不满足条件,用桶判断一下即可.然后我们再来看有解的情况,我们对$T$的每个字符标上序号 阅读全文