摘要：
题意:在$x$轴上有很多传送点和钻石,当位于传送点上时,可以传送到其他任意传送点(不记操作数),位于钻石上时可以吃掉它,每次可以移动一个单位,问最少多少次可以吃掉所有的钻石. 题解:对于某个位置上的钻石,我们可以从它左边的传送点走过来,或者从它右边的传送点走过来,又或者从上一个钻石的位置直接走过来, 阅读全文
posted @ 2020-08-14 12:24
_Kolibri
阅读(242)
评论(0)
推荐(0)
摘要：
题意:给你一个字符串,可以交换两个字符的位置,问操作后能否在字符串中找到子串$"happiness"$,如果不能,输出交换的两个位置. 题解:这题其实用string中的find函数很是方便啊,假如字符串中不含子串,我们判断一下交换$1$和$2$位置的字符后是否含有子串,如果有就直接交换$1$和$3$ 阅读全文
posted @ 2020-08-14 12:13
_Kolibri
阅读(206)
评论(0)
推荐(0)
摘要：
题意:有$n$个吃鸡玩家,在某个时间段给你他们每个人的杀敌数,判断数据是否合法,并输出每个人对应的杀敌情况. 题解:刚开始写的是直接暴力枚举,向后去找并且标记,然后存到vector最后输出,结果一直MLE,后来发现可以用双指针来搞.首先只要总杀敌数不大于$n-1$,那么就永远都是合法的,然后不难发现 阅读全文
posted @ 2020-08-14 11:54
_Kolibri
阅读(129)
评论(0)
推荐(0)
摘要：
题意:有一$n$个数,从中找数构成相同的子集,要求子集元素个数为$k$,求构成子集个数最多的情况,输出子集(字典序最小). 题解:我们可以对子集的个数二分答案,首先用桶记录每个元素的个数,然后二分找最大值,check函数中直接枚举$[1,100000]$的个数,然后用$mid$去除,得到的$t$就是 阅读全文
posted @ 2020-08-14 01:13
_Kolibri
阅读(177)
评论(0)
推荐(0)
摘要：
题意:有$[1,n]$这$n$个数,构造集合,集合中不能包含$u$和$v$,问最多能构造多少个集合. 题解:被这题卡了一整场.....以为是推公式,结果答案是暴搜? 首先我们先用一个二维数组标记一下所有$u$和$v$,然后从$1$开始搜,如果$num>k$就表示一种情况搜完了,首先考虑不选,深搜 阅读全文
posted @ 2020-08-14 01:01
_Kolibri
阅读(148)
评论(0)
推荐(0)
摘要：
题意:有一个$01$串,两个相邻的$0$可以变成一个$1$,两个相邻的$1$可以直接消除,问操作后的字符串. 题解:数组模拟栈直接撸,上代码吧. 代码: class Solution { public: /** * * @param str string字符串 初始字符串 * @return str 阅读全文
posted @ 2020-08-14 00:52
_Kolibri
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号