bakul

2025年2月22日

摘要：问题 AR: 砝码称重题目描述桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总质量≤1000）。她想知道用这些砝码能称出多少种不同的质量。输入只有1行：共6个数，分别为al，a2，a3，a4，a5，a6，表示1g砝码有a1个，2g砝码有a2个，．．．，20g砝码有a6个，每种阅读全文

posted @ 2025-02-22 17:10 bakul 阅读(31) 评论(0) 推荐(0)

背包问题最优方案数

摘要：问题 AJ: 【基础】背包问题求方案数题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最优选法的方案数。注意答案可能很大，请输出答案模 10+7 阅读全文

posted @ 2025-02-22 10:31 bakul 阅读(26) 评论(0) 推荐(0)

数字的组合(背包方案)

摘要：问题 AH: 【基础】数字的组合题目描述给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。注意：选择不同位置的，但值相同的数，认为是不同的方案。比如：有3个数1 1 1，要组合出2，那么有3个方案，分别是选第1、2个数，选第1、3个数，选第2、3个数。阅读全文

posted @ 2025-02-22 09:38 bakul 阅读(105) 评论(0) 推荐(0)

2025年2月21日

最佳牛围栏（二分答案）

摘要：农夫约翰的农场由 N块田地组成，每块地里都有一定数量的牛，其数量不会少于 1头，也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地，其中 F会在输入中给出。在给定条件下，计算围起区域内每块地包含的阅读全文

posted @ 2025-02-21 17:18 bakul 阅读(41) 评论(0) 推荐(0)

错排公式推导

摘要：我们要计算 ( D_n )，即长度为 ( n ) 的排列中，所有元素都不在自己的原位置上的排列个数，这个问题称为错排问题（Derangement）。我们一步一步推导这个公式。第一步：理解问题我们需要计算一个排列的数量，其中对于 ( n ) 个数，每个数 ( i ) 都不能出现在位置 ( i ) 阅读全文

posted @ 2025-02-21 10:42 bakul 阅读(423) 评论(0) 推荐(0)

余数求和

摘要：给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +⋯+ k mod n的值。其中 k mod i表示k除以i的余数。例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 阅读全文

posted @ 2025-02-21 10:19 bakul 阅读(23) 评论(0) 推荐(0)

2025年2月20日

最高的牛(差分)

摘要： P2879 [USACO07JAN] Tallest Cow S 题目描述 FarmerJohn 有n头牛，它们按顺序排成一列。FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有 \(R\) 条信息，每条信息上有两头奶牛的序号（\ 阅读全文

posted @ 2025-02-20 20:26 bakul 阅读(61) 评论(0) 推荐(0)

最大购物优惠（二维费用背包求解最小字典序最优方案)

摘要：问题 AD: 【基础】最大购物优惠题目描述小惠听说超市正在打折促销，要制订一个得到最大优惠的购物计划。小惠的体力可以提起 w 单位重量的东西，还有一个能装 v 个单位体积的购物袋，并详细了解了各打折商品的重量、体积及此商品实际优惠的金额。她想在自己体力的限度和购物袋容积限度内，尽可能多地得到购阅读全文

posted @ 2025-02-20 12:11 bakul 阅读(71) 评论(0) 推荐(0)

2025年2月19日

激光炸弹(二维前缀和)

摘要：激光炸弹地图上有 NN 个目标点，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值w,注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正阅读全文

posted @ 2025-02-19 21:29 bakul 阅读(45) 评论(0) 推荐(0)

总分数

摘要：问题 G: 总分数题目描述数学老师课堂上组织大家玩一个小游戏，他一共有n位学生，首先请大家站成一排，然后每个人随便选一个数字A[i]。此时任意选择两名学生，他们之间的学生可以作为一组（包含这两名学生），组内每个人拿到的数字之和便称为这些学生的总分数。求所有组的总分数之和。由于数值较大，结果输出M 阅读全文

posted @ 2025-02-19 14:25 bakul 阅读(34) 评论(0) 推荐(0)

欢迎来到我的博客

最新文章