摘要：
B. Integral Array 题意： 对于一个序列a 如果对于任意ai aj [ai / aj] 也在序列中 就称为好数组 思路： 数据可达到1e6 显然暴力会超时 利用前缀和可以O(1) 地判断数字是否存在 序列中 记录每个数字的出现次数存到b数组中 然后再遍历1-c每次把b[i-1]加到b 阅读全文
posted @ 2022-03-08 19:41
Yaqu
阅读(136)
评论(0)
推荐(0)
摘要：
C - Weird Sum 题意： 给定n*m的矩阵 求相同的数的曼哈顿距离和 思路： 曼哈顿距离 ： disi -> j=|xj - xi| + |yj - yi| 可以发现x和y可以分开计算 我们先把多个x 和y升序排列 对于第i个x(y) 它需要被加i-1次被减n-i次 故就很好写代码了 #i 阅读全文
posted @ 2022-03-07 21:24
Yaqu
阅读(135)
评论(0)
推荐(0)
摘要：
F - Zero Remainder Sum 题意： 给你n行每行m个元素 每行可以选择不超过（m/2） 个元素 最后将选择的元素 加到一起 余数为零的最大和 思路： 四维dp dp[i][j][w][u] 代表 第i行 到第j个元素 已经选了w个元素 余数为u 的最大和 第j个数 由第j-1个数转 阅读全文
posted @ 2022-03-07 20:05
Yaqu
阅读(73)
评论(0)
推荐(1)
摘要：
G - Reducing Delivery Cost 题意： 给你n个点和m条边以及每条边的权值 允许让一条边的权值变成0 然后有q次询问 求q次询问的xi到yi的最小路径和 思路： 显然是最短路的题 但是直接套最短路模板 枚举每条免费的边然后再dij每个点 来求 时间复杂度 是 n* m * k 阅读全文
posted @ 2022-03-07 13:51
Yaqu
阅读(45)
评论(0)
推荐(1)
摘要：
L1.1 7-1 人与神 (5分） #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6 + 10; const int inf = 0x3f3f3f3f; int n, m; int 阅读全文
posted @ 2022-02-28 14:28
Yaqu
阅读(280)
评论(0)
推荐(0)
摘要：
D - Three Integers 题意： 给你三个数每次可以对这三个数a , b , c的其中一个数进行加一或减一的操作 求最小操作次数 使得c能被b整除 b能被a整除 思路： 暴力模拟来求 很容易知道c不可能增大到2*c 因为前两个数都比c小 可以减小前两个数 若将c增到了2*c操作次数肯定不 阅读全文
posted @ 2022-02-26 20:59
Yaqu
阅读(26)
评论(0)
推荐(0)
摘要：
1634B - Fortune Telling 题意 ： t组数据 每组数据给定n x k 下一行在给定包含n个整数的一串数组a 求 x和x+3 那个数通过与数组a中的数进行加法或亦或运算后可以得到k 题目保证两个数中有且只有一个成功 思路 ： 我们可以发现异或运算和加法运算有一个共同点 就是一个数 阅读全文
posted @ 2022-02-07 12:58
Yaqu
阅读(82)
评论(0)
推荐(0)
摘要：
1035 插入与归并 (25 分) 题意 给出n与两行含n个数的序列 分别代表原始序列和经过几步排序步骤后的序列 要求判断这是插入排序还是归并排序 并输出下一步操作后的序列 思路 主要是用STL的sort函数模拟两种排序方式 对原序列分别进行处理进行每一步判断当先序列是否与给出的 序列相同 那哪种排 阅读全文
posted @ 2022-02-07 11:25
Yaqu
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号