摘要: 题意:有n个格子,每个格子里有坦克,坦克有两滴血,你像格子里投掷炸弹,每次命中坦克他掉一滴血并随机像左或者右移动一个格子,问最少炸几次能把全部坦克炸完。 题解:先向偶数格子投掷炸弹,所以的坦克全跑到奇数格子里,然后再向奇数格子里投掷炸弹,消灭掉之前偶数格子里的坦克并且所以的坦克全跑到偶数格子里,再向 阅读全文
posted @ 2017-10-24 20:57 Kearon 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个字符串,问形如a……a/ /b……b/ /a……a的子串最大长度 题解:设三个状态a,ab,aba分别表示对应长度。因为每段长度可以为0,所以后一个状态的包含前一个状态。每次更新最大长度,最终的aba即为答案 阅读全文
posted @ 2017-10-24 20:39 Kearon 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题意:问能否在字符串中找到五个名字中的某一个恰好出现一次。能输出YES,不能输出NO 题解:用strstr函数 阅读全文
posted @ 2017-10-24 20:03 Kearon 阅读(302) 评论(0) 推荐(0) 编辑