zlc0405 - 博客园

2020年9月13日

摘要：题意：您将得到一棵树（具有n个顶点和n-1个边的图形，在其中可以仅使用其边缘从任何其他顶点到达任何顶点）。如果顶点具有偶数阶数，则该顶点可以被破坏。如果销毁一个顶点，则与其相连的所有边也会被删除。销毁给定树中的所有顶点或确定不可能。题解： DFS的时候加一个变量f，当遇到一个节点可以删除时阅读全文

posted @ 2020-09-13 17:03 zlc0405 阅读(113) 评论(0) 推荐(0) 编辑

CF474E Pillars（离散化+线段树+保存DP路径）

摘要：题意：给出一个序列，一次跳跃只能从i跳到j，满足j>i同时abs(a[j]-a[i])>=d。询问最多可以跳几次，输出路径。题解：做过很多次的DP模型，需要注意的是这里的值域是1e15，需要先对数据做一个离散化，然后二分出每步DP的上下界。保存DP路径的细节在线段树和状态转移的过程中都有体现，阅读全文

posted @ 2020-09-13 16:26 zlc0405 阅读(118) 评论(0) 推荐(0) 编辑

2020年9月12日

CF1214E Petya and Construction Set（树上构造）

摘要： /* *author: zlc *zucc_acm_lab *just do it */ /* *cf1214e *题意： *给你2n个点，输入n个数，第i个数di表示i*2和i*2-1之间的距离为di *请你构造这棵树并输出 *构造树的一般方法是先造一条长链，然后在链上加分支 *先对长度数组从大到阅读全文

posted @ 2020-09-12 16:29 zlc0405 阅读(109) 评论(0) 推荐(0) 编辑

2020年9月11日

CF360B Levko and Array（DP+二分答案）

摘要：题意：一个长度为n的序列a[i]，可以将其中k个数的值任意改变，要求最小化相邻两个数绝对值之差的最大值题解： /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2020-09-11 18:21 zlc0405 阅读(150) 评论(0) 推荐(0) 编辑

CF1060E Sergey and Subway（公式推导+树上信息统计）

摘要： /* *author: zlc *zucc_acm_lab *just do it *cf1060e *题意： *给出一张有n个节点的树形图G，若图上存在三个点u v，且满足u v之间距离为2，则可以在u v 之间连一条边 *询问此时所有点对之间的最短距离和 *考虑任意两点u v，若它们在原图上的距阅读全文

posted @ 2020-09-11 17:56 zlc0405 阅读(205) 评论(0) 推荐(0) 编辑

CF641E Little Artem and Time Machine（时间离散化+平衡树套树状数组）

摘要：题意：一个初始为空的可重集，给出n种操作：1 t x:在t时刻插入一个x2 t x:在t时刻删除一个x3 t x:查询t时刻x的数量题解：考虑到时间和x的范围都是1e9，但时间只有先后关系，可以对时间进行离散化，然后用树状数组套数据结构处理，这里的数据结构支持快速查询指定数的出现次数即可。 / 阅读全文

posted @ 2020-09-11 17:41 zlc0405 阅读(151) 评论(0) 推荐(0) 编辑

2020年9月10日

CF264C Choosing Balls（保留最大值、次大值+DP）

摘要：题意：有n个球。它们排成一排。每个球都有一个颜色（为方便起见，为整数）和一个整数值。第i个球的颜色为ci，第i个球的值为vi。松鼠Liss选择了一些球，并在不改变球相对顺序的情况下做出了新的顺序。她想最大化此序列的价值。序列的值定义为每个球的以下值的总和（其中a和b为常数）：如果该球不在序列阅读全文

posted @ 2020-09-10 20:31 zlc0405 阅读(153) 评论(0) 推荐(0) 编辑

CF571B. Minimization（DP）

摘要：题意：给定一个序列，重新排列这个序列使得最小。题解： /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const dou 阅读全文

posted @ 2020-09-10 20:20 zlc0405 阅读(123) 评论(0) 推荐(0) 编辑

CF1277C As Simple as One and Two（枚举+剪枝）

摘要：题意：给定一个序列，请你对他重新排列使得他有最长的Fib前缀。题解：由斐波那契数列的性质可得，一个序列当确定了前两个数时，这个序列的前缀长度就已经确定了。暴力枚举，把全0的情况剪掉就行。 /* *author: zlc *zucc_acm_lab *just do it */ #includ 阅读全文

posted @ 2020-09-10 18:01 zlc0405 阅读(128) 评论(0) 推荐(0) 编辑

CF721D Maxim and Array（贪心）

摘要：题意：给出K和X，一次操作你可以对序列中的一个元素+X或-X，最多操作K次，询问怎么操作使得序列乘积最小。题解： /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; t 阅读全文

posted @ 2020-09-10 17:59 zlc0405 阅读(193) 评论(0) 推荐(0) 编辑

落花人独立，微雨燕双飞

一个ACMer

公告