2016年7月9日

HDU2037 今年暑假不AC

摘要: 问题链接:HDU2037 今年暑假不AC。问题简述:参见上述链接。问题分析:典型的贪心算法题,分别用C语言和C++语言编写程序。若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽快看完一个节目再看另外一个节目,多看短节目才能看更多的节目。程序说明:C语言程... 阅读全文

posted @ 2016-07-09 20:44 海岛Blog 阅读(108) 评论(0) 推荐(0) 编辑

ACM入门练习与递推小结

摘要: 一些实用的套路需要了然于心。查表法实例(点击进入->ACM查表):1.HDU2004 成绩转换2.I00030 Grades conversion3.HDU1048 The Hardest Problem Ever4.HDU2502 月之数5.HDU2005 第几天?... 阅读全文

posted @ 2016-07-09 19:34 海岛Blog 阅读(89) 评论(0) 推荐(0) 编辑

HDU2046 骨牌铺方格【递推】

摘要: 问题链接:HDU2046 骨牌铺方格。问题简述:参见上述链接。问题分析:这是一个典型的递推计算题。f(0) = 0,没有地方摆骨牌,所以为0;f(1) = 1,只能竖着摆放1个骨牌;f(2) = 2,可以是横着摆放2个骨牌,或者竖着摆放2个骨牌;f(n) = f(n-... 阅读全文

posted @ 2016-07-09 08:49 海岛Blog 阅读(265) 评论(0) 推荐(0) 编辑

导航