随笔分类 - codeforces
摘要：A. green_gold_dog, array and permutation 题意：给你一个数组\(a\)，你要构造一个排列\(b\)，使得不同的\(a_i-b_i\)尽可能多。 我们按\(a_i\)从小到大分配\(n\)到\(1\)，这样\(a_i-b_i\)一定大于\(a_j-b_j\)\(
阅读全文
摘要：A. Shape Perimeter 题意：一个\(m \times m\)的印章每次往右上方向移动，问盖出来的图形周长。 假设每次都能盖\(m \times m\)的格子，那么看每两次盖章有多重复的减去就行。第\(i\)次移动了\(x_i, y_i\)，那么就会有一个\(m-x_i, m-y_i\
阅读全文
摘要：A. Line Trip 题意：你要从\(0\)到\(x\)，然后再从\(x\)到\(0\)，路上有一些加油站，每行驶一单位消耗一格油，到了加油家会加满油，问油箱至少得多大。 显然油箱要支撑我们行驶完任意两个相邻点之间的路程，注意最后\(x\)到\(a_n\)的路径因为要返回所以要算两遍。 点击查看
阅读全文
摘要：A. Jagged Swaps 题意：给你一个排列，你每次可以选择一个\(i\)， 满足\(a_i > a_{i-1}\) 和 \(a_i > a_{i+1}\)，然后交换\(a_i\)和\(a_{i+1}\)。 问能不能给数组升序排列。 显然第一个不能动，所以它一定得是\(1\)。在满足这条件后，
阅读全文
摘要：A. Cover in Water 题意：有n个格子，有些格子是好的，有些是坏的，你要给好格子都装上水，你可以花费一点价值让一个格子有水， 也可以把一个格子的水移到另一个格子，没有花费。如果一个格子是好格子并且两边的格子都有水，这个格子就会自己填满水。 问最少花费让所有好格子有水。 容易想到，如果有
阅读全文
摘要：A. Bus to Pénjamo 题意：有n个家庭，每个家庭有\(a_i\)个人，现在有r排座位，每个座位可以坐两个人。如果一个人自己一个坐一个座位或者和自己家庭的人坐一个座位，他就会开心，问所有人都入座后最多有多少人开心。 我们肯定尽量让一个座位坐两个同一家庭的人，这样一个座位可以让两个人开心。
阅读全文
摘要：A. Binary Imbalance 题意：给你一个01串，每次选一个01或者一个10在他们中间插一个0进去，问能不能让0的个数大于1。 我们进行一次插入操作后，显然还可以继续操作，所以只要有0和1就一定可以。注意特判全0的情况。 点击查看代码 void solve() { int n; std:
阅读全文
摘要：A. Set 题意：给你[l, r]中的所有数和一个k，每次操作选一个数，这个数在剩下的数里有至少k个倍数，然后删掉这个数。求最大操作次数。 我们删除一个数不会影响后面的数能不能删，所以应该从小到大删，发现如果r / x大于等于k，那么x可以被删，那么最后一个满足的x就是r / k，看和l之间有多少
阅读全文
摘要：前言 这把打爽了，因为c题写错一个地方然后眼瞎一个小时没看见，直接掉大分。而且今天状态貌似很差，代码总是写错，ab都是莫名wa一发。 A. Two Frogs 题意：Alice和Bob在[1,n]这个区间玩，一开始Alice在a，Bob在b，他们轮流走，每个人可以往左或者往右，但不能越界，也不能走到
阅读全文
摘要：A. Alice's Adventures in "Chess" 题意：你从(0, 0)出发，重复固定的移动路径，问能不能经过(a, b)。 直接跑一百次就行，因为ab都很小（其实只要跑20次）。 点击查看代码 void solve() { int n, a, b; std::cin >> n >>
阅读全文
摘要：A. Alyona and a Square Jigsaw Puzzle 题意：一个人搭一个矩阵，一圈圈的围，每天放\(a_i\)个方块，当某天正好搭出来一个矩阵他就开心。问有多少天是开心的。 发现每搭一圈，矩阵长度加2，不同边长矩阵需要的方块也可以算出来，按题意模拟就行。 点击查看代码 void
阅读全文
摘要：A. Preparing for the Olympiad 题意，有两个数组a和b，如果你选了a数组中第i个，那么对手获得b数组第i+1个，求你们得分的差值最大。 直接加上所有ai > bi+1的就行。 点击查看代码 void solve() { int n; std::cin >> n; std:
阅读全文
摘要：A. MEX Destruction 题意：给你一个数组，每次操作选择一个区间使这个区间变为区间mex，问最少操作使得数组全为0. 容易发现，对任意一个区间，最多两次操作这个区间就会全变成0，于是我们想尽可能操作大的区间。 但并不是直接操作整个数组一定更好，如果我们选择的区间里没有0，那么只需要一次
阅读全文
浙公网安备 33010602011771号