1809
CF1809D Binary String Sorting 题解
题意: 思路: 贪心: 单调不降的 $ 01 $ 字符串,一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大,所以需要在操作次数尽可能少的情况下,尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作,只能减少 $ 1 $ 个逆序对,当存在多个逆序对时,优先通过删除 ......
在使用Windows Server 2019 (1809)的EC2上安装WSL运行Ubuntu Linux
一、背景 在Windows 10上可以使用WSL和新的Terminal直接运行Linux,同时,还可以通过Windows Store在线商店安装需要的Linux发行版。但在Windows Server上,没有在线商店可用。因此,安装方法可以参考如下。 首先检查确认版本高于 Windows Serve ......
【题解】Educational Codeforces Round 145(CF1809)
## A.Garland ### 题目描述: 有 $4$ 只灯泡,第 $i$ 只灯泡的颜色为 $s_i$ 。 一开始,所有灯泡都是关着的,你需要把它们都打开。你可以进行数次操作,每次操作改变一个灯泡的状态,即打开原本关着的灯泡或关上原本亮着的灯泡。第一次操作可选择任何灯泡,此后每一次被操作的灯泡的颜 ......
P1809 wzy的跑步
#include<iostream> using namespace std; int flag[10005]; //堆空间,默认初始化全是0,等价于 int flag[10005]={0}; //flag值为0表示没水塘,为1表示有水塘 int main(){ int n,m,k; //n,m,k ......
CF1809G prediction - dp - 组合数学 -
题目链接:https://codeforces.com/contest/1809/problem/G 题解: 一道很强的 dp 首先翻译条件:predictable 是什么意思?发现就是对每一个下标,前缀 max 和下一个位置至少差一个 $k+1$ 看到 $n \leq 10^6$,可以猜测最后应该 ......
cf1809e(edu145e)
1 /* 2 _ooOoo_ 3 o8888888o 4 88" . "88 5 (| -_- |) 6 O\ = /O 7 ____/` '\____ 8 .' \\| |// `. 9 / \\||| : |||// \ 10 / _||||| -:- |||||- \ 11 | | \\\ - ......
CF1809F Traveling in Berland - 倍增 -
题目链接:https://codeforces.com/contest/1809/problem/F 题解: 对一个点,考虑怎样在 $O(\log n)$ 的时间复杂度内求出答案,联想到倍增 但是,倍增合并的时候只能在两个状态相同的情况下合并,但是如果我们直接从 $i$ 到 $i+1$ 这样算的话, ......