- 博客(2)
- 收藏
- 关注
转载 试题 算法训练 最大体积
问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的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关注的人