jzdx（hjh）

算法竞赛进阶指南

汇总(3) 算法学习/知识点整理(1) 题解(45)

/ 注册

全部文章 / 算法竞赛进阶指南（共4篇）

【每日一题】2021年4月22日题目环路运输

题号 NC51187名称环路运输来源 0x55 动态规划-环形与后效性处理时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库...

动态规划-环形与后效性处理单调队列

2021-04-21

0 530

进出栈序列问题来自专栏

进出栈序列问题题目描述一列火车 nn 节车厢，依次编号为 1,2,3,…,n1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问 nn 节车厢出栈的可能排列方式有多少种。样例输入样例： 3 输出样例： 5算法 (卡特兰数 + 高精度乘法（压位） + 计算组合数) 卡特兰数：火车进出...

数学高精度组合计算

2021-03-29

0 883

Editor 来自专栏

Editor 题目描述 $你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下： 1、I x，在光标处插入数值 x。2、D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、R...

2021-03-28

1 488

包含min函数的栈来自专栏

https://ac.nowcoder.com/acm/problem/3707 题目描述设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小...

2021-03-18

1 393