摘要：
G. Vlad and the Mountains 题意：给你每个点的高度，从a到b需要消耗h[b]-h[a]的体力值（所以说下坡时体力值可以增加），询问一开始你有e的体力值，问是否可以从u->v点 分析： 1.a->b最终消耗的体力值一定为h[b]-h[a]，如果一开始的体力值都达不到肯定无法过 阅读全文
posted @ 2023-10-07 14:54
不o凡
阅读(13)
评论(0)
推荐(0)
摘要：
F. Lisa and the Martians 问题求y =（a[i] ^ x）& (a[j] ^ x)最大，可知x可自由选择，那么我们就考虑y怎么取最大值 1.根据&,可知a[i]a[j]1时，二进制该位置为1，若x可使得俩位置为1，那么就转换成最多的a[i]==a[j]的位置，也就是a[i]^ 阅读全文
posted @ 2023-10-06 22:49
不o凡
阅读(21)
评论(0)
推荐(0)
摘要：
D. Prefix Permutation Sums 吐槽：读题不仔细，还以为原数组的取值是任意的，最后看题解的时候才发现取值在[1,n]，当时因为看不懂直接跳过了 题意：给你一个缺了一个的前缀和数组，让你判断是否存在原数组，取值[1,n]，每个数只存在一次 可以分类讨论 1 缺少最后一个前缀和 2 阅读全文
posted @ 2023-10-06 16:41
不o凡
阅读(36)
评论(0)
推荐(0)
摘要：
E. Nastya and Potions 思路：直接对比制造这份药剂和直接买那个更好 判断特殊： 1.如果已经拥有就不用再买了 2.如果只能买，就直接买 方法： 1.dfs，因为要制造3，可能先要制造1，这样我们就dfs把条件从叶子节点全都往上传就行 优化： 1.如果之前已经知道了制造的价格，那么 阅读全文
posted @ 2023-10-06 14:56
不o凡
阅读(21)
评论(0)
推荐(0)
摘要：
P3901 数列找不同 莫队：一种离线处理的优化暴力解法，时间复杂度在n * n^(1/2)，会被卡常数，但是极为简单 推荐视频：莫队算法 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int 阅读全文
posted @ 2023-10-04 18:32
不o凡
阅读(12)
评论(0)
推荐(0)
摘要：
G. Counting Graphs 题意：添加几条线段，使得图仍保持原先的最小生成树 通过画图我们发现，要添加u->v的线段，线段必须大于u->v的路径内的最大值，不然会破坏原先的最小生成树。 那么该怎么维护路径内的最大值呢？ 方法： 1.我们对边的大小进行排序，这样当前边一定大于等于之前的边，只 阅读全文
posted @ 2023-10-04 10:57
不o凡
阅读(16)
评论(0)
推荐(0)
摘要：
F. Sum and Product 吐槽：太疯狂了，想使用unordered_map快一些结果超时了十几次！，反而用普通的map快速AC,查了发现unordered_map依赖于散列表，如果哈希函数映射的关键码出现的冲突过多，则最坏时间复杂度可以达到是O(n)。真的会有人卡umap（哭） 此题就是 阅读全文
posted @ 2023-10-03 20:10
不o凡
阅读(13)
评论(0)
推荐(0)
摘要：
E. Power of Points 题意很简单：从左到右取点，输出该点到每个点的距离之和 思路： 1.对一个有序的序列进行计算，我们发现从左往右，左边点数的距离会增加，右边点数的距离会减小 2.因此我们只需暴力的计算第一个点到所有点的距离之和，接下来的点只需一步就可计算出来 2.1 ans+=左边 阅读全文
posted @ 2023-10-03 15:28
不o凡
阅读(13)
评论(0)
推荐(0)
摘要：
D. Strong Vertices 条件转移一下即可 由a[u]−a[v]≥b[u]−b[v]，可得a[u]-b[u]>=a[v]-b[v]。 设c[i]=a[i]-b[i],由题意得只要c[i]>=cj，点i就有指向j的路。 因此题目就转化成：求c数组中最大元素的个数及其位置。 点击查看代码 # 阅读全文
posted @ 2023-10-03 14:25
不o凡
阅读(19)
评论(0)
推荐(0)
摘要：
C. Assembly via Minimums 找规律 首先根据题意，B组数据的顺序是完全没有关系的，因为可以随意打乱，所以a组的值一定在b组里找，这不是废话。 其次我们观察数据可知，最小值出现的次数是n-1，比较好理解的方法是：分别把最小值放在开头和结尾，因为要取最小值所以在B组出现的次数一定是 阅读全文
posted @ 2023-10-02 21:32
不o凡
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号