题解1203 div cf

Atcoder Beginner Contest ABC303 题解

题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$,是否开了大写锁定的方案数。 转移: ```cpp if(s[i]=='A'){ f[i][ ......
题解 Beginner Atcoder Contest ABC

Educational Codeforces Round 149 (Rated for Div.2) 题解 A~D

## [A](https://codeforces.com/contest/1837/problem/A). Grasshopper on a Line ### 题目大意 给定两个整数 $x$ 和 $k$,我们需要规划一条路线,从 $(0,0)$ 走到 $(0, x)$,同时满足我们每次走的距离不能 ......
题解 Educational Codeforces Round Rated

P9356 「SiR-1」Bracket 题解

# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$,将 $\texttt{)}$ 赋值为 $-1$,然后求一下前缀和记为 $sum_i$,那么一个括号序列是 ......
题解 Bracket P9356 9356 SiR

LeetCode-Java题解 977. Squares of a Sorted Array

题目地址:[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路: 又是一道双指针的题目,看见秒想到双指针(平方直接调用sort方法也行,但是这么写这题就没意思了)。 ......
题解 LeetCode-Java LeetCode Squares Sorted

HTML中让上下两个div之间保持一定距离或没有距离

这篇文章主要为大家详细介绍了HTML 让上下两个DIV之间保持一定距离或没有距离,可以用来参考一下。 1、若想上下DIV块之间距离,只需设定:在CSS里设置DIV标签各属性参数为0div{margin:0;border:0;padding:0;} 这里就设置了DIV标签CSS属性相当于初始化了DIV ......
上下 之间 两个 HTML div

Gym102978C Count Min Ratio 题解

赛时无人场切。震撼,震撼。学到许多。全程贺 zak。 首先我们套路推下式子。枚举左边的红蓝球个数,答案即为 $$ \begin{aligned} &\sum_{b=0}^B\sum_{r=0}^R\binom{b+r}b\binom{B-b+R-r}{B-b}\min(\frac rb,\frac{ ......
题解 102978C 102978 Count Ratio

#296. 最强大脑 题解

2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢? ~~难道是因为网上搜不到?~~ ## 理解题意: 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**, 第二个矩阵则表 ......
题解 大脑 296

#295. 「BJWC2010」矩阵距离 题解 2021-09-23 21:42:32

![image](https://img2023.cnblogs.com/blog/2519376/202305/2519376-20230527193624307-510910638.png) # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## ......
题解 矩阵 2010 2021 BJWC

时代的眼泪:CF1562A The Miracle and the Sleeper 题解 2021-09-23 23:00:33

# CF1562A The Miracle and the Sleeper 题解 笑死, 晚上熬夜打CF比赛只过了A题还加了CF值 !? 由于本人太弱,这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据, 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`,使它们`a % b` ......
题解 眼泪 Miracle Sleeper 时代

第三届里奇杯编程大赛(初赛)题解(正在更新文字解释)

## A.签到 ```cpp #include using namespace std; int main() { cout #include using namespace std; const int N = 1e5+10; int n, p, a[N], res; int main() { s ......
题解 初赛 第三届 正在 文字

题解 P5597【【XR-4】复读】

一道好题!挺对我脑回路的,于是秒掉了,来写个题解。 下文称执行一遍指令的过程为一个周期。例如指令是 `LRU`,那么 `LRULRULRULRU` 共执行了四个周期。 看到平方的数据范围,不难想到枚举第一个周期的终点。作为一台优秀的复读机,我们知道每个周期在树上发生的相对位移是相同的。 例如,如下的 ......
题解 P5597 5597 XR

CF482B Interesting Array Solution

构造一个数组,给出了 $m$ 条限制,要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑,对于 $x$ 的每个位,$[l, r]$ 的数在这一个位下都应该是 $1$, 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 ......
Interesting Solution Array 482B 482

CF1383E Strange Operation

首先可以发现对于一次操作,本质上就是删掉存在于两个 $1$ 之间的若干个 $0$ 的其中一个或者删掉两个连续的 $1$ 的其中一个。所以对于最终的 $01$ 串 $A$ ,令 $B$ 表示 $A$ 中两个 $1$ 之间的 $0$ 的个数,为了方便后面的计算,对于 $A$ 以 $1$ 开头或结尾,需要 ......
Operation Strange 1383E 1383 CF

CF1754D

