GDCPC 2007 RP无限~~(2007-04-21 23:20)

 

到中大试机~一如往年两个试机题

B题:

求若干个矩形可以把平面分成多少个区域.矩形间没有"common point"

很郁闷的在30分钟后看到很多队过了B题,试着以最简单的设想去做,也就是不相交,结果......AC了.......有N个矩形,答案就是N+1......真FT......一开始理解为没有公共的顶点.不相交不是"no intersection"才对吗.

------------------------------------------------还是分割一下吧-----------------------------------------------------

A题:

对于一N,N<=100,把1~9 9个数字分别做为三个整数B,C,D的数位,求出所有的B,C,D组合使得N==B*(C/D),

输出格式形如:            

                                    3564                                                       

                         45=27- - - -

                                      198

做法是枚举B和D,算出C后判断可行性.预处理一下,先筛出数位不重复的数字可加速.

经分析,B,C,D的位数组合只可能是1,4,4 / 1,5,3 / 2,4,3

RP爆发.写了一大陀几乎不堪入目的代码竟然AC了...现在再看,真有点想吐的感觉...必须感谢方良达师兄的分析和display函数,以及对我的低级错误的及时纠正,否则会死得很难看.写完调整了一下,测了几个数据.提交.顺利AC

希望明天也能有这么好的RP吧...

不过...正式比赛不能再写出那种代码了,调试起来根本就...