Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
2021蓝桥杯模拟赛-跳跃
题目 题目链接 题解 动态规划 算是比较基础的状态方程和状态定义 但是难点在于处理负权重的情况 代码 include
动态规划
蓝桥杯普及
蓝桥杯
c
算法
最长上升子序列模板与优化后的模板
未优化 include
基础算法模板
动态规划
c
哈希算法
算法
UVa 1347 Tour
题目 Tour 题意 来自luogu John Doe想用最小的路程游览完所有目的地 每个目的地都用坐标xi yi表示 任何两目的地的xi都不相同 两目的地之间的路程是两点之间的直线距离 John是这样走的 他从最左边的点开始 然后只能向右
动态规划
DP
Uva
紫书
斐波那契数列——UPC
题目描述 斐波那契数列F满足如下性质 F1 1 F2 2 Fi 2 Fi 1 Fi 对于一个正整数n 它可以表示成一些不同的斐波那契数列中的数的和 你需要求出 有多少种不同的方式可以表示出n 输入 输入有多组数据 第一行为一个整数T 表示数
动态规划
过河卒 蓝桥杯 755
题目描述 如图 A 点有一个过河卒 需要走到目标 B 点 卒行走规则 可以向下 或者向右 同时在棋盘上的 C 点有一个对方的马 该马所在的点和所有跳跃一步可达的点称为对方马的控制点 例如上图 C 点上的马可以控制 99 个点 图中的 P1
动态规划
蓝桥杯
算法
python
LeetCode338. 比特位计数
题目连接 https leetcode cn com problems counting bits 解题思路 这道题需要计算从 0 到 num 的每个数的二进制表示中的 1 的数目 最直观的方法是对每个数直接计算二进制表示中的 1 的数目
动态规划
动态规划
LeetCode
算法
最短Hamilton路径
题目 题目链接 题解 状压dp f i j 表示从0点按照路径i走到j点的最短距离 其中i为二进制数 1表示走过某点 0表示未走过某点 比如10010表示经过了1 4两个点 而不经过0 2 3点 状态转移为 假设沿路径i走到j点经过k点 且
动态规划
动态规划
c
算法
2021年蓝桥杯A组省赛-左children右sibling
CXXX有毛病 左孩子右兄弟 字眼很敏感吗 题目 题目链接 题解 贪心 DFS 以 u u u 为根的子树选择包含节点最多的以 v v v 为根的子树作为最后连接的右兄弟能保证树向下延展的最多 所以重点转换为了计算以
DFS
动态规划
蓝桥杯提高
算法
c
蓝桥杯2021年第十二届真题第一场-砝码称重
题目 题目链接 题解 动态规划 状态定义 dp i j 表示前i个砝码是否能称出重量为j的物品 状态转移 对于第i个砝码 选和不选两种情况 对于选又可以分为放在左边和放在右边 看样例 存在加和减的情况 也就是放在左边和右边的情况 我们规定放
蓝桥杯普及
动态规划
算法
线性代数
概率论
拿金币 蓝桥杯
问题描述 有一个N x N的方格 每一个格子都有一些金币 只要站在格子里就能拿到里面的金币 你站在最左上角的格子里 每次可以从一个格子走到它右边或下边的格子里 请问如何走才能拿到最多的金币 输入格式 第一行输入一个正整数n 以下n行描述该方
动态规划
蓝桥杯
职场和发展
Powered by 金山文档
左孩子右兄弟 蓝桥杯1451 python
题目描述 对于一棵多叉树 我们可以通过 左孩子右兄弟 表示法 将其转化成一棵二叉树 如果我们认为每个结点的子结点是无序的 那么得到的二叉树可能不唯一 换句话说 每个结点可以选任意子结点作为左孩子 并按任意顺序连接右兄弟 给定一棵包含 N 个
动态规划
蓝桥杯
算法
职场和发展
Queen on Grid_dp
思想很单纯 gt dp Code 代码解释 dp i j ans 1 i 1 j 竖着过来 dp i j mod dp i j ans 2 i j 1 横着过来 dp i j mod dp i j ans 3 i 1 j 1 斜着过来 dp
动态规划
动态规划求解
动态规划之完全背包问题
完全背包问题 题目 有 N N N 种物品和一个容量为 V V V 的背包 每种物品都有无限件可用 放入第 i
动态规划
算法
动态规划
Leetcode 376.摆动序列
题目 如果连续数字之间的差严格地在正数和负数之间交替 则数字序列称为 摆动序列 第一个差 如果存在的话 可能是正数或负数 仅有一个元素或者含两个不等元素的序列也视作摆动序列 例如 1 7 4 9 2 5 是一个 摆动序列 因为差值 6 3
动态规划
贪心策略
LeetCode
算法
数据结构
LeetCode-312.戳气球、动态规划
有 n 个气球 编号为0 到 n 1 每个气球上都标有一个数字 这些数字存在数组 nums 中 现在要求你戳破所有的气球 如果你戳破气球 i 就可以获得 nums left nums i nums right 个硬币 这里的 left 和
力扣刷题
动态规划
LeetCode
动态规划
算法
P1020 [NOIP1999 普及组] 导弹拦截
题目 题目链接 题解 看了网上好多讲解的博客 都好屑啊 就当已知第一问求解最长不上升子序列长度 第二问求解最长上升子序列长度 如果想知道证明 可以自行百度Dilworth定理 或者参考这个博客 未优化 O n2 未优化的比较基础 第一问 状
动态规划
算法
动态规划记录 [动态更新]
2021 江西省赛A 题目链接 https ac nowcoder com acm contest 21592 A 题意 给出一个布尔矩阵 每个位置的值非零即一 然后问给定p和q 问从 1 1 n m 的所有路径中至少通过p次0 q次1的路
动态规划
动态规划
Optimal Coin Change(完全背包计数)
题目描述 In a 10 dollar shop everything is worthy 10 dollars or less In order to serve customers more effectively at the cas
动态规划
[Codeforces 1579G] Minimal Coverage
You are given n lengths of segments that need to be placed on an infinite axis with coordinates The first segment is pla
动态规划
动态规划
动态规划求解
变音量——动态规划
问题描述 你将要在元旦演奏一场吉他专场 但你不希望声音平淡 所以你希望每个曲之间都有变化 现在你已经确定了每个曲可以与上一个曲之间的音量的变化量 即每首曲开始 你可以对音量选择增加或减少一个指定的变化值 当然音量不可能为负数 也不能太高 因
动态规划
1
2
»