摘要: "题目链接" 题意 给定字符串$s$,可以在其中任意位置插入字符$x$. 问能否得到一个回文串,若能,需插入多少个$x$. 思路 首先统计出现次数为奇数的字符$cnt$. $cnt\geq1$ 显然无解 $cnt==1$ 则回文串长度为奇数。找到中间位置,向两边check. $cnt==0$ 则回文 阅读全文
posted @ 2017-10-22 22:22 救命怀 阅读(232) 评论(0) 推荐(0) 编辑
摘要: // 深夜补水题,清早(雾)写水文 "A. Automatic Door" 题意 $n(n\leq 1e9)$个$employee$和$m(m\leq 1e5)$个$client$要进门,$employee$进门的时刻为$a,2a,...,.na$,$client$进门的时间则由输入数据给定。 这个 阅读全文
posted @ 2017-10-22 11:03 救命怀 阅读(1118) 评论(0) 推荐(1) 编辑