alex_liu
  文章分类
题解 33 GDOI2022 3 blog设置 6 学习笔记 2
CF1063A Oh Those Palindromes CF1063A Oh Those Palindromes
题目传送门 题意：改变原字符串的任意字符组成新的字符串使新字符串的回文子串数量最多。 思路：先想一下： 每一个字符都是一个回文子串 随意的两个字符都是一个回文子串 那我们设一个字符串为：“ aaba ” 将字符串排完序以后就变成了
2022-05-12 题解
CodeForces c++
SP4580 ABCDEF - ABCDEF SP4580 ABCDEF - ABCDEF
题目传送门 前置芝士：meet in the middle 算法 （又叫 split and merge 算法） 顾名思义这种算法就是同时从两个点往中间搜索，直到碰头为止 而使等式两边未知数个数相等或尽量均匀分布是用 meet in the
2022-05-12 题解
SPOJ c++
AT1074 Color Game AT1074 Color Game
题目传送门 思路：先手必胜的两种情况： 1. n \leq k \times 2 \quad则先手必胜（直接放中间） 2. n \bmod 2 \quad \quad 为奇数时 则先手必胜（所以石头都会被选）除了这两种情况外，先手必输 话
2022-05-12 题解
c++ AtCoder
4 / 4