![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训
文章平均质量分 96
Genevieve_xiao
还未而立却想躺平的蒟蒻oier和ta的渗透学习ing 应付高考停更
2021.11.20 AFO.
展开
-
【动态规划】之背包问题九讲
背包问题01背包01背包朴素01背包优化完全背包完全背包朴素完全背包一级优化完全背包二级优化多重背包多重背包朴素多重背包二进制优化多重背包单调队列优化分组背包混合背包二维费用的背包01背包01背包01背包题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N原创 2021-08-06 01:04:18 · 838 阅读 · 0 评论 -
【集训】DFS/BFS专训3
DFS/BFS专训3文章目录DFS/BFS专训3A. 生日蛋糕B. 埃及分数C. 最优贸易D. 关系网络E. 四色地图F. 小猫爬山G. 最大黑区域H. 引水入城I. 武士风度的牛A. 生日蛋糕P1731 [NOI1999] 洛谷传送门 一道涉及多重剪枝的经典dfs题目描述Mr.W 要制作一个体积为NπNπNπ 的MMM 层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 iii 蛋糕是半径为 RiR_iRi,高度为 HiH_iHi 的圆柱。当 i<Mi<Mi<M 时,要求原创 2021-08-03 20:37:41 · 286 阅读 · 0 评论 -
【集训】数据结构与stl专训
DFS/BFS专训3 —— 数据结构与stl—————————————————————————————————————————————A. 最小函数值(minval)题目描述有n个函数,分别为F1、F2…Fn 。定义给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入格式第一行输入两个正整数n和m。 n,m≤10000以下行每行三个正整数,其中第i行的三个数分别为Ai、Bi和Ci。输出格式将这n个函数所有可以生成的函数值排序后的前m个元素。这m个数原创 2021-07-30 19:14:53 · 436 阅读 · 0 评论 -
【集训】DFS/BFS专训2
DFS/BFS专训2—————————————————————————————————————————————A. 面积题目描述编程计算由“ * ”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂 直线交点的数目。如下图所示,在 10 * 10 的二维数组中,有“ * ”围住了 15 个点,因此面积为 15。0 0 0 0 0 0 0 0 0 0 0 0 0 0 * * * 0 0 0 0 0 0 0 * 0 0 * 0 0 0 0 0 0 0 * 0 0 * 0原创 2021-07-29 11:04:36 · 457 阅读 · 0 评论 -
【集训】DFS/BFS专训1
DFS/BFS专训1—————————————————————————————————————————————A. 组合的输出题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5原创 2021-07-28 18:40:33 · 426 阅读 · 0 评论