2020年2月3日
2020-2-2 摸底测试D
摘要： 题目大意： 给定一个上升序列a，求一个子序列b，要求子序列中任意bi<=bi-1*2，也就是说，前一个数的2倍要大于等于后一个数，求这样的子序列的最大长度。 看了别人的博客，思路如下： 这里有一个很重要的性质：如果当前元素不能添加到当前序列中，那么它之后的必定也不能添加进去。也就是说，当前序列到此为 阅读全文
posted @ 2020-02-03 14:03 工程1 阅读(148) 评论(0) 推荐(0)
2020-2-2 摸底测试C 字符串处理
摘要： （由于上一道题抄崩了索性就不抄题了） 大意：给定一个字符串t，要求制作一个长度尽量小的串，里面包含k个串t。 是的，我一开始就想到了：直接KMP就vans啦！ 然后发现我KMP写错了...心态爆炸。 最后只好用暴力过的 #include <cstdio> #include <cstdlib> #in 阅读全文
posted @ 2020-02-03 13:47 工程1 阅读(170) 评论(0) 推荐(0)
2020-2-2摸底测试B 贪心
摘要： 题面： Vova's house is an array consisting of n elements (yeah, this is the first problem, I think, where someone lives in the array). There are heaters 阅读全文
posted @ 2020-02-03 10:54 工程1 阅读(152) 评论(0) 推荐(0)