摘要：
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 2、左右 阅读全文
posted @ 2019-07-30 17:03
kongbursi
阅读(253)
评论(0)
推荐(0)
摘要：
题意： 就是每一首歌都是EAEBE这样的类型，其中A和B可以没有，就是让你找出来E的最大长度 题解： 第一种思路： 可以先找出来头和尾的最大相同程度，最小可以从1开始，最大小于len/3 然后再利用kmp算法找出来中间有没有相同部分就可以了 但是这一种方法太麻烦了，还有切割字符串，看下面 第二种： 阅读全文
posted @ 2019-07-30 16:38
kongbursi
阅读(223)
评论(0)
推荐(0)
摘要：
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One 阅读全文
posted @ 2019-07-30 16:14
kongbursi
阅读(139)
评论(0)
推荐(0)
摘要：
传送门 题意： 就是说给你一个由0或1组成的字符串，让你找出来一个0的数量和1的数量相等的最长子字符串和最长子序列 题解： 可以把0当作-1，把1当作1来计算字符串的前缀和 这样的话，当两个位置的前缀和的值相同的时候，那么这两个位置中间的部分就满足题意，除此之外前缀和为0的地方也满足题意 因为这是前 阅读全文
posted @ 2019-07-30 10:04
kongbursi
阅读(196)
评论(0)
推荐(0)
摘要：
传送门 k题： 题意： 给你一串由数字构成的字符串，你从这个字符串中找子字符串使这个字符串是300的倍数 题解： 这道题和第三场的B题极其相似 首先可以把是三百的倍数分开，必须要是100和3的倍数 是100的倍数就要求后面必须有两个0 是3的倍数就可以通过这个子字符串的数字之和是3的倍数来判断 那么 阅读全文
posted @ 2019-07-30 09:39
kongbursi
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号