随笔分类 - CodeForces
摘要：题意： "车"只能走直线，"后"可以走直线和斜线，它们每一步只能走到能走到的位置中没走过的数字最小的位置。如果能走到的位置都走了，但棋盘还有不能直接走到的位置，可以花费1van去跳转到当前棋盘中未走的数字最小的位置。现在让你构造这个N x N的棋盘，使"车"的花费小于"后"。 题解： 这题想不出来做
阅读全文
摘要：对n个数，我们考虑它对整个gcd集合的贡献，对于质数，它只能贡献1,对于合数,它所有的因子都在集合中(gcd(A,A的因子)= A的因子)。要输出选i个数中的最小的gcd最大值。那就把前i个数的的贡献从小到大排序，输出。
阅读全文
摘要：一个数组当它的所有子数组和都不为0时，它是一个good数组。给一个长为n的数组问所给数组子数组中good数组个数。 如果两个不同位置的前缀和值相等，那这两个位置之间的数组和为0。对每个位置si考虑其贡献，用top表示一个限制，就是si和top以前的位置构成的数组一定包含一个和为0的子数组。所以si的
阅读全文
摘要：[1][1]格子是W，其余都是B即可 题目： nxm的网格，只能是黑白两种颜色，有至少一个相邻格子为白色的黑色数目为B，至少一个相邻格子是黑色的数目是W； 输入n,m。输出一种B = W + 1的涂色方法。 题解： 分类讨论n,m是奇偶的情况即可。
阅读全文
摘要：codeforces 629 F Make k Equal 题意：给n个数，你只能执行2个操作：选择一个最大值 1,选择一个最小值+1。问通过最少多少次操作，才能让数组有大于等于k个相同的数。 题解： 先设最后k个值为x。 这道题最关键的是发现x只能是数组中出现的数，这样o(n)扫描这个数组，计算每
阅读全文
摘要：Educational Codeforces Round 80 (Rated for Div. 2) C . Two Arrays 题意：用n个数字(1~n)，构造两个长度为m的序列满足以下条件： $a_{i} \le b_{i} (1 \le i \le m)$ a序列不递减 b序列不递增 问有
阅读全文
摘要：603(div 2) E .Editor 题意： 输入一串字符串，由 , , ,`R` 和其他字符组成。 分析： 首先要知道这几点，( 一 )对于括号匹配问题我们一般让左括号表示$+1$ ,右括号表示$ 1$ 。这样如果前缀和为0表示左右括号都合理的匹配了。( 二 ) 跟据题意最后左右括号的最大嵌套
阅读全文
摘要：613 (div2) B. Just Eat It! 题意：一段数字序列，如果存在一个不包括所有值的连续区间的和大于等于序列所有值的和，输出 , 否则输出 在 。 分析： 最大连续子区间解法：$dp[i]=max(dp[i 1],0)+a[i]$ 。 如何不让包括所有值呢？只需要$[1,n 1]$
阅读全文
摘要：Educational Codeforces Round 77 C.Infinite Fence 题意：现有 $ 10^{100}$ 块木板需要涂漆，第 $x$ 块如果 $x$ 是 $r$ 的倍数，则涂上红色，是 $b$ 的倍数，则涂蓝色。如果既是 $r$ 又是 $b$ 的倍数，那么两种颜色都可以涂
阅读全文
摘要：Hello 2020 B New Year and Ascent Sequence 题意：一个数字序列 S 中如果存在$S_{i} using namespace std; typedef long long ll; const int MA=1e6+15; const int MB=1e5+5;
阅读全文
摘要：Codeforces Round 601 (Div. 2) C League of Leesins 题意：有一个由数字1~n构成的序列，现在给你这个序列所有相邻3个数的值，他们不一定按顺序。现在要根据这些值输出原序列。有多解输出其中一个。如，具体见下图样例。 分析： 简单想一想就可以发现如果你知道a
阅读全文
摘要：题意： 给出三个序列的值（ 1到 n），移动三个序列中的一些值，使得第一个序列是1 ~ n的一个前缀，第三个序列为1~ 2的一个后缀，第二个序列是其他的值。问移动次数的最小值。 分析： 先放个例子。 我们试着写出每个值所属的序列：13123 (这就是1,2,3,4,5每个值所在的组)。 问题就转变为
阅读全文
摘要：D. Yet Another Monster Killing Problem 题意： 有m个怪兽，power为a[i] ，有n个hero，他们都有自己的power和每天最多能处理的怪物数s[i] , 在每个英雄都可以使用多次的条件下问处理完这些怪兽最少需要多少天。m个怪兽只能按顺序处理，一天之能派出
阅读全文
浙公网安备 33010602011771号