- 博客(7)
- 收藏
- 关注
RSS订阅
2原创 【题解】Codeforces Global Round 10 -- F
题目：https://codeforces.ml/contest/1392/problem/F题解以下是比较投机取巧的方法！先打个暴力找下规律。#include <bits/stdc++.h>using namespace std;int a[1000010], c[1000010], n;bool flag;int main(){ ios::sync_with_stdio(false); cin.tie(0); cin >> n; for (int i =
2020-08-19 19:24:22
229
原创 【题解】Codeforces Global Round 10 -- D
题目：https://codeforces.ml/problemset/problem/1392/D题意n个人站成一圈，每个人有一个朝向（L或R）。每次可以改变一个人的朝向。输入每个人初始的朝向，输出至少经过多少次操作，使得任何三个位置连续的人朝向不全相同。题解首先 n <= 2 时输出0即可。若 n >= 3，首先拆环为链。将连续且朝向相同的人分为一块，最后得到若干块。设每块的长度为len，则每块隔两个人改变一个，需要进行的操作次数为len / 3。注意如果首尾两端朝向相同，则要合
2020-08-17 18:53:03
271
原创 【题解】Codeforces Global Round 10 -- C
题目：https://codeforces.ml/problemset/problem/1392/C题意输入一串数，每次选择一串不降序列，使该序列中所有数全部+1。求出至少经过多少次操作能使原序列整体变为不降序列。题解从右向左遍历原序列，当前遍历到的数为a[i]，前一个数为a[i-1]。若a[i] < a[i-1]，则将a[i]补至a[i-1]即可；若a[i] > a[i-1]，则无视之，不需做任何操作。算法正确性比较明显：从右向左遍历遍历到数a[i]时，a[i+1],a[i+2],
2020-08-17 17:53:38
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人