- 博客(2)
- 收藏
- 关注
RSS订阅原创 [SGU 105] Div 3 [数学]
在数列1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, ... 中，前n项里有多少个是3的倍数？n不超过2^31-1一个数是三的倍数的充要条件是，该数的每一位数字相加所得到的值是3的倍数。所以很容易就可以推出来公式，直接输出即可。#include int main() { i
2015-01-29 14:07:50
503
原创 [SGU 104] Little shop of flowers [动态规划]
现有f朵花，从1到f编号。还有v个花瓶，从1到v编号。将每个花均放入花瓶中，第i个花放入第j个花瓶中，会获得a[i][j]的收益，求总收益的最大值，及最大值时的方案。动态规划，定义状态dp[i][j]为前i朵花放入前j个花瓶中的总收益的最大值，则dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])。再记录数组from，from[i][j]表示dp[i]
2015-01-29 13:59:40
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人