- 博客(2)
- 收藏
- 关注
原创 codeforces 1256f
codeforces 1256f 题意 给出两个长度相等的字符串,每次操作必须同时翻转两个字符串中相同长度的子串,求是否可以通过这种操作使得两个串相等 题解 可以推出当两个字符串的字符集相等,任一字符出现的次数不为一时,答案为YES。因为我们可以不断地翻转两个的相同字符,同时令另一个字符串不断地交换字符使得两个字符串相等。 这样我们可以把n优化到26,然后暴力翻转相邻的两个数即可,当翻转次数为偶数...
2019-11-22 21:05:04
229
原创 2019ccpc厦门游记
2019ccpc厦门游记热身赛正式赛总结补题 热身赛 A题随便写写,D题搜索,B题维护一下交点就过了,C题又见动漫人物猜顺序,想看榜心理学一波,发现过题得提交次数差别很大,还有交了一百多发的,我们决定从后往前交,交了后二十发发现不对,又从第十几发交,应该是交到62过的,总共交了七十多次。A完4题感觉E题不可做,出场顺便查了一下去鼓浪屿要多久,发现打车很快,果断直奔鼓浪屿。 正式赛 开场G题全员WA...
2019-10-23 21:33:51
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人