摘要: 从大一就开始对这个东西感兴趣,当时其实并不知道ACM是什么,当时学习想法也很简单,就是想用来提高自己的编程能力。 接触ACM已经有了一学期的时间,说时候ACM真的很难学,从一开始的激情满满,到后来的索然无趣。ACM是十分花费时间的东西,平均下来我几乎每道题的的时间差不多就有两个小时,虽然会很打击人信 阅读全文
posted @ 2016-06-29 21:51 SDAU_ZG 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。 基本思想 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问 阅读全文
posted @ 2016-05-31 21:08 SDAU_ZG 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然 阅读全文
posted @ 2016-05-31 20:27 SDAU_ZG 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s 阅读全文
posted @ 2016-05-30 22:34 SDAU_ZG 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50 阅读全文
posted @ 2016-05-29 22:36 SDAU_ZG 阅读(134) 评论(0) 推荐(0) 编辑
摘要: oblem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两 阅读全文
posted @ 2016-05-29 18:02 SDAU_ZG 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, 阅读全文
posted @ 2016-05-27 21:14 SDAU_ZG 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 阅读全文
posted @ 2016-05-22 21:02 SDAU_ZG 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 6 Accepted Submi 阅读全文
posted @ 2016-05-22 17:57 SDAU_ZG 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt;x1, 阅读全文
posted @ 2016-05-17 12:04 SDAU_ZG 阅读(162) 评论(0) 推荐(0) 编辑