885

赛时A题意理解错误，导致A调试半小时没出样例，直接提前下班-->https://codeforces.com/contest/1848 A. Jellyfish and Undertale 题意：初始时长为b的定时炸弹，没秒从n个工具中选一个加时长\(x_i\)，每次加时不能超过a，并流失一秒。问： ......

ref: How to Generate Automated Word Documents with Python ref: docxtpl快速上手使用,数据填入以及循环写入表格 Creating a Template Before you can proceed, you must first c ......

给一个 $n \times m$ 的网格，每个格子对应一个坐标 $(a, b)$ 。如果存在一个各自的坐标为 $(c, d)$ 且满足 $|a - c| + |b - d| = 1$ ，则称 $(a, b)$ 与 $(c, d)$ 相邻。 给出 $k + 1$ 个点，初始坐标分别为 $(x_0, y ......

题目链接：https://codeforces.com/problemset/problem/1848/D 题意： 给定正整数s和k； 你需要维护一个计数器C，并且进行k次操作，每次操作是一下俩种之一： 1：C = C + s； 2：s = s + s % 10； 输出k次后C的最大值，一开始C = ......

题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现 ......

题目链接：https://codeforces.com/problemset/problem/1848/F 大致题意： 长度为n（n是2的幂次），每轮让a【i】 = a【i】^a【i%n + 1】，（^为异或）问需要操作多少次后可以使得每个数为0； 解题思路： 我们来观察： 第一次相当于：a【i】 ......

# C. Vika and Price Tags [C - Vika and Price Tags](https://codeforces.com/contest/1848/problem/C) **题意：** ​ 初始两串数列$a, b$，对于第$i$个数，令$c_i=|a_i-b_i|$，然后将 ......

## Vika and Her Friends > 给定一张网格图，Vika 在 $(x, y)$ 处，她的 $k$ 个朋友分别在 $(x_{1 \sim k}, y_{1 \sim k})$ 处，每次所有人都必须移动到相邻各格子，询问 Vika 能否永远逃离她烦人的朋友 考虑对格子进行黑白染色，每 ......

# A. Vika and Her Friends 看一下样例就可以发现，Vika 以及她的朋友都不能走对角线，在这种情况下 Vika 和朋友的距离为 **偶数**，且朋友一定追不上 Vika 所以直接判断 Vika 和朋友的距离是否都为偶数即可 # B. Vika and the Bridge 显 ......

# [Codeforces Round 885 (Div. 2)](https://codeforces.com/contest/1848) ## [A. Vika and Her Friends](https://codeforces.com/contest/1848/problem/A) ### ......

# Codeforces Round 885 (Div. 2) ## A. Vika and Her Friends ​ 考虑 Vika 和其中一个朋友的距离，Vika 走一步，他们的距离要么加一要么减一；朋友也一样。那么每秒后他们的距离，要么不变，要么 ±2。那么与 Vika 距离为奇数的朋友，永 ......

妙，我只能说妙。今天补DEF发现除了F诡秘的杨辉三角，我都能独立做出来。 但为什么我感觉DE难度不如C！！！！ ## [A](https://codeforces.com/problemset/problem/1848/A) 题意：一个人站在 $(x,y)$ 处，而其他人分别在 $(x_1,y_1) ......

# A. Vika and Her Friends [Problem - A - Codeforces](https://codeforces.com/contest/1848/problem/A) **题意：** ​ 在$n*m$的范围内，$a$和她的朋友在追逐游戏，每秒$a$和朋友必须从当前位置 ......

//A //如果两者的距离是奇数的话,那就追不上,如果是偶数,那就追的上 //因为偶数是与小明同类型的位置,只需要把小明逼到墙角就可以了 //可以画一个九宫格,然后把9x9的格子分两种颜色染上,一开始在相同颜色的格子一定会相遇 #include <bits/stdc++.h> #define int ......

# Preface 打的就是依托答辩居然也能上分，看来手稳还是重要的说 D题半场开香槟以为随便写，然后没想到怎么处理这个局部没有三分性的函数，直接GG 后面听学长一说其实分成四种函数分别求最值即可直接恍然大悟，只能说还是太菜太菜 而且F好像是个蓝桥杯的某个题的弱化版，我说比赛的时候怎么那么多人艹过去 ......

[TOC] ### 写在前面 比赛地址：[https://codeforces.com/contest/1848](https://codeforces.com/contest/1848)。 我现在手里有三套题要补呃呃 这套是两天前补的了，所以简单写写。 太好玩辣，多校！ ### A 考虑一个 2x ......

[比赛链接]() # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m, k; cin >> n >> m >> k; int x, y; cin >> x >> y; ......

# A. Vika and Her Friends 枚举所有的点，判断是否存在点与Vika的距离和其他 k 个人的距离的奇偶性不同。 ```cpp #include using namespace std; #define int long long const int mod = 99824435 ......

Codeforces Round 885 (Div. 2) A - Vika and Her Friends 思路：移动后再判断，所以距离为奇数时朋友永远抓不到她 #include<bits/stdc++.h> using namespace std; #define int long long t ......

## A. Vika and Her Friends 题意：有一个n*m大小的矩阵，vika在点(a,b)，她的k个朋友在分别(xi,yi)，所有人每分钟都可以上下左右走一格，每一分钟vika先走，她的朋友后走，不能不走，问vika能否躲过朋友。 ### Solution 结论题，只要有一个朋友和她 ......

##C. 维卡和价格标签 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 维卡来到她最喜欢的化妆品店"Golden Pear"。她注意到n个物品的价格自她上次光顾以来发生了变化。 她决定分析价格的变化，并计算每个物品的旧价格和新价格之间的差异。 维卡喜欢计 ......

## B. 维卡和木桥 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 夏天，维卡喜欢去她的乡间别墅。那里有一切供放松的设施：舒适的秋千、自行车和一条河流。 河上有一座木桥，由n块木板组成。它相当老旧而不吸引人，所以维卡决定给它上漆。在小屋里，他们找到了k ......

B - Vika and the Bridge 题意：从桥的一边走到另一边，每次只能踩在相同颜色的木板上，并且有一次操作，可以修改期中一个模板的颜色。 问那种走法，跨过模板的最大值最小。 思路：首先可以统计出选择每种颜色的，跳过木板的的个数，如果不能修改颜色，那么答案一定是每个颜色所对应的最大值的最 ......

## 翻译： A. 维卡和她的朋友们 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 维卡和她的朋友们去了一家购物中心，可以将其表示为一个边长为n和m的矩形网格。每个房间都有坐标（a，b），其中1≤a≤n，1≤b≤m。因此，我们称坐标为（c，d）的大厅为它 ......