01 2022 档案

2022GDUT寒训专题二
摘要：B题 最长公共子序列 题面 样例 思路 首先已知所求的是两个排列的最长公共子序列，如果二者有公共子序列，那么这个子序列的各个元素在P1出现的顺序一定和在P2出现的顺序是一样的。 我们实际上可以做的是以P1为基准，将P2中的元素与P1中的元素进行匹配。也就是说现在我们假设将P1数组存在一个离散化的数组 阅读全文
posted @ 2022-01-25 23:03 _77 阅读(52) 评论(0) 推荐(0)
牛客寒假算法基础集训营
摘要：第一场 E炸鸡块的君的高中会议 题目 样例 思路 首先看到这个题目数据范围就可以知道这不是一个可以暴力过的题。所以应该要推一个结论。 我们可以将这个同学的一来一回看成一组，那么就可以理解为一个来回中n可以减少n-（m-1）个人。 那么我们现在要让所有人都进去，那就是看n/(m-1)的数量。 但是有可 阅读全文
posted @ 2022-01-24 21:27 _77 阅读(52) 评论(0) 推荐(0)
离散化
摘要：#离散化 使用背景 适用于负数情况和所存数据较为稀疏的情况 重要工具 vector unique 二分查找 题目 题面 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整数 l 阅读全文
posted @ 2022-01-21 19:26 _77 阅读(47) 评论(0) 推荐(0)
2022GDUT寒训专题一
摘要：C题 题面 马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置 (x, y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入格式 第一行为整数 T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘 阅读全文
posted @ 2022-01-20 18:13 _77 阅读(107) 评论(0) 推荐(0)
留言板
摘要：请留言 阅读全文
posted @ 2022-01-20 16:03 _77 阅读(21) 评论(0) 推荐(0)
友链
摘要：欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：blockche博客网址：https://www.cnblogs.com/blockche博客头像：https://pic.cnblogs.com/avatar/2646249/20211122 阅读全文
posted @ 2022-01-20 15:52 _77 阅读(31) 评论(0) 推荐(0)