2024年5月23日
【CodeChef】Limit of MEX（二分、ST表、组合数学）
摘要： 题目大意： 计算∑L=1N∑R=LNf(AL,...,AR)，其中f(A1,A2,...,AN)=max(A1,A2,...,AN)−count(A1,A2,...,AN)+1，count函数的值为参数中不同元素的个 阅读全文
posted @ 2024-05-23 15:01 Alric 阅读(28) 评论(0) 推荐(0)
【CodeChef】Graph Cost（动态规划）
摘要： 题目大意： 对于任意1≤i,j≤n，点i和j之间存在一条长度为|j−i|⋅max(Ai,Aj)的边，求1到n的最短路。 1到n的最短路中经过的点的编号一定是单调递增的，所以将此过程看作 阅读全文
posted @ 2024-05-23 13:51 Alric 阅读(15) 评论(0) 推荐(0)
【CodeChef】Change A to B（贪心）
摘要： 题目大意： 每次操作可以使a变成a+1或a⋅k，问将a变成b最少需要几次操作。 将题目等价转化为，将b变成a最少需要几次以下操作： 操作1：将b变成b−1。 操作2：如果b能被k整除，将b变成\(\fr 阅读全文
posted @ 2024-05-23 13:13 Alric 阅读(14) 评论(0) 推荐(0)
2024年5月16日
【CodeChef】Prison Escape（最短路）
摘要： 题目大意： 给出一个01矩阵，求每个0移动(每次可以向有公共边的格子移动一步)到矩阵边界至少要经过多少个1。 考虑建最短路模型，将矩阵中的每个位置拆分为入点和出点，矩阵外部设为一个点。 枚举矩阵中的每个位置： 如果这个位置在矩阵边界，矩阵外部向这个位置的入点连一条长度为0的边。 如果这个位置是上的数 阅读全文
posted @ 2024-05-16 15:45 Alric 阅读(19) 评论(0) 推荐(0)
【CodeChef】3out1in（优先队列）
摘要： 题目大意： 给出数组a，问对于所有满足1≤k≤n的奇数k，f([a1,a2,...,ak])的值。f([a1,a2,...,an])的值为对数组[a1,a2,...,an]进行n+12次操作（选择数组中的 阅读全文
posted @ 2024-05-16 15:19 Alric 阅读(9) 评论(0) 推荐(0)
【CodeChef】Origin（数论）
摘要： 题目大意： f(x)={x,1≤x≤9f(x的各数位之和),x>9 求∑i=1nf(i)。 根据打表找规律，我们会发现f(x)=(x−1)mod9+1。 所以\(\sum_{i=1} 阅读全文
posted @ 2024-05-16 14:48 Alric 阅读(17) 评论(0) 推荐(0)
2023年12月19日
【Codeforces1661B】Getting Zero（广度优先搜索）
摘要： 题目大意： 每次操作可以把v变成(v+1)mod32768或(2×v)mod32768，求v变成0最少需要操作几次。 v等于0时答案为0，我们将0标记，然后让0入队。 然后不断进行以下操作，直到队列为 阅读全文
posted @ 2023-12-19 15:23 Alric 阅读(28) 评论(0) 推荐(0)
2023年12月17日
【Codeforces1698C】3SUM Closure
摘要： 题目大意： 判断一个数组是否满足其中任意三个元素之和均为数组的元素 如果一个元素出现的次数大于三，那么我们将这个元素的数量减到三，答案不会变。 另外，我们发现，如果数组至少中有三个正数，或者至少有三个负数，那么答案一定为NO。 如果上面的条件不满足，那么现在这个数组里的元素最多只有7个（2个正数，2 阅读全文
posted @ 2023-12-17 18:55 Alric 阅读(23) 评论(0) 推荐(0)
2023年9月11日
【Codeforces1513C】Add One（动态规划）
摘要： 题目大意： 给n(1≤n≤109)的每个数码加一，重复m(1≤m≤2×105)次，求最终结果的长度，询问t(1≤t≤2×105)次。 设dpi为数字0经过i次操作后，得到结果的长度 阅读全文
posted @ 2023-09-11 09:57 Alric 阅读(29) 评论(0) 推荐(0)
2023年9月9日
【Codeforces1364C】Ehab and Prefix MEXs（构造）
摘要： 题目大意： 给出长度为n(1≤n≤105)的数组a，构造数组b使得ai=MEX{b1,b2,...,bi} 首先考虑当b1,b2,...,bn为什么数时，an=MEX{b1,b2,...,bn}。 然后再考虑 阅读全文
posted @ 2023-09-09 17:38 Alric 阅读(19) 评论(0) 推荐(0)
下一页
点击右上角即可分享
微信分享提示