上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 55 下一页
2020年6月11日
CF1365F Swaps Again（思维）
摘要： 题意： 给出两串序列a和b，每次操作可以选择其中一串序列，把它的前k个元素和最后k个元素交换，k<=n/2，询问是否有可能使得两个序列相等。 题解： 思考之后可以想到，数组中原来下标和为n+1的二元组，无论怎么交换，下标和永远是n+1。根据这个性质，可以提取出这些二元组，看看能不能完全匹配。 #in 阅读全文
posted @ 2020-06-11 14:27 zlc0405 阅读(171) 评论(0) 推荐(0) 编辑
CF1365E Maximum Subsequence Value（思维）
摘要： 题意： 在给定的序列中选择一个子序列，假设子序列里有k个数，当至少有max(1,k-2)个数在二进制第i位上为1的时候，对答案有2^i贡献。 题解： 假设选了k个数，那么根据题面，假设有大于等于k-2个数包含二进制的第i位。 现在从k个数中任选3个，如果原来有大于等于k-2个数包含二进制的第i位，那 阅读全文
posted @ 2020-06-11 14:13 zlc0405 阅读(240) 评论(0) 推荐(0) 编辑
2020年6月5日
CF1361A Johnny and Contribution（拓扑排序）
摘要： 题意： 给出一个图，每个顶点有一个目标权值，请你设计一个访问顺序，使得节点被访问时的权值是目标权值。 节点当前权值设定为与它相连的所有节点中已被访问的节点的权值之外的最小值。 题解： 合法的条件就是，每个节点周围必须有w[i]-1个不同的节点，且最大值要是w[i]。 然后考试的时候我写了一个类似于拓 阅读全文
posted @ 2020-06-05 10:46 zlc0405 阅读(624) 评论(0) 推荐(0) 编辑
2020年5月31日
ZUCC2129 The Tree of Power（树形DP）
摘要： 树上最大子列和，开一个dp数组表示以当前节点为起点的路线最大能量值为多少，然后就是一些状态的转移。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; typedef long long ll; vector<in 阅读全文
posted @ 2020-05-31 22:24 zlc0405 阅读(122) 评论(0) 推荐(0) 编辑
2020年5月27日
ZUCC Flower Name（01字典树）
摘要： Keadin非常苦恼，他马上就要去阿里实习了，但根据公司的规定，在此之前他要为自己取一个在公司内使用的花名，Keadin的取名困难症犯了。他想了一个选出自己花名的规则，但这个规则太复杂所以他想请你帮忙。出于羞耻心和公司的保密要求，Keadin加密了所有字符串，因此你看到的所有字符串都只包含0、1两种 阅读全文
posted @ 2020-05-27 16:59 zlc0405 阅读(174) 评论(0) 推荐(0) 编辑
2020年5月24日
CF1355E Restorer Distance（三分）
摘要： /* * CF1355E * 题意： * 给你一个长度为n的数组，你可以向一个元素加1，代价为A，也可以向一个元素减1，代价为R， * 还可以把一个元素的1移动到另外一个元素上，代价为M。 * 现在要求你做一些操作，使得所有元素高度相等。 * 题解： * 根据题意，合法答案应该在最小值和最大值之间。 阅读全文
posted @ 2020-05-24 19:22 zlc0405 阅读(199) 评论(0) 推荐(0) 编辑
2020年5月23日
CF1352E Special Permutation（桶排序+前缀和）
摘要： 题意： 给你一个序列，如果有一个数满足序列里的一段子序列的和等于这个数，那么就称这个数为特殊数。 请你计算有多少个特殊数。 题解： 观察数据范围，我们可以构造一个桶记录每个数的出现次数，再枚举所有前缀和统计，用完这个桶就把它清空，时间复杂度O(n^2)。一开始写的map做法也是这个复杂度不知道为什么 阅读全文
posted @ 2020-05-23 19:10 zlc0405 阅读(161) 评论(0) 推荐(0) 编辑
CF1350E Orac and Game of Life（BFS）
摘要： /* * CF1350E * 题意： * 给出一个n*m的01矩阵，q组询问，称一个方格(i,j)是好的，当且仅当至少有一个 * 与(i,j)相邻的方格颜色与(i,j)相同，经过一个回合后，好方格的颜色改变而不好的方格颜色不变。 * 每组询问给出i,j,p，问p回合后方格(i,j)的颜色是什么。 * 阅读全文
posted @ 2020-05-23 15:18 zlc0405 阅读(177) 评论(0) 推荐(0) 编辑
CF1350D Orac and Medians（找规律）
摘要： 题意： 给出一个序列，每次操作可以选择一段子序列，使得里面的最小的比中位数大的值为t，子序列所有的值都变成这个t。(子序列长度len，中位数(len+1)/2）。 现在给出一个数k，询问能否通过操作把整个序列变成k。 题解： 找规律可以发现，我们需要序列里有一个数是k，同时需要存在两个大于等于k的数 阅读全文
posted @ 2020-05-23 15:17 zlc0405 阅读(223) 评论(0) 推荐(0) 编辑
CF1350C Orac and LCM（前缀和+数论）
摘要： 题意： 给出一个序列，两两之间的最小公倍数可以组成一个集合，计算这个集合的最大公因数。 题解： 第三题一般不会涉及算法，还是要向二分或前缀和的方向想一下。对于a1与剩下所有的数组成的最小公倍数，可以推导出： gcd(lcm(a1,a2),lcm(a1,a3)....lcm(a1,an)) = lcm 阅读全文
posted @ 2020-05-23 15:12 zlc0405 阅读(251) 评论(0) 推荐(0) 编辑
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 55 下一页