随笔分类 -  思维

2022“杭电杯”中国大学生算法设计超级联赛（3）-K - Taxi -曼哈顿+二分
摘要：K - Taxi 题意 开始给你n个点 每个点的坐标$（x_i，y_i）$，权值$w_i$，一共q次询问， 每次询问给你一个点（qx, qy），求该点到前面某个点的距离的最大值是多少。 两个点之间的距离定义为$min(|x - xi| + |y - yi|, wi)$。 思路 我们可以O(1)地求出 阅读全文
posted @ 2022-09-29 00:43 Yaqu 阅读(41) 评论(0) 推荐(0)
F - GCD of an Array
摘要：F - GCD of an Array https://codeforces.ml/problemset/problem/1493/D 题意 首先给定长度为n的初始数组 有q次操作 每次操作输入 i v 代表给下标为i的数乘上v 每次询问求当前数组中的数的最大公因子（gcd） 思路 要求gcd 那肯 阅读全文
posted @ 2022-05-13 01:03 Yaqu 阅读(28) 评论(0) 推荐(0)
尺取法
摘要：B. Eugene and an array-cf 1333C 题意：一串数字 可正可负 如果一串数字的和不为零且他的所有连续子段的和也不为零 那么就称之为good 求给定的一串数的good连续子串有多少个 思路 可以先预处理前缀和 用pre记录下来 如果有两个前缀和是一样的 那么除去他们重叠部分后 阅读全文
posted @ 2022-05-10 17:27 Yaqu 阅读(38) 评论(0) 推荐(0)
D. Tokitsukaze and Meeting
摘要：D. Tokitsukaze and Meeting 题意： 给定一个n*m的空矩阵 和一个01串 从左到右一次将01串的元素填入矩阵中 每次从（1,1）的位置新加入元素，已有元素总体右移 一行最右端的元素就移到下一行第一个 就每加入一个元素后当前矩阵中含有1的行和列加起来一共有几个 思路 将行和列 阅读全文
posted @ 2022-05-09 20:00 Yaqu 阅读(88) 评论(0) 推荐(0)
D. Cyclic Rotation
摘要：D. Cyclic Rotation 题意： 给你两串数 你可以对第一串数多次操作： 选择l r满足a[l] == a[r] 将序列a[l]...a[r] 变成 a[l + 1] ... a[r] a[l] 判断最终a能否变成b （b是a的一个排列） 思路： 可以逆向思考 就相当于在b中有连续的 就 阅读全文
posted @ 2022-04-26 07:56 Yaqu 阅读(248) 评论(0) 推荐(1)
E. Liner vectors
摘要：E. Liner vectors 题意： 规定n位数 可以使得任意k位为1 其余为0 要求判断能否构造出n个不同的n位二进制数 满足任意一个数都不能有其他已构造出来的数亦或得到。 如果能构造出这n个二进制数按字典序输出符合条件最小的数 否则输出-1 思路： 如果n == k显然只能构造一个数 只有k 阅读全文
posted @ 2022-04-12 18:56 Yaqu 阅读(135) 评论(0) 推荐(0)
1646C - Factorials and Powers of Two
摘要：1646C - Factorials and Powers of Two 题意： 给定一个数n 最大可到1e12 他可以用若干个 2x 和 xx!的和表示 其中x和xx是非负整数 求n可以用几个数表示的最小个数 思路： 对于数据 阶乘肯定不会超过14! 二进制数不会超过40 因为每个数都可以用若干个 阅读全文
posted @ 2022-03-25 20:39 Yaqu 阅读(100) 评论(0) 推荐(0)
MLE ——莫名原因 解决方法
摘要：有时候 代码提交变 mle了 思路正确但就是mle 很难找出 哪里出问题 例题： 链接：https://ac.nowcoder.com/acm/contest/29320/I来源：牛客网 周周的舟舟 周周在玩游戏《明日方舟》的破解版《昨月圆车》。众所周知，在《昨月圆车》中，最强的干员是异客，他能降下 阅读全文
posted @ 2022-03-21 19:16 Yaqu 阅读(706) 评论(0) 推荐(0)