题目 还是比较简单的。根据 $i!\times (i+1)=(i+1)!$,所以可以对于从 $1\sim x-1$ 的所有数进行判断,记 $cnt[i]$ 表示 $i!$ 的数量。如果 $cnt[i]\mod (i+1)$ 不是 $0$,那么肯定是无解的了,否则需要将 $cnt[i]\div(i+1 ......
1754D 1754 CF

CF1754C2

题目 这道题与 C1 相比就多了 $0$,所以做法是几乎一致的。 C1 是有 $n$ 为奇数无解,但这道题需要统计一下非 $0$ 数的个数根据这个判断是否有解。 然后就是相邻两个非 $0$ 数之间的关系了。如果这个两个数符号相同,那么把它们中间的最后一个 $0$ 给后者,然后其他 $0$ 浪费掉,前 ......
1754C 1754 CF C2

CF1754C1

题目 首先,如果有奇数个数,那么正负 $1$ 肯定不能完全抵消,无解。 如果有偶数个数,必定有解,构造方案: 对于每两个位置,如果相同,将这两个数划分为 $1$ 组。 否则,将两个数各划分为 $1$ 组。 这样,对于第一种,这个区间是 $0$,对于第二种,这两个区间的和是 $0$,显然符合题意。 # ......
1754C 1754 CF C1

校门外歪脖树上的鸽子 题解

题面 ![](https://cdn.luogu.com.cn/upload/image_hosting/22fajmse.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/tmkzrrr4.png) ~~(图是偷来的)。~~$1\le n ......
题解 校门 鸽子

JOISC 2017 题解

##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化,转化为对于每个点 $x,y$,将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$,那么我们可以得到平面上的 ......
题解 JOISC 2017

Educational Codeforces Round 149 (Rated for Div. 2)(A~F)

A. Grasshopper on a Line 题意:给出n,k,从0开始,每次可以加一个数,最快到达n需要,输出首先跳几次,然后每次跳多少,限制只有一个跳的长度不能整除k。 分析:n%k,有余直接跳,没余数,先跳一个,再跳剩余的长度。 代码: ``` #include #include #inc ......
Educational Codeforces Round Rated 149

河北工业大学 ACM 集训队 2023 年夏季选拔 题解 12/12

https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度,每个都有九个方案。 长度和len一样的,至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......
集训队 题解 工业大学 工业 大学

【题解】#105. 「USACO1.3」Ski Course Design 题解

# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
题解 USACO1 Course Design USACO

ABC268G 题解

## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目,这题是要从定义出发,而非 DP,但是想 ......
题解 268G ABC 268

ABC261F 题解

## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......
题解 261F ABC 261

Educational Codeforces Round 149 (Rated for Div. 2) 题解

https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关:上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......
题解 Educational Codeforces Round Rated

Educational Codeforces Round 149 (Rated for Div. 2)

# Preface 补题,本来这场想现场打的,但是玩**《Island》**玩的有点上头就没打了~~(逸一时,误一世~~ 然后今天发现2h30min就没啥难度的全写了,早知道昨天现场打给大号涨波分了 不过现场打以我的尿性也不知道会整出什么逆天操作,等下一个细节写挂心态一崩就开始坐牢~~(乐~~ # ......
Educational Codeforces Round Rated 149

用fetch处理的流,放到div中会有样式丢失的问题

最近在做fetch处理流的问题,发现接收到得流,在div中渲染得时候样式会丢失,特别是空格、换行之类得。为了解决问题去看看了css得样式处理发现css中有个属性white-space。 然后就去看了这个属性的定义和取值情况。 在css中white-space属性用来控制容器的文本中带有空白符、制表符 ......
样式 问题 fetch div

文字超过div容器的高度显示...

我们一般遇到的场景为超过一行或者2行,3行等等显示...,但是对于div容器 如果想实现超过div容器的高度才显示...,这该怎么实现呢 我们知道,当div只有内部只有一个文字时 此时空间足够,2个也是...那么第n个呢,所以思路来了,我们可以一直计算下去,知道超过容器高度为止 代码如下: <htm ......
容器 高度 文字 div

华为OD机试 本篇题解:找数字 or 找等值元素

最近更新的博客 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 https://dream ......
题解 元素 数字 or

Codeforces Round 874 (Div. 3)

Codeforces Round 874 (Div. 3) A - Musical Puzzle 思路:记录两个长度字符串的种数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<s ......
Codeforces Round 874 Div

Educational Codeforces Round 149 (Rated for Div. 2)

Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路:只有两种情况,x整除k时为x-1和1,否则为x void solve() { int x, k; cin >> x >> k; if (x ......
Educational Codeforces Round Rated 149