codeforces1 codeforces 879 div
Codeforces Round 832 (Div. 2) B. BAN BAN
给一个正整数 \(n\) ，定义 \(S{n}\) 为字符串 \(BAN\) 复制 \(n\) 次。比如 \(S(3) = BANBANBAN\) 。可以对 \(S(n)\) 执行任意次以下操作： 选择 \(i, j (1 \leq i, j \leq 3n, i \neq j)\) 。\(swap ......
[题解] Codeforces Round 895 (Div. 3) F~G
Codeforces Round 895 (Div. 3) F~G F. Selling a Menageri 考虑如何让卖出的价格翻倍，那么自然是从 \(i \to a_i\) 。通过这样连边，我们可以发现，边集构成了基环树森林。显而易见的是，如果不考虑环，那么图就是拓扑图，按照拓扑关系跑一遍，就 ......
Codeforces Round 895 (Div. 3) 考试总结
前言 首先就是不太会打 CF，主要体现在晚上熬夜太难受，不过这场的状态还是挺好的。 然后就是时间把握不好，CCF 和模拟赛基本都是 \(3h\) 到 \(4h\)，而 CF 只有 \(2h\) 左右。所以时间很紧，像这场，明明后面的题会做也没时间做了。 赛时实况： A B C D E F G √ √ ......
SMU Autumn 2023 Round 1(Div.1)
SMU Autumn 2023 Round 1(Div.1) A. Set or Decrease(枚举) 题意就是你可以进行两种操作,将\(a_i-1\)或者令\(a_i\)等于\(a_j\),然后使得\(\sum\limits_{i=1}^{n}a_i \leq k\),求最少的操作步数 首先我 ......
Codeforces Round 895 (Div. 3)
# Codeforces Round 895 (Div. 3) [比赛链接](https://codeforces.com/contest/1872) ## A. Two Vessels [题目链接](https://codeforces.com/contest/1872/problem/A) 给你 ......
CF1857 Div3全场题解
`2023-08-08 23:01:17` 2023.8.8 # 前言 $Div_3$ 太简单了，但是因为我太菜了想到了但来不及写最后一题，然后 F 题因为用 unordered_map 被卡哈希 hack T 了，最后结果出来只过了 $5$ 题，排到了 $rk1365$。 # A ## 题意： 给 ......
[LGR-152-Div2] 全场题解
`2023-08-22 16:15:06` # 前言 现在的比赛怎么都开始向 CF Div.2 的遍地结论题看齐了，感觉打下来 3 题都是结论题？ # A 这么秒的题我一开始猜结论居然猜错了啊啊啊。 看了题目以后，毫无头绪，准备从部分分入手。 $p=2$？奇奇偶偶互配即可，找不出什么性质。 $p=3 ......
结营信心赛div1C题题解
简要题意： 对于一张$n$条边的无向完全图，每条边有两个权值$a_i,b_i$,求一棵最小生成树使其$\frac{\sum{a_i}}{\sum{b_i}}$最小。 这道题如果没见过这种技巧可能不好想，但我们也可以考虑一个朴素的想法，那就是猜！ 我们猜这个答案是$ mid$,然后就可以推一下柿子。 ......
Codeforces Round 895 (Div. 3)
## B. The Corridor or There and Back Again > # ......
895 DIV3 [A~F]
# 895 DIV3 **A.** ```C++ void solve() { int a,b,c; cin>>a>>b>>c; int t=abs(a-b); double tt=t*1.0/2.0/c; t=tt; if(t>n; int maxa=500; for(int i=1;i>d>>s ......
$Codeforces Round 895 (Div. 3)$
## $A. Two Vessels$ 一开始我以为那个 $c$ 桶只能装满，看了好久。 范围内的任意容量都可以取的话，那么只要看需要转移多少量，然后看需要多少次。 ```cpp void solve(){ int n=read(),m=read(),k=read(); double nd=abs( ......
$Educational Codeforces Round 138 (Rated for Div. 2)$
## $A. Cowardly Rooks$ 我模拟了一遍，因为我没看到题目中*给出的矩阵已经合法*， $a$ 题第一次写这么多。 实验室同事跟我说只要判断 $n$ 和 $m$ 的大小关系就行了。 ```cpp int x[N],y[N],m,n; bool check(){ for(int i=1 ......
Codeforces Round 798 (Div. 2) C (树形DP、思维、*1600)
[C. Infected Tree](https://codeforces.com/problemset/problem/1689/C "C. Infected Tree") > 题意：给定一棵树, 钦定 $ 1 $ 号点为根节点, 一开始根节点中毒了, 接下来的 $ n $ 个时刻, 每一时刻可以 ......
【题解】Educational Codeforces Round 144（CF1796）
被 C 卡了。 最后被 E 的各种分讨劝退，但是同时也学习到了一种换根 dp 的简单写法。 评价：It's educational for me. ## A.Typical Interview Problem ### 题目描述： 有一个包含 F 和 B 的字符串，最开始是空的。我们开始从 $1$ 向 ......
# Codeforces Round 887 E Ina of the Mountain（反悔贪心）
~~被这个题折磨了好久，决定写一篇题解~~ 先考虑没有这个$k$的限制的情况，等价于对原来的$a_i$序列的差分数组$b_i$,每次找到两个位置$1\le x 0$的位置进行$-1$的操作，后面对应的$+1$可以放在$b_ic[i]$,那么$c[i]$减去$k$对答案的贡献就是$0$,因为$d[i] ......
app直播源码，js在div里让它在内容更新时自动滚到底部
app直播源码，js在div里让它在内容更新时自动滚到底部 <html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="content-type" content="text/html; charset=utf-8" /></ ......
CodeForces 960G Bandit Blues
[洛谷传送门](https://www.luogu.com.cn/problem/CF960G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/960/G "CF 传送门") 发现设排列最大值位置为 $i$，那么 $[1, i] ......
Codeforces Round 247 (Div. 2) C(线性DP、树形结构)
[C. k-Tree](https://codeforces.com/contest/431/problem/C "C. k-Tree") > 题意：给定一颗 \$ k \$ 叉树, 每个节点和其子节点的连边的权值分别为 \$ 1, 2, \cdot\cdot\cdot, k \$, 问从根节点开始 ......
Codeforces Round #887 (Div. 2) A-D
[比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin ......
Educational Codeforces Round 120
# C. Set or Decrease 可以得到两个规律 - 修改操作一定是把较大的数变成最小的数更优 - 减一对谁操作都不影响结果 根据以上两个规律有可以总结出最优操作策略 - 对最小值先做若干次减法 - 把最大的若干个数变成最小值 已知策略后，我们发现因为值域很大，所以不能枚举最小值减的次数， ......
Educational Codeforces Round 138 (Rated for Div. 2) B. Death's Blessing
这是一个电脑游戏，$n$ 个怪物排成一行，第 $i$ 个怪物的血量为 $a_i$ 并且它的亡语强度为 $b_i$ 。规则是： * 玩家每秒可以削减一只怪物的一点血量。 * 第 $i$ 只怪物死亡后会释放亡语，它两侧的怪物血量会得到 $b_i$ 的增幅血量。边界上的怪物只能对它的邻居进行亡语增幅。 * ......
Codeforces Round 406 (Div. 2) D. Legacy 线段树优化建图
[传送门](https://codeforces.com/problemset/problem/786/B) 题目大意： **给定n个点，m个操作，和起点s。其中n 和 q 大于等于1小于等于1e5, s大于等于1小于等于n** **其中m个操作有三种情况:** 1.输入1 u v val 表示从u ......
Codeforces Round 836 (Div. 2) B. XOR = Average
给一个正整数 $n$ ，找到一个序列 $a_1, a_2, \cdots, a_n$ 满足 $$ \bigoplus_{i=1}^{n} a_i = \frac{\sum_{i=1}^{n} a_i}{n} $$ 。 一个原始的问题： $\bigoplus_{i=1}^{n}a_i=\sum_{i= ......
Educational Codeforces Round 119
# B. Triangles on a Rectangle 因为保证了每一个边上都有点，所以相当于三角形的高已经确定了。最大化底即可。 ```cpp #include using namespace std; #define int long long const int inf = 1e15; u ......
Codeforces Global Round 24 B. Doremy's Perfect Math Class
给一个元素个数为 $n$ 的正整数集合 $S$ ，可以做以下操作任意次： * 选择 $S$ 中的两个元素 $x$ $y$ 满足 $x > y$ 且 $x - y$ 不在集合内。 * 加入 $x - y$ 到集合。 经过若干次操作后，集合中最多能存在多少元素。 性质一：两个数 $x$ $y$ 辗转相减 ......
Codeforces Round 842 (Div. 2) B. Quick Sort
给一个长为 $n$ 的排列 $p$ 和一个正整数 $k, (k \leq n)$ 。在一步操作中，可以： * 选择 $k$ 个不同的元素 $p_{i_1}, p_{i_2}, \cdots, p_{i_k}$ 。 * 将他们移除然后排序，并拼接到剩余数组末尾 找到最小的操作数使得整个排列为增序。 典 ......
Codeforces Round 837 (Div. 2) A. Hossam and Combinatorics
给一个长为 $n$ 的数组 $a$ ，统计出所有二元组 $(a_i, a_j)$ 数量，满足以下条件： * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = ......
Codeforces Round 843 (Div. 2) A2. Gardener and the Capybaras (hard version)
有三个字符串 $s_1, s_2, s_3$ ，每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一： * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串，输出一组可 ......
Codeforces Round 869 (Div. 2) B. Indivisible
给一个正整数 $n$ ，问能否构造出任意一个一个长为 $n$ 的排列满足 $\forall l,r,\ 1 \leq l view ``` #include void solve() { int n;std::cin >> n; if (n == 1) std::cout > _; while (_ ......
Codeforces Round 873 (Div. 2) B. Permutation Swap
给一个无序排列 $p_1, p_2, \cdots, p_n$ 。为了排序这个排列，选一个常数 $k(k \geq 1)$ 并且在排列上做一些操作。 * 一次操作可以选择 $i, j, (1 \leq j view ``` #include typedef long long ll; ll gcd( ......