festony的专栏

有段时间颇爱编程竞赛题，如Google发起的Codejam等。一者多见识些问题，二者时常写写C++代码，以免手生。子曰：学而时习之，不亦说乎。Codejam还是不错，涉及到的知识范围较广，还可顺便练练英语阅读。不过竞赛毕竟是竞赛，有些东西还是可以模式化。比如它的输入与输出格式都不变，何不写一个模版代码文件处理输入输出？这样不但能更专心于如何解决问题，亦可节约时间。以下是在下用过的代

用python把Codejam初章中的程序写了一遍，果然简洁很多。'''Created on 2012-12-9@author: festony'''import sysinput_file_path = 'G:\\Project\\e_p_workspace\\codejam_inout\\testin.txt'output_file_path = 'G:\\Project

然后用函数修饰符把Codejam模版又写了一遍。哈哈哈哈 更新：用带参数的函数修饰符重写了。 '''Created on 2012-12-11@author: festony'''import sysimport time__all__ = [ \ 'rec_proc_time', \ 'multi_cases', \

既然写好了模版，不试一下怎么行。小试之：'''CodeJam Practice 2008 qualification round question ACreated on 2012-12-11@author: festony'''from codejam_template_decorator import *#input_file_path = '..\\inout\\t

'''CodeJam Practice 2008 qualification round question BCreated on 2012-12-11@author: festony'''from codejam_template_decorator import *curr_working_folder = 'G:\\Project\\Codejam_inout\\2008\

其实每次codejam竞赛，qualification round的最后大题才是精华所在。因为qualification足有24个小时时间，最后一道题自然也必须要有一定复杂度。08年的题算是还好。 如果是数学牛人，也许一个积分式子就能解决问题，不过于在下这种烂工科生，这个分段积分有些太复杂了（真对不起数分老师他老人家啊）……无聊的时候想过用要求精度模拟无穷小量来分割运算，不过太慢 =_=

嗯嗯，解决了最大全1子矩阵的问题，就可以做codejam africa and arabia 2011的qualification round question C了。哈哈哈翠花，上代码~'''CodeJam Practice Created on 2013-01-29@author: festony'''from cj_lib import *from propertie

这个大概勉强算是动态规划……吧。 '''CodeJam Practice Created on 2013-01-28@author: festony'''from cj_lib import *from properties import *import mathcurr_file_name = 'C-large-practice'#curr_file_name

关键还是要把问题想通透，然后就很简单了。 '''CodeJam Practice 2009 qualification round question CCreated on 2012-12-18@author: festony'''from cj_lib import *from properties import *curr_file_name = 'C-large-