numbers lonely 1423k cf
CF1857D 讲解
# CF1857D ## 原题链接 [**Codeforces**](https://codeforces.com/contest/1857/problem/D "**Codeforces**") [**洛谷**](https://www.luogu.com.cn/problem/CF1857D " ......
CF1769C2 Подкрутка II 题解
# 题解背景 某一天上课时,老师在讲这道题,zxk 同学想出了一个非 dp 的**贪心**想法,但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践,并给出了严谨的贪心证明,zxk 同学被他的黄金精神深深地感动了, 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......
CF1239E 题解
## [CF1239E](https://codeforc.es/contest/1239/problem/E) 给定 $2n$ 个数,将其重排成 $2\times n$ 的矩阵,最小化:从 $(1,1)$ 走到 $(2,n)$,只可向右下走的所有方案中,途径所有数的和的最大值。$n\le 25,| ......
CodeForces CF1846G 题解
# CodeForces CF1846G 题解 - [CodeForces题目链接](https://codeforces.com/contest/1846/problem/G) - [洛谷题目链接](https://www.luogu.com.cn/problem/CF1846G) - 标准答案是 ......
CF-1009A Game Shopping
Game Shopping 【题意】: 有 n 个游戏,m 张钞票,如果当前钞票价值能买游戏,就会买游戏用掉钞票,不能买就跳到下一张钞票,直到能够买为止,求最多能买多少游戏 #include <bits/stdc++.h> using namespace std; typedef long long ......
CF187D BRT Contract
## Problem 泰迪每天都要通过一条路从家到学校,这条路的起点是泰迪家,终点则是学校。 这条路中间还有 $n$ 个路口,从第 $i - 1$ 个路口走到第 $i$ 个路口需要 $d_i$ 秒,每个路口都有一个红绿灯。更具体地,绿灯持续时间是 $g$ 秒,红灯持续时间是 $r$ 秒。每天从第 $ ......
CF-1020B Badge
Badge 【题意】: 从一个人徽章上打洞,他会说栽赃下一个人,然后下一个人的徽章被打洞,依次这样下去,直道某个人徽章有两个洞就结束。 【模拟】: 代表3个学生,第一名栽赃给第2个学生,第二名栽赃第3个,第三名栽赃给第2个 老师首先打洞1->2->3->2输出2; 再从第二 名学生2->3->2输出 ......
CF-1005A Tanya and Stairways
Tanya and Stairways #include <bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); // ......
【CF】#844 div1 T1~T4复健
高考结束,我的人生即将迈入新的阶段。记得哪位退役学长说的话,尽管努力不够,天赋不足,但走进大学校园,我仍将拾起键盘。 所以打了场cf比赛,没想到前几道题都不涉及算法板子,但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解,一看是二分图可惜早已忘光,做不出来。 前四道题不涉及具体的算法,非常适 ......
CF932E Team Work 题解
# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)&[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......
洛谷 CF572B题解
### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先,将 SELL 和 BUY 交易数据分别 ......
CF671D Roads in Yusland 题解
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费,如果这是在链上,我们可以考虑直接枚举每条路径的右端点 dp,那树呢?把路径剖分整个覆盖的集合就不一定连续了,没法 dp,况且题目里给了很强的条件:路径一定是从孩 ......
【题解】CF704B Ant Man
([题目传送门](https://www.luogu.com.cn/problem/CF704B)) 一道很好的排列 $\rm dp$(连续段 $\rm dp$)的题目。 我们考虑从小到大插入这 $n$ 个数,设 $f[i][j]$ 表示现在考虑到第 $i$ 个数,有 $j$ 个连续段的最小权值,初 ......
Compatible Numbers
# Compatible Numbers ## 思路 对于一个数 $x$,如果想要构造一个数 $y$ 使得 $x \& y = 0$ 那么显然对于 $x$ 的每一位: 1. 如果当前位是 0,那么 $y$ 这一位可以填 $1,0$ 2. 如果当前位是 1,那么 $y$ 这一位可以填 $0$ 那么对于 ......
CF559E Gerald and Path 思考--zhengjun
做了半天,然后打开题解发现里面全是 $O(n^3)/O(n^2)$ 的。 然后我的原来 $O(n^5)$ 的前缀 $\max$ 优化成 $O(n^4)$ 的就非常🤡。 为了区分 $[l,r]$ 中的 $l$ 和第 $i$ 个线段的长度 $l_i$,令 $b_i$ 表示第 $i$ 个线段的长度。 # ......
[CF364D] Ghd
## 题目描述 John Doe offered his sister Jane Doe find the gcd of some set of numbers $ a $ . Gcd is a positive integer $ g $ , such that all number from t ......
【题解】Codeforces Round 890(CF1856)
赛时过了 A-E1,rk195 可惜是 E2 傻逼了不会背包优化了,直接连普及组水平都不到了。 ## A.Tales of a Sort ### 题目描述: 给定长度为 $n$ 的序列 $a$,每次操作为对于所有 $i$ 将 $a_i$ 变为 $\max(a_i-1,0)$,询问最少多少次操作之后可 ......
CF1556G Gates to Another World
***3300** 这种 $2 ^ n$ 和区间,看着就很想套上线段树,事实上是对的。 **引理 1 :** > 在线段数内同一颗子树内的点可以互相到达。 这个是非常容易验证的,把边画出来就是在一条链上挂若干条横着的链。 然后我们考虑把区间挂上去,然后用**时光倒流**转化为加边。我们发现,我们可以 ......
CF1856B
[原题](https://codeforces.com/problemset/problem/1856/B) [翻译](https://www.luogu.com.cn/problem/CF1855B) - 引理1:在$[l,r]$内一定存在一个数$x$使满足$(r-l+1)|x$ 证明:设$k=r ......
【复盘】CF890 Div.2
A题过的很快。 B题刚开始**读错题了**。至少浪费了半小时到45分钟,说明**题目还是一定要多读几遍**!!! C题感觉是贪心,贪了半天,先是样例过不去,然后再是交上去wa了,自己构造了反例,然后发现确实错了,想改,改了没调完结束了。花了至少1h+时间。 这证明,有时候确实是会被卡住的。这很正常。 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数
Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......
『题解』CF163E e-Government
## 前言 一道比较基础的ACAM题(我也是因为这个题才学了AC自动机)。这边建议没学过AC自动机的先去学一下,我太菜了,没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题,不过自己人挺善良的给了不少部分分,我当时还很菜(虽然现在也是),就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......
CF1588 FJumping Through the Array
# CF1588F Jumping Through the Array ## 题意 你有个长度为 $n$ 的数组 $a$ 和一个长度为 $n$ 的排列 $p$,对于每一个 $i$ 有一有向边 $(i,p_i)$。 有如下三种操作: - ```1 l r``` 询问 $\sum_{i=l}^r a_i ......
[刷题笔记] CF607B Zuma
[Problem](https://www.luogu.com.cn/problem/CF607B) ~~貌似还是某场cf div1的B~~ ### Description 一个数组$a$,每次可以消掉其中的一个回文串,求至少经过几次操作能消掉字符串$s$? ### Solution 我们发现本题满 ......
CF1491B Minimal Cost 题解
调了两个多小时终于过了,交一发题解。 ### 题目分析 如果你认真读题就会发现,这道题看似有很多种情况,但障碍的移动方式其实只有几种。 如果当所有障碍物都在一列时,可以将某一个障碍水平移动一格,再垂直移动一格或者水平移动两格,那么答案就是 v + min(u,v)。 当有通路时,则无需移动,答案就是 ......
CF1682B AND Sorting 题解
首先,我们按照题意,可以用 0 来作为中间的一个数来交换其他两个数,这种元素肯定是有的,那就是所有不在正确位置上的所有数的 AND 值,我们可以开一个数组 a 来模拟这个过程,a_i & a_j = X,那这里的 X 就起到我们的 0 的作用了。 代码: ``` #include #define i ......
cf edu 1600
# 600A. Extract Numbers 划分一下然后特判即可。 ```cpp #include using namespace std; int32_t main() { string s , t = ""; cin >> s; vector a , b; s += ";"; for( au ......
[刷题笔记] CF1132F Clear the String & [CQOI2007] 涂色
[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空,每次 ......
CF 下分记录
## 7.27 edu152 $+173=2048$ B 没细看数据范围 WA 了一次 D 没判 $i-1=0$ WA 了一次 ### ~~[E. Max to the Right of Min](https://codeforces.com/contest/1849/problem/E)~~ 考虑 ......