首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
动态规划(DP)
相关的文章
2023-10-23
Codeforces Round 617 (Div. 3)
题目Codeforces Round 617 (Div. 3) - CodeforcesProblem - A方法一:数学思路数组在以下两种情况下是合法的:数组和为奇数:不用替换任何元素就已经符合题意;数组和为偶数但数组内元素有奇有偶:把偶数元素替换为奇数元素数组和就会变为奇数。代码#include
2023-10-23
910
0
0
算法
2023-10-10
AtCoder Beginner Contest 322
AtCoder Beginner Contest 322【补题】题目Tasks - AtCoder Beginner Contest 322A - First ABC 2方法一:模拟思路直接模拟查找第一个 "ABC" 出现的位置即可。代码#include <cstdio&g
2023-10-10
579
0
0
算法
2023-09-29
【背包DP】精卫填海
题目P1510 精卫填海题目描述本题为改编题。发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经
2023-09-29
433
0
0
算法
2023-09-29
【树形DP】最大子树和
题目P1122 最大子树和题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有 NNN 朵花,共有 N−
2023-09-29
479
0
0
算法
2023-05-05
【背包DP】混合背包问题
题目7. 混合背包问题 - AcWing题库有 NNN 种物品和一个容量是 VVV 的背包。物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 sis_isi 次(多重背包);每种体积是 viv_ivi ,价值是 wiw_i
2023-05-05
629
0
1
算法
2023-04-26
【线性DP】开心的金明
题目426. 开心的金明 - AcWing题库P1060 [NOIP2006 普及组] 开心的金明试题 算法提高 开心的金明金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过
2023-04-26
420
0
0
算法
2023-04-25
【线性DP】摆花
题目试题 算法提高 摆花451. 摆花 - AcWing题库小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mmm 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 nnn 种花,从 111 到 nnn 标号。为了在门口展出更多种花,规定第 iii 种花不能超过 aia_iai 盆,
2023-04-25
498
0
0
算法
2023-04-15
【线性DP】飞弹拦截
题目试题 算法提高 飞弹拦截强大的 kAc 建立了强大的帝国,但人民深受其学霸及 23 文化的压迫,于是勇敢的高达决心反抗。高达能远程发飞弹打击,他先后对着城市开了 nnn 发,第 iii 个飞弹高度为 hih_ihi 。然而 kAc 帝国也有一门炮可以拦截高达发射的飞弹,虽然拦截成功率为 100
2023-04-15
757
0
0
算法
2023-04-15
【线性DP】闯关
题目试题 算法提高 闯关这个游戏有 nnn 个关卡,第 iii 个关卡你可以得到 V[i]V[i]V[i] 的金钱。但是每打一个关卡就会损失 PPP 的金钱。当你打完第 iii 个关卡的时候,可以选择打第 i+1…min{i+m,n}i+1 \dots \min\{i+m,n\}i+1…min{i
2023-04-15
451
0
0
算法
2023-04-13
【线性DP】接龙数列【十四届蓝桥杯省赛CB】
题目4958. 接龙数列 - AcWing题库对于一个长度为 KKK 的整数数列: A1,A2,...,AKA_1, A_2, . . . , A_KA1,A2,...,AK ,我们称之为接龙数列当且仅当 AiA_iAi 的首位数字恰好等于 Ai−1A_{i−1}Ai−1 的末
2023-04-13
430
0
0
算法
蓝桥杯
2023-03-09
【动态规划】鸡蛋的硬度
题目1048. 鸡蛋的硬度 - AcWing题库最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第
2023-03-09
374
0
0
算法
2023-03-07
【SPFA算法】作物杂交
题目3305. 作物杂交 - AcWing题库作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN ),第 iii 种作物从播种到成熟的时间为 TiT_iTi 。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为
2023-03-07
611
0
2
算法
2023-02-28
【数位DP】二进制问题
二进制问题 - 蓝桥云课题目描述小蓝最近在学习二进制。他想知道 111 到 NNN 中有多少个数满足其二进制表示中恰好有 KKK 个 111 。你能帮助他吗?输入描述输入一行包含两个整数 NNN 和 KKK 。输出描述输出一个整数表示答案。输入输出样例示例输入7 2输出3评测用例
2023-02-28
478
0
0
算法
蓝桥杯
2023-02-19
【动态规划】金明的预算方案
题目487. 金明的预算方案 - AcWing题库金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附
2023-02-19
417
0
0
算法
2023-02-19
【动态规划】机器分配
题目1013. 机器分配 - AcWing题库总公司拥有 MMM 台 相同 的高效设备,准备分给下属的 NNN 个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意
2023-02-19
344
0
0
算法
1
2
3
4
5