- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 Section 3.3 Home on the Range
<br />描述<br />农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) <br />农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有一个点是被破坏的,也就是说,所有的点都是“1”)。 <br />你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>=2x2)的个数。当然,放牧区域可能是重叠。 <br />
2011-04-23 11:56:00
421
转载 康托展开
<br />{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个 123 132 213 231 312 321 <br />代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。他们间的对应关系可由康托展开来找到。 如我想知道321是{1,2,3}中第几个大的数可以这样考虑 第一位是3,当第一位的数小于3时,那排列数小于321 如 123 213 小于3的数有1,2 所以有2*2!个 再看小于第二位2的 小于2的数只有一个就是1 所以
2011-04-20 20:21:00
850
原创 3.2 Stringsobits01串
<br />描述<br />考虑排好序的N(N<=31)位二进制数。 <br />你会发现,这很有趣。因为他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。 <br />你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思),长度为N,且1的位数的个数小于等于L的那个二进制数。 <br />(例:100101中,N=6,含有位数为1的个数为3)。 <br />格式<br />
2011-04-19 20:26:00
425
原创 3.1 Shaping Regions 漂浮法
<br />描述<br />N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张横宽为A竖长为B的白纸上。这些长方形被放置时,保证了它们的边与白纸的边缘平行。所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色。坐标系统的原点(0,0)设在这张白纸的左下角,而坐标轴则平行于边缘。 <br /> <br /> 格式<br />PROGRAM NAME: rect1 <br />INPUT FORMAT: <br />(file rect1.in) <br />按顺序输入放置长方形
2011-04-19 19:33:00
377
原创 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
367
原创 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
479
ACM国际大学生程序设计竞赛系列讲座——通用搜索算法及实现
2009-05-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人