- 博客(2)
- 收藏
- 关注
RSS订阅转载 试题 算法训练 最大体积
问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出0 输入格式 第一行一个整数n（n<=10），表示物品的件数 第2行到N+1行: 每件物品的体积(1<= <=500) 输出格式 一个整数ans，表示不能用这些物品得到的最大体积
2021-04-05 18:42:52
130
原创 11届省赛python试题 G: 重复字符串
试题 G: 重复字符串 【问题描述】 如果一个字符串 S 恰好可以由某个字符串重复 K 次得到，我们就称 S 是 K 次重复字串。例如 “abcabcabc” 可以看作是 “abc” 重复 3 次得到，所以“abcabcabc” 是 3 次重复字符串。 同理 “aaaaaa” 既是 2 次重复字符串、又是 3 次重复字符串和 6 次重复字符串。 现在给定一个字符串 S，请你计算最少要修改其中几个字符，可以使 S 变为一个 K 次字符串？ 【输入格式】 输入第一行包含一个整数 K。 第二行包含一个只含小写字母
2021-03-10 09:50:05
718
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人