摘要：
题意:有$n$个话题,每次都必须选取不同的话题,且话题数必须是上次的两倍,第一次的话题数可以任意,问最多能选取多少话题数. 题解:我们首先用桶来记录不同话题的数量,因为只要求话题的数量,与话题是多少无关,所以我们可以开个新数组然后离散化一下,比如$mp[5]=6$可以离散化成$disc[1]=6$, 阅读全文
posted @ 2020-08-18 12:26
_Kolibri
阅读(102)
评论(0)
推荐(0)
摘要：
题意:在$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
阅读(142)
评论(0)
推荐(0)
摘要：
题意:有一个$5$X$5$的$01$图,输出从左上角走到右下角的最短路径. 题解:基础的bfs,这里困难的是如何输出这个最短路径,我们可以用一个结构体来存点和路径,我们每次向外去拓展的时候,如果满足条件,那么就让这个点的路径继承上个点的路径,这样当我们走到右下角的时候,直接输出路劲然后return即 阅读全文
posted @ 2020-08-12 23:37
_Kolibri
阅读(132)
评论(0)
推荐(0)
摘要：
题意:有一个三维的图,问能否从起点走到终点,若能,输出最小步数. 题解:应该是个bfs模板题,但是第一次写到三维图的题目,注意开三维数组存图,然后遍历方向的时候记得向z轴上下跑两个就行了. 代码: struct misaka{ int x,y,z; }e; int l,r,c; char s[100 阅读全文
posted @ 2020-08-12 23:28
_Kolibri
阅读(112)
评论(0)
推荐(0)
摘要：
题意:对于某个序列,若$1\le i\le n$,$1\le j\le i$且$p_j>p_i$,或者$1\le i\le n$,$i<j \le n$且$p_j>p_i$,那么就可以在$i$和$j$之间连一条边,求有多少能够成环的长度为$n$的序列. 题解:对于长度为$n$的序列,也就是有$n$个 阅读全文
posted @ 2020-08-12 23:20
_Kolibri
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号