摘要:题目链接 链接 翻译 每秒钟会对原数组进行如下操作,对于每一个数组中的元素。找到整个数组中和它【相关】的数字,将这些数字全都乘起来 然后用来代替这个元素。 【相关】表示两个数字的最小公倍数和最大公因数的商是一个完全平方数。 然后让你回答 \(q\) 个询问,表示 \(w\) 秒钟之后,数组中每个元素 阅读全文
posted @ 2021-01-16 21:41 AWCXV 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 translation 题解 \(k\) 值比较大(对应的礼物贵)的优先安排小的 \(c\),这样节省的 \(money\) 最多。 因为每个 \(k\) 都是要满足的,当然尽可能用便宜点的搪塞最好。。塑料友情。。 代码 #include <bits/stdc++.h> #de 阅读全文
posted @ 2021-01-15 10:17 AWCXV 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 给你一个 \(2*n\) 的方格,让你用 \(1*2\) 的骨牌,横着或者竖着放,铺满整个方格。 其中有一些被黑色方块阻挡,不能放骨牌。问你可不可行。 题解 首先考虑 整个方格 第一列,如果两行都是空的。 那么考虑第二列的几种情况: 第二列也是空的,那么第一列放竖的没问题。 第 阅读全文
posted @ 2021-01-13 21:13 AWCXV 阅读(18) 评论(3) 推荐(0) 编辑
摘要:题目链接 链接 翻译 注意是有向图,不然这题读起来会觉得题目很奇怪。。 题解 bfs 求最短路 d[1..n],然后对于 \(d_i<d_j\) 的边连实线,否则连虚线。 就可以做 dp 了,对于实线 dp[x] = min(dp[x],dp[y]),对于虚线 dp[x] = min(dp[x],d 阅读全文
posted @ 2021-01-11 20:51 AWCXV 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 给你一棵树,树上的每一个节点都带有权值。 让你统计这样的点 \(x\) 的个数,使得以 \(x\) 为根的时候,所有以 \(x\) 开始,以某个节点结束的路径中每个节点的权值 都是唯一的,即每个权值都只出现了一次。 称这样的 \(x\) 为 \(distinctive\ roo 阅读全文
posted @ 2021-01-11 13:02 AWCXV 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 可以从数组中任意一个位置开始出发走一条路径,每一步可以往走到相邻的一个格子(左或右)。但是不能超过边界。 问你所有不同的长度为 \(k+1\) 的路径的和是多少。 然后要支持更新操作实时回答这个路径和。 题解 \(n\) 和 \(k\) 都只有 \(5000\),其实是比较容易 阅读全文
posted @ 2021-01-09 15:58 AWCXV 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 给你 \(3\) 个多重集,第 \(i\) 个集合有 \(n[i]\) 个数字。 从两个不同集合中分别取出数字 \(x\) 和 \(y\),则从两个集合中分别删去 \(x\) 和 \(y\), 然后在第 \(1\) 个集合中(取出 \(x\) 的那个集合) 加入元素 \(x-y 阅读全文
posted @ 2021-01-09 10:18 AWCXV 阅读(66) 评论(4) 推荐(0) 编辑
摘要:题目链接 链接 翻译 让你统计"山"和“山谷"的总个数,要求这个总个数最少。 你可以修改某个数字为任意整数。 题解 首先对于初始的数组,统计一下山加上山谷的总数$cnt$ 然后枚举第 \(i\) 个位置,现在要对第 \(i\) 个位置上的数字进行修改了。 最直接的想法就是,改了 \(a[i]\) 之 阅读全文
posted @ 2021-01-09 01:00 AWCXV 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 translation 题解 98901234.... 写题解的时候才发现题目名字里有个ORZ 代码 /* */ #include <bits/stdc++.h> using namespace std; int main(){ #ifdef LOCAL_DEFINE freo 阅读全文
posted @ 2021-01-09 00:54 AWCXV 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目链接 链接 翻译 translation 题解 线段树,只要维护一个以 \(w\) 为下标,然后线段树上的值维护的是这个范围的 \(w\) 里面, 最小的 \(h\) 所在的位置即可。 涉及到一些离散化的操作,所以代码看起来比较丑陋。 然后查询的时候,如果想找小于 \(w\) 和 \(h\) 的 阅读全文
posted @ 2021-01-06 11:03 AWCXV 阅读(44) 评论(0) 推荐(0) 编辑