cdcq

梦幻小鱼干

导航

随笔分类 -  字符串

曾经很烦,其实不难~
【CCPC2017哈尔滨A】Palindrome
摘要:原题: 题中那个奇怪的式子其实就表示一个三段对称的回文串 那用马拉车求出所有回文串及半径,问题就转化为有多少个回文串的中点i和j,使得|i-j|<=min{r[i],r[j]} 可以按照r递减的顺序枚举,这样只需考虑当前枚举到的回文串内有多少个已枚举过的回文串 代码: 1 #include<iost 阅读全文

posted @ 2020-06-15 18:19 cdcq 阅读(114) 评论(0) 推荐(0)

【2019 CCPC 秦皇岛】J - MUV LUV EXTRA
摘要:原题: 题意: 给你两个整数a和b,再给你一个正小数,整数部分忽略不计,只考虑小数部分的循环节,对于所有可能的循环节,令其长度为l,在小数部分循环出现的长度为p,最后一个循环节允许不完整,但是缺少的部分不计入循环长度 问你a*p-b*l的最小值是多少 考虑的循环节必须至少在小数部分中出现一次,小数部 阅读全文

posted @ 2019-10-15 17:12 cdcq 阅读(479) 评论(0) 推荐(0)