摘要:
题目大意: 给定一个数列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)