USACO
文章平均质量分 67
tangr206
这个作者很懒,什么都没留下…
展开
-
Stringsobits dp
描述考虑排好序的N(N你会发现,这很有趣。因为他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L你的任务是输出第i(1(例:100101中,N=6,含有位数为1的个数为3)。 格式PROGRAM NAME: kimbits INPUT FORMAT: (file kimbits.in) 共一行,用空格分开的三个整数N,L,i。 OUTPUT FORMAT: (file kimbits.out) 共一行,输出满足条件的第i小的二进制数。. SAMPLE INPUT 5 3 19原创 2011-04-19 19:16:00 · 491 阅读 · 0 评论 -
3.1 Stamps 邮票
<br />描述<br />已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 <br />例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难: 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 1原创 2011-04-19 19:27:00 · 377 阅读 · 0 评论