返回顶部
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 52 下一页
摘要: 题意:给你两个字符串$s$和$t$,保证$t$的字典序大于$s$,求他们字典序中间的字符串. 题解:我们假设题目给的不是字符串,而是两个10禁止的正整数,那么输出他们之间的数只要把他两加起来除$2$就行了,那么对于字符串又为何不可呢?我们可以将每个字母看成$26$进制的数,像高精度那样模拟加法运算的 阅读全文
posted @ 2020-11-13 20:38 Rayotaku 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题意:有$n$个点和$m$条无向边,现在让你给你这$m$条边赋方向,但是要满足任意一条边的路径都不能大于$1$,问是否有满足条件的构造方向,如果有,输出一个二进制串,表示所给的边的方向. 题解:我们先单独拿出$3$个点来看,选择一个点,那么与它相连的另外两个点到自己的方向一定是相同的,同理,我们可以 阅读全文
posted @ 2020-11-13 09:41 Rayotaku 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题意:有一组数,可以选择某个数$a_i$相邻的一个数$a_j$,然后可以让$a_i$加上或者减去$|a_i-a_j|$,问最少操作多少次使得数组中所有数相同. 题解:不难发现,每次操作必然可以使得一个数等于它旁边的任意一个数,所以让数组中的其他数等于出现次数最多的那个数一定是最优的,然后我们就去找与 阅读全文
posted @ 2020-11-13 09:31 Rayotaku 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题意:有$n$个点,对这些点进行$m$次染色,第$i$次染色会把区间$(ip+q)\ mod\ N+1$和$(iq+p)\ mod\ N+1$之间的点染成颜色$i$,问最后这$n$个点的颜色. 题解:我们可以反着从第$m$次开始染,因为后面的会把前面点的颜色覆盖,所以倒着来的话,下一次染的时候就可以 阅读全文
posted @ 2020-11-13 09:19 Rayotaku 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题意:有$n$个罪犯,$m$对罪犯之间有仇,现在将这些罪犯分到两个监狱里去,问两个监狱里有仇罪犯之间的最大权值最小为多少. 题解:先按边权从大到小排序,然后贪心,边权大的两个罪犯,我们一定要先让他们两人分到不同的监狱中,这里我们就可以用并查集来维护, 用种类并查集每次维护两个罪犯的关系,如果他们不在 阅读全文
posted @ 2020-11-13 01:34 Rayotaku 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题意:你和朋友玩游戏,有个一$01$序列,你每次给出一个区间,朋友会回答这个区间中的$1$的个数是奇数还是偶数,但是你亲爱的朋友可能在撒谎,问在哪个询问你能确定你的朋友在撒谎,输出回合数. 题解:假如区间$[l,r]$所含的奇数个数为偶数的话,那么其前缀和$s_$和$s_r$所含的$1$的个数一定同 阅读全文
posted @ 2020-11-13 01:03 Rayotaku 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意:有$n$列,有$T$条指令,若指令格式为$M$,则将第$i$号的所有战舰移到第$j$号所在列的后面,若指令格式为$C$,询问$i$和$j$是否在同一列,如果在,问他们之间隔了多少战舰. 题解:带权并查集的模板题,$d$数组表示某个节点到祖先的距离,$s$数组表示集合的子节点个数,当进行合并时, 阅读全文
posted @ 2020-11-13 00:36 Rayotaku 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题意:有一长度为$n$的数组,求最多的区间和相同的不相交的区间的个数. 题解:我们可以先求一个前缀和,然后第一层循环遍历区间的右端点,第二层循环枚举左端点,用前缀和来$O(1)$求出区间和,$pos$表示当前区间和为$cur$的最右端点,如果我们枚举的左端点$j$比$pos[cur]$所在的最右端点 阅读全文
posted @ 2020-11-10 16:25 Rayotaku 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个HP为$h$的大怪兽,你需要轮流进行$i$次操作.每次可以使$h+=d_i$($d_i$有正有负),当第$n$次操作完成后,再从第一次开始,问能否使得怪兽的HP变为$0$或更低,如果可以,输出操作次数,否则输出$-1$. 题解:我们首先求$d$的前缀和,如果在求的过程中就能使怪兽死掉的话 阅读全文
posted @ 2020-11-10 16:11 Rayotaku 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题意:在$x$轴上,你刚开始在$0$的位置,第$i$次操作需要走$A_1,...,A_i$个单位,如果$A_i$为正向右走,否则向左走,求你所能走到的最大坐标. 题解:我们一步一步来看: 第一次走:\(A_1\). 第二次走:\(A_1,A_2\). . . . 第$n$次走:\(A_1,A_2,. 阅读全文
posted @ 2020-11-10 10:45 Rayotaku 阅读(223) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 52 下一页