随笔分类 -  (基本算法)构造

摘要:题目链接: Subsequences in Substrings Kattis - subsequencesinsubstrings 题目大意:给你字符串s和t。然后让你在s的所有连续子串中,找出这些连续子串中的非连续子串中包含t的有多少个。 具体思路:我们枚举s的每一个位置,然后判断一下s的包含t 阅读全文
posted @ 2019-04-08 20:35 Let_Life_Stop 阅读(469) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/1087/problem/C 题目大意:给你三个点的坐标,让你用尽可能少的方块,让这三个点连起来。 具体思路: 我们先对这三个点进行排序,我们先选定第二个点,记录一下所有的点中,y的最小和最大,对于第二个点,我们竖着建立一个长度为 阅读全文
posted @ 2018-12-24 14:53 Let_Life_Stop 阅读(405) 评论(0) 推荐(0)