摘要:
准备 在线测评系统 Codeforces是一个提供在线评测系统的俄罗斯网站。截止2023年,该网站已经拥有超过2,000,000的注册用户。 AtCoder是日本最大的算法竞技网站。提供编程在线比赛、过往比赛提交、在线评测等服务。 准备工作 安装Code::Blocks。 安装Edge浏览器。 安装 阅读全文
摘要:
对于char[]: cin.getline(s,len); 对于string: getline(cin,s); 阅读全文
摘要:
CF427C Checkposts #include<bits/stdc++.h> #define mid (((l)+(r))/2) using namespace std; typedef long long ll; typedef long double ld; const ll N=1e5+ 阅读全文
摘要:
题目大意: 计算\(\sum_{L=1}^{N}\sum_{R=L}^{N}f(A_L,...,A_R)\),其中\(f(A_1,A_2,...,A_N)=\max(A_1,A_2,...,A_N)-count(A_1,A_2,...,A_N)+1\),\(count\)函数的值为参数中不同元素的个 阅读全文
摘要:
题目大意: 对于任意\(1\le i,j\le n\),点\(i\)和\(j\)之间存在一条长度为\(\left| j-i\right|\cdot \max(A_i,A_j)\)的边,求\(1\)到\(n\)的最短路。 \(1\)到\(n\)的最短路中经过的点的编号一定是单调递增的,所以将此过程看作 阅读全文
摘要:
题目大意: 每次操作可以使\(a\)变成\(a+1\)或\(a\cdot k\),问将\(a\)变成\(b\)最少需要几次操作。 将题目等价转化为,将\(b\)变成\(a\)最少需要几次以下操作: 操作1:将\(b\)变成\(b-1\)。 操作2:如果\(b\)能被\(k\)整除,将b变成\(\fr 阅读全文
摘要:
题目大意: 给出一个01矩阵,求每个0移动(每次可以向有公共边的格子移动一步)到矩阵边界至少要经过多少个1。 考虑建最短路模型,将矩阵中的每个位置拆分为入点和出点,矩阵外部设为一个点。 枚举矩阵中的每个位置: 如果这个位置在矩阵边界,矩阵外部向这个位置的入点连一条长度为0的边。 如果这个位置是上的数 阅读全文
摘要:
题目大意: 给出数组a,问对于所有满足\(1\le k\le n\)的奇数\(k\),\(f([a_1,a_2,...,a_k])\)的值。\(f([a_1,a_2,...,a_n])\)的值为对数组\([a_1,a_2,...,a_n]\)进行\(\frac{n+1}{2}\)次操作(选择数组中的 阅读全文
摘要:
题目大意: \(f(x)=\begin{cases} x,1\le x\le9\\ f(x的各数位之和),x>9\\ \end{cases}\) 求\(\sum_{i=1}^{n}f(i)\)。 根据打表找规律,我们会发现\(f(x)=(x-1)\bmod 9+1\)。 所以\(\sum_{i=1} 阅读全文
摘要:
() [] -> . ! ~ * / % + - << >> < <= > >= == != & ^ | && || ?: = += -= *= /= %= &= ^= |= <<= >>= , 阅读全文