发布于 2023-07-08
摘要
这个B又在练java了( 一道数位DP的经典题,此题加深了本菜鸡对数位DP的理解
这个B又在练java了( 一道数位DP的经典题,此题加深了本菜鸡对数位DP的理解
二分答案+最短路 这是第一道用java写的题呢
前言 在刷蓝桥杯国赛题目的时候刷到了这个神奇的东西。记录一下。现在放一下那道题。 最少的 1 问题描述 给定一个正整数 n, 找出 …
前言 最近公共祖先问题求的是一棵树上任意两个节点的最近的相同父节点,又称LCA,这个问题最容易想到的做法就是暴力,我们首先记录一下 …
[蓝桥杯 2022 国 B] 最大数字 题目描述 给定一个正整数 $N$。你可以对 $N$ 的任意一位数字执行任意次以下 2 种操 …
[蓝桥杯 2020 国 B] 质数行者 题目背景 小蓝在玩一个叫质数行者的游戏。 题目描述 游戏在一个 $n \times m \ …
HISTOGRA – Largest Rectangle in a Histogram 题面翻译 题目描述 如图所示,在一条水平线 …
[NOIP2014 提高组] 联合权值 题目描述 无向连通图 $G$ 有 $n$ 个点,$n-1$ 条边。点从 $1$ 到 $n$ …
【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $ …
双指针简介 之前做CF660C时接触过,但是这个思想感觉挺炸裂的( 双指针也叫尺取法,通常使用两个变量保存区间的两个端点,交替推进 …