摘要：
求1~n这些数一共有多少个约数。 可以看做是求1~n这些数在1~n之间一共有多少个它的倍数。 数i在1~n之间有[n/i]个倍数。 阅读全文
posted @ 2018-01-22 15:49
TrassBlose
阅读(101)
评论(0)
推荐(0)
摘要：
动态规划。 设f[i][j][k]为行列之和为i，第一条路到第j行，第二条路到第k行的方案数。 考虑每条路的下一步可以向下或向右，于是状态转移方程就出来了。 f[i][j][k]=max(f[i-1][j][k],f[i-1][j-1][k],f[i-1][j-1][k-1],f[i-1][j][k 阅读全文
posted @ 2018-01-21 20:31
TrassBlose
阅读(120)
评论(0)
推荐(0)
摘要：
暴力，直接从1到n枚举一遍判断每一个数的每一位是否为x。 阅读全文
posted @ 2018-01-21 20:20
TrassBlose
阅读(105)
评论(0)
推荐(0)
摘要：
无数书上都有介绍，不多说，模板题。 阅读全文
posted @ 2018-01-21 20:16
TrassBlose
阅读(114)
评论(0)
推荐(0)
摘要：
简单的01背包。 阅读全文
posted @ 2018-01-21 20:14
TrassBlose
阅读(88)
评论(0)
推荐(0)
摘要：
一道伟大的题。 阅读全文
posted @ 2018-01-21 20:12
TrassBlose
阅读(113)
评论(0)
推荐(0)
摘要：
贪心，优先把人数大于r的组中的人分配给人数小于l的组。 所以只要求max(人数大于r的组中多出人数的总和,人数小于l的组中需要人数的总和)。 注意要判断是否可行。 阅读全文
posted @ 2018-01-21 20:10
TrassBlose
阅读(128)
评论(0)
推荐(0)
摘要：
贪心，从前往后保证每一组的数总和都尽量大。 为了方便，考虑先加上当前位置的数：如果当前组的数总和已经超过了m，那么就把答案加一，重新开一个组给这个数。 阅读全文
posted @ 2018-01-21 19:52
TrassBlose
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号