- 博客(3)
- 收藏
- 关注
原创 一中OJ #3167 排列组合数计算[2] | 高级数论 组合计数 | 解题报告
一中OJ | #3167 排列组合数计算[2]时限 1000MS/Case 内存 64MB/Case题目描述给出 m 个元素的集合,从其中选择 n 个元素的排列数为A(n,m)、组合数为C(n,m)。请你用递推算法计算这两个数。输入格式两个正整数 m 和 n 。输出格式
2017-10-25 21:48:50 588
原创 一中OJ #3514 礼物 | 暴搜 + 剪枝 | 解题报告
一中OJ | #3514 礼物时限 1000MS/Case 内存 128MB/Case题目描述你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1,价值为V1,宝物2的体积为S2,价值为V2。你的任务是计算箱子最多能装多大价值的宝物。注意每种宝物都必须拿非负整数个。输入格式多组
2017-10-23 21:07:06 533
原创 一中OJ #1151 [USACO Jan08] 化妆晚会 | 排序与查找 | 解题报告
一中OJ | #1151 化妆晚会时限 1000MS/Case 内存 64MB/Case题目描述万圣节又到了!FJ打算带他的奶牛去参加一个化装晚会,但是FJ只做了一套能容下两头总长不超过 S 的牛的恐怖服装。FJ养了 N 头按 1..N 顺序编号的奶牛,编号为 i 的奶牛的长度为 Li。如果两头奶牛的总长度不超过 S,那么她们就能穿下这套服装。F
2017-10-21 15:59:46 1196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人