可惜没如果=_=
时光的河入海流
摘要: 题目链接在这里:Problem - H - Codeforces 这题思路不难想,将每个数分解质因数之后,如果有两个数,对应质因数的次数加起来正好是k的倍数,那这两个就是符合的,也就是说这两个数要形成一个互补的关系,用数组来实现的话会比较麻烦,使用map映射函数配合vector容器会简化很多 不得不 阅读全文
posted @ 2021-07-27 02:10 珍珠鸟 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:Problem - G - Codeforces 题目大意是必须要找一对相等的数,然后这两对数的位置是要交叉的。 最朴素的暴力可以是枚举一对数,然后看这对数中间和前后有多少相同的对。 关于区间相同数的个数我们可以通过维护一个前缀和最后用O(1)的复杂度跑出来。 由于我们要求的四个数里 阅读全文
posted @ 2021-07-27 01:14 珍珠鸟 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:Problem - A - Codeforces 这是一类棋盘问题,数据范围很小,可以考虑爆搜。由于上下左右四个边界都是在动的,所以在搜索的时候要把四个边界都当成参数。为了剪枝需要记忆化一下,注意记忆化数组的初值不能赋为0,应该赋为-1 1 #include "bits/stdc++ 阅读全文
posted @ 2021-07-27 00:03 珍珠鸟 阅读(25) 评论(0) 推荐(0) 编辑