上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 82 下一页
摘要: 题目大意: 给定一个数列1-n, 问是否可以构造出多个环,使得相邻2个数相加是质数(一个环也行) 题解思路: 关键词: 构造 遇到构造题,就要想构造出这个东西的限制条件,从限制条件入手 2个数相加是质数,那么更具奇偶性,2个数的奇偶性是不同的,而且这个环得有偶数个,(环嘛) 在加上题目条件那么就是> 阅读全文
posted @ 2022-08-02 10:16 VxiaohuanV 阅读(144) 评论(0) 推荐(0)
摘要: 题意: 给一个字符串 s,问能否翻转 s 的一个区间使 s 回文。 思路: 他是要翻转某个区间,然后让整个字符串为回文串 因此可以先把左右2边相同的部分删除 对于中间的部分是一定要进行翻转的 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字符串为hash 阅读全文
posted @ 2022-08-02 09:27 VxiaohuanV 阅读(113) 评论(0) 推荐(0)
摘要: 题意: 给一个正整数数组 hi,每次可以把一个 hi 加 2 或者把两个相等的 hi, hi+1 同时加 1 ,问使得所有 hi 相等的最小高度或者输出无解 思路: 考虑 hi 最小的任一个点 i , 1. 如果 hi−1 > hi, hi < hi+1 ,只能在点 i 填上竖向的方块 2. 如果 阅读全文
posted @ 2022-07-19 12:27 VxiaohuanV 阅读(31) 评论(0) 推荐(0)
摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题意 : 一排有 n 个洞,有一只兔子在某个洞,每个时刻必定移动到相邻的洞中, 需要构造长度最短的询问序列 qi,第 i 项表示询问在兔子第 i 次移动前 是否在 qi 这个洞中,使得至少猜中一次。 思路: 利用左右移动, 奇 阅读全文
posted @ 2022-07-19 11:44 VxiaohuanV 阅读(50) 评论(0) 推荐(0)
摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题意: 给两个数组 ai, bi 和一个正整数 x0,有递推 xi = { xi−1 and ai bi = 0 xi−1 or ai bi = 1 T 次独立询问 x0, k, 问可以反转至多 k 个 bi 后最大的 xn. 阅读全文
posted @ 2022-07-17 17:59 VxiaohuanV 阅读(62) 评论(0) 推荐(0)
摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题目大意: 有两个操作,一是反转某位,代价为 1,另一个是交换两个位置,代价是 两者位置绝对值之差。求把 01 序列 a 变成 b 的最小代价下的操作集合数 量。 数列是0101... 思路: 交换2个数,一定是最小的代价 然 阅读全文
posted @ 2022-07-17 16:29 VxiaohuanV 阅读(35) 评论(0) 推荐(0)
摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题目大意: 一个无向图,要走完所有的城市(2种城市,可以检测核酸,和不可以检测核酸), 有限制(核酸的有效时间内), 最后回到一个可以检测核酸的城市,给出一个T,问最小的速度 思路: 对于每一个没有核酸检测的城市,他的距离就是 阅读全文
posted @ 2022-07-17 15:36 VxiaohuanV 阅读(84) 评论(0) 推荐(0)
摘要: 题目大意: 给出,s1,s2, 挑一些 s1的字串+s2的前缀字串,看他们是不是回文串, len(subs1)>len(subs2)>1=1; 统计有多少个 首先 subs1是要和s2成回文,他的内部也要是回文,于是就分为2部分 求第一部分: 把s1翻转,然后来求一个扩展kmp,对于目标窜s2,求的 阅读全文
posted @ 2022-07-13 16:47 VxiaohuanV 阅读(31) 评论(0) 推荐(0)
摘要: 核心: 同 扩宽KMP, 利用已知信息阴影来 进行更新. 思路: 利用已知的东西来跳过,从而优化时间复杂度 首先预处理 每一个字符2边加上'#',开头加上'$', 任意没有在字符串中出现过的, 2个关键因素 mid,和p[],半径和 目前最大的 R 如果i<r,那么久可以来优化时间复杂度, 更具对称 阅读全文
posted @ 2022-07-13 10:44 VxiaohuanV 阅读(33) 评论(0) 推荐(0)
摘要: 目的: 求字符串a的每一个后缀字串 和 目标串b 的lcp(最长的公共前缀) 核心: DP思想, 更新 i 时 利用已知信息, 阴影 来处理, 在阴影里面 O1get, 阴影外面就更新阴影 思路: 利用 公共部分(跳过)来优化时间复杂度, 2个核心数组 nxt[] (b的lcp),extend(a的 阅读全文
posted @ 2022-07-13 09:38 VxiaohuanV 阅读(22) 评论(0) 推荐(0)
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 82 下一页