- 博客(8)
- 收藏
- 关注
RSS订阅原创 [HAOI2008] 硬币购物(完全背包问题，容斥原理）
共有 4 种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了 n 次，对于每次购买，他带了di 枚 i 种硬币，想购买 s 的价值的东西。请问每次有多少种付款方法。
2024-06-22 19:06:38
383
原创 [NOIP2018 提高组] 货币系统
在网友的国度中共有 𝑛 种不同面额的货币，第 𝑖种货币的面额为 𝑎[𝑖]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 𝑛n、面额数组为 𝑎[1..𝑛] 的货币系统记作 (𝑛,𝑎)。在一个完善的货币系统中，每一个非负整数的金额 𝑥 都应该可以被表示出，即对每一个非负整数 𝑥，都存在 𝑛 个非负整数 𝑡[𝑖] 满足 𝑎[𝑖]×𝑡[𝑖] 的和为 𝑥。然而， 在网友的国度中，货币系统可能是不完善的，即可能存在金额 𝑥不能被该货币系统表示出。
2024-06-18 21:46:25
832
原创 Z2506 水晶塔加强版
给你N个数字，当然不是每个数字你均需要用到，现将这些数字分成两部份，然后分别统计其总和现在希望这两个总和是一样大的，并且越大越好。
2024-06-17 17:31:12
308
原创 Z2186 I Hate Non-integer Number（线性DP）
已知一个长度为𝑁N的数列𝑎1,𝑎2,⋯𝑎𝑁a1,a2,⋯aN，从数列中选出至少一个数，使选出的数平均数为整数，求有多少种这样的方案，对998244353998244353取模。
2024-06-16 15:18:48
376
原创 [NOIP2011 提高组] 选择客栈（两种不同解法）
丽江河边有 𝑛 家很有特色的客栈，客栈按照其位置顺序从 1 到 𝑛 编号。每家客栈都按照某一种色调进行装饰（总共 𝑘 种，用整数 0∼𝑘−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过 𝑝。
2024-06-15 16:15:35
551
原创 P06672 海港详解
小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数量ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。小K统计了n艘船的信息希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。形式化地讲，你需要计算n条信息。
2024-06-15 15:35:32
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人