jzdx（hjh）

分类

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4) 题解(45)

/ 注册

TA的专栏 7篇文章 0人订阅

算法竞题解赛进阶指南复习题解

4篇文章 1067人学习

算法竞赛入门经典-训练指南

2篇文章 588人学习

一起来做题~欢乐赛（赛后题解合集）

1篇文章 700人学习

全部文章（共5篇）

【每日一题】2021年5月7日题目奇怪的背包问题增加了

题号 NC204441名称H-奇怪的背包问题增加了来源 [牛客小白月赛23] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld题目描述有一个容量为的背包，和m件物品，第i...

好题每日一题贪心数学

2021-05-06

0 867

2021年4月29日题目 [HAOI2016]放棋子

题号 NC19999名称 [HAOI2016]放棋子来源 [HAOI2016] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同...

好题每日一题高精度二项式反演组合计算容斥原理数学留坑待完善错排

2021-04-28

2 1022

[CQOI2014]数三角形

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题号 NC19934名称 [CQOI2014]数三角形来源 [CQOI2014] 题目描述给定一个 n×m的网格，请计算三点都在格点上的三角形共有多少个...

好题每日一题组合计算容斥原理数学待完善

2021-04-28

1 952

进出栈序列问题来自专栏

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

数学高精度组合计算

2021-03-29

0 1067

石子搬运

题号 NC200214名称石子搬运来源牛客练习赛59 题目描述有n堆石子，第i堆石子的石子数量是ai，作为牛客网的一头领头牛，牛牛决定把这些石子搬回牛客。如果牛牛一次搬运的石子数量是k，那么这堆石子将对牛牛产生k^2的负担值。牛牛最多只能搬运m次，每次搬运可以从一堆石子中选出一些石子搬回牛客，...

每日一题数学线段树优化动态规划均值不等式贪心留坑

2021-03-12

0 765