集训队 题解2019 day
算法学习day39动态规划part02-62、63
package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......
算法学习day38动态规划part01-509、70、746
package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
[JOISC 2021 Day3] 保镖 解题报告
## statement 给定 $n$ 个人，每个人从 $T_i$ 秒开始从 $a_i$ 移动到 $b_i$，每秒移动一个单位。给定 $q$ 个保镖，每个保镖从 $P_i$ 秒开始，从 $x_i$ 开始移动，每秒一个单位。如果保镖和人在同一个位置上，就可以获得 $C_i$ 的奖金，问每个保镖最多能获 ......
题解 - Luogu P3676 小清新数据结构题
点分树是什么/yiw 定义 $s_i$ 为 $i$ 子树内的权值和，默认 $1$ 为根 首先考虑没有换根的解法 考虑把点权变换转化为加上一个数，即 $val_{x}\leftarrow y$ 转化为 $val_{x}\leftarrow val_{x} + (y - val_{x})$ 定义这个加上 ......
魔力屏障 (magic) 题解
魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 ......
[WC/CTS2023] 树据结构 题解
## 题目描述 作为一个熟练的 OI 选手，你对数据结构的各种题型早已轻车熟路，比赛中只要碰到数据结构题就能三下五除二轻松搞定。这一天，你翻开 OJ，看到了这道题： 给定 $n$ 个点的有根树，点编号为 $1, 2, \dots, n$，$1$ 为根。每条边上有一个 $1$ 至 $n - 1$ 的* ......
Java 基本知识——first day
注释 注释不会被执行，是写给看代码的人看的。 三种注释 单行注释 多行注释 文档注释 标识符 关键字 Java常见的关键字 考点 总结四个点： 首字母应该以字母、$、_开始； 开始后可以任意字符； 不可用关键字 大小写敏感 数据类型 Java是一门强类型语言 强类型语言 比如Java、C++、C 变 ......
python基础day16 简单算法生成式及常见内置函数
算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......
day17 Python中常用的68个内置函数
## Python中常用的68个内置函数 ### 【一】什么是内置函数？ - 内置函数就是Python给你提供的, 拿来直接用的函数，比如print，input等。 - 截止到python版本3.6.2 ，一共提供了68个内置函数，具体如下   3. 测试 测试工程师 4. 上线 ......
本篇华为 OD 题解（B 卷）：统计监控、需要打开多少监控器
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......
dangdang_newhotsales_recent7days
童书 文学 成功/励志 管理 传记 社会科学 科普读物 经济 投资理财 ......
dangdang_newhotsales_recent7days
童书 文学 成功/励志 管理 传记 社会科学 科普读物 经济 投资理财 ......
代码随想录Day14|二叉树
基本理论 https://programmercarl.com/二叉树理论基础.html#二叉树的种类 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并 ......
【安全学习之路】Day14
 的偏微分，计算出这个东西 ......
算法学习day37贪心part06-738、968
package LeetCode.greedypart06; /** * 738. 单调递增的数字 * 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y时，我们称这个整数是单调递增的。 * 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 * 示例： * 输入 ......
算法学习day36贪心part05-435、763、56
package LeetCode.greedypart05; import java.util.Arrays; /** * 435. 无重叠区间 * 给定一个区间的集合intervals，其中 intervals[i] = [starti, endi]。返回 需要移除区间的最小数量，使剩余区间互不重 ......
算法学习day35贪心part04-860、406、452
package LeetCode.greedypart04; /** * 860. 柠檬水找零 * 在柠檬水摊上，每一杯柠檬水的售价为 5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 * 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给 ......
JOISC 2020 题解
##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的，所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数，若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ ......
abc275_e Sugoroku 4 题解
# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子，编号为 $0, 1, \cdots n$，你站在 $0$ 号格子上。 你手上有一个转盘，转盘上写有数字 $1 \sim m$，每次转转盘 ......
abc274_d Robot Arms 2 题解
# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$，你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......
python基础day15 递归
装饰器复习 python基础day14 装饰器详情 - 追逐的小白 - 博客园 (cnblogs.com) 多复习，多敲代码 递归函数 什么是递归函数？ 递归：直接或者间接调用自己的函数就是递归函数。 # 练习题： l = [1, [2, [3, [4, [5, [6, [7, [8, [9, [1 ......
二刷Leetcode-Days08
栈与队列： /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le ......
「题解」ABC292G Count Strictly Increasing Sequences
没一眼看出来还是拉了。 考虑区间 dp，$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同，看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改 ......