题解lucky array
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][ ......
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)$,同时满足我们每次走的距离不能 ......
P9356 「SiR-1」Bracket 题解
# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$,将 $\texttt{)}$ 赋值为 $-1$,然后求一下前缀和记为 $sum_i$,那么一个括号序列是 ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址:[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路: 又是一道双指针的题目,看见秒想到双指针(平方直接调用sort方法也行,但是这么写这题就没意思了)。 ......
php中array用法
在PHP中,array是一种非常重要的数据类型,通常用于存储和操作多个值。使用array可以将多个变量组合成单个便于管理的结构,并通过索引、键或其他方式进行访问和操纵。 以下是一些PHP中array的常见用法: 创建一个空的数组 php复制代码 $arr = array(); 创建一个包含多个元素的 ......
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{ ......
[ARC160F] Count Sorted Arrays
Problem StatementThere are an integer $N$ and $M$ pairs of integers: $(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$. Each pair $(a_i, b_i)$ satisfies $1 ......
#296. 最强大脑 题解
2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢? ~~难道是因为网上搜不到?~~ ## 理解题意: 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**, 第二个矩阵则表 ......
#295. 「BJWC2010」矩阵距离 题解 2021-09-23 21:42:32
![image](https://img2023.cnblogs.com/blog/2519376/202305/2519376-20230527193624307-510910638.png) # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## ......
时代的眼泪: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` ......
第三届里奇杯编程大赛(初赛)题解(正在更新文字解释)
## 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` 共执行了四个周期。 看到平方的数据范围,不难想到枚举第一个周期的终点。作为一台优秀的复读机,我们知道每个周期在树上发生的相对位移是相同的。 例如,如下的 ......
CF482B Interesting Array Solution
构造一个数组,给出了 $m$ 条限制,要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑,对于 $x$ 的每个位,$[l, r]$ 的数在这一个位下都应该是 $1$, 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 ......
校门外歪脖树上的鸽子 题解
题面 ![](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$,那么我们可以得到平面上的 ......
河北工业大学 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 ......
ABC268G 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目,这题是要从定义出发,而非 DP,但是想 ......
ABC261F 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......
Educational Codeforces Round 149 (Rated for Div. 2) 题解
https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关:上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......
华为OD机试 本篇题解:找数字 or 找等值元素
最近更新的博客 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 https://dream ......
AGC009D - Uninity 题解
> 给定 $n$ 个点的树,求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是,直接枚举分治中心,然后分裂成若干个连通块,递归下去。这就是个状态数是连通块子图数量的 DP,模拟赛可能能写个记忆化骗个分啥的,正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化,我们 ......
SP898 Transmitters 题解
## Description 给定 $n$ 个点的坐标、半圆的半径以及坐标。问半圆怎么放能覆盖最多的点,输出最多个数。 ## Solution 计算几何入门题。 首先显然距离圆心超过半径的点是一定不会被覆盖的,舍去。 再者我们考虑,半圆的放法是有无限多种的,我们要考虑哪些是有用的。我们可以想到,最优 ......
P4557 [JSOI2018]战争 题解
# 闵可夫斯基和 ## 前言 入门建议看吉老师(吉如一)的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......
P4288 [SHOI2014]信号增幅仪 题解
感谢审核人 ## Description 给定 $n$ 个点,椭圆长轴的方向 $a$ 和放大倍数 $p$,求覆盖全部点的最小椭圆的半短轴长度。 ## Solution 让我们求最小覆盖椭圆,但是椭圆不具有什么好的性质,我们可以把椭圆转化成圆来做,这样,题目就转化成了最小覆盖圆,这个用随机增量法来做就 ......
UVA10902 Pick-up Sticks 题解
## Description 按顺序给出 $n$ 个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交,则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。 $n\leq 10^5$,且**答案不超过 $1000$**。 ## Solution 叉积基本运用。 1. 定义:$\overrighta ......
P8943 Deception Point 题解
## Description 题目给的很详细了。 ## Solution 首先 $n$ 个点 $n$ 条边,我们很容易就想到基环树(比正常的树多了一条边,形成了一个环),不会也没关系,这题跟基环树其实关系不大。 首先,我们可以发现题目中说明了这个环不是一个四元及以下的环,这代表着如果 $A$ 提前进 ......
CF1139E Maximize Mex 题解
## Description $n$ 个学生, $m$ 个社团。每个学生有一个能力值,且仅属于一个社团。这 $d$ 天内,每天从 $m$ 个社团中选人,使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......
P5446 [THUPC2018]绿绿和串串 题解
## Description 给定一个串 $S$ ,要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后,插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......