- 博客(4)
- 收藏
- 关注
RSS订阅原创 CSP-J2020优秀的拆分
一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个的 2 的次幂。注意，一个数 x 能被表示成 22 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。例如，10=8+2=2^3+2^1 是一个优秀的拆分。但是，7=4+2+1=2^2+2^1+2^0 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。
2023-08-17 23:36:45
146
2
原创 CSP-J2019纪念品
设在第四天时买来k件物品，顺着推下去，要使第五天第六天，则在第五天卖掉时，还要买回来一些物品，拿到第六天去卖掉，则盈利的钱为：原有的钱-k*20+k*25-k*25+k*50=原有的钱-k*20+k*50。即比较dp[j]与dp[j-a[k][i]]+a[k+1][i]-a[k][i]。可进行总天数T-1次循环，每次循环比较相邻两天同种物品的价值，以当前总金币数为背包容量，每件物品的价格作为每种商品的体积，相邻两天同种物品的价值差作为每种商品的价值，做完全背包“模板题”。j++){ //完全背包。
2023-08-15 22:31:18
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人