摘要：
题意:给你两个长度为$n$的01串$s$和$t$,可以选择$s$的前几位,取反然后反转,保证$s$总能通过不超过$2n$的操作得到$t$,输出变换总数,和每次变换的位置. 题解:我们现将$s$串全部变成$1$或$0$,确保$s[n]=t[n]$,然后我们倒着遍历$t$,若遇到相邻的两个字符不同,我们 阅读全文
posted @ 2020-07-24 14:43
_Kolibri
阅读(225)
评论(0)
推荐(0)
摘要：
题意:给你两个长度为$n$的01串$s$和$t$,可以选择$s$的前几位,取反然后反转,保证$s$总能通过不超过$3n$的操作得到$t$,输出变换总数,和每次变换的位置. 题解:构造题一定要充分利用题目所给的条件,对于$s$中的某一位i,假如它和$t$中的对应位置不同,我们先对前i个字符取反反转,然 阅读全文
posted @ 2020-07-24 13:04
_Kolibri
阅读(235)
评论(0)
推荐(0)
摘要：
题意:有一个字符串$s$,我们可以选择$s_$,如果$s_{i+k}>s_$,那么就可以交换$s_$和$s_{i+k}$,问最多能够交换多少次. 题解:因为限定了$k$,所以我们交换的位置是固定的,即所有能交换的位置的$i$%$k$都相等,那么对于某个位置$i$,在它之前的$i$%$k$相等的位置的 阅读全文
posted @ 2020-07-24 12:56
_Kolibri
阅读(203)
评论(0)
推荐(0)
摘要：
题意:有$m$个窗口,$n$个人排队,每个人都有各自的办理时间,只有办理完成窗口才能空出来,后面的人开始办理,求有多少人比后面的人开始办理的早但完成的晚. 题解:我们可以用优先队列来模拟办理,用一个数组q来记录办理完成的时间,之后只要求q中逆序对的个数即可,既然求逆序对,那我们肯定用归并排序啦～ 代 阅读全文
posted @ 2020-07-24 12:47
_Kolibri
阅读(158)
评论(0)
推荐(0)
摘要：
题意:有一个数$x$,判断其是否能有某个完全平方数$mod$1000得到. 题解:直接写个for判断一下就好了,因为对1000取模,所以枚举到1000即可. 代码: class Solution { public: /** * * @param x int整型 * @return bool布尔型 * 阅读全文
posted @ 2020-07-24 12:08
_Kolibri
阅读(203)
评论(0)
推荐(0)
摘要：
题意:给你一个加密的字符串,以及偏移量,求对应的明文. 题解:根据样例,不难看出模板串是:$0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz$,然后我们去遍历密文的每一位,减去偏移量再取个模就行. 代码: class Sol 阅读全文
posted @ 2020-07-24 12:01
_Kolibri
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号