题目一:http://www.topcoder.com/stat?c=problem_statement&pm=10309
解题思路:根据di = 1/2*g*(ti^2) 以第一个为参照,求得所有后面的与第一个的比例关系。
然后根据sum(ti)=T 求出第一个的t1,再根据d1 = 1/2*g*(t1^2) 求出g
后来看了别人的代码,发现有更简单的做法,首先对t开方出来。
题目二:http://www.topcoder.com/stat?c=problem_statement&pm=10288
解题思路:深搜记录并统计就可以了
题目三:http://www.topcoder.com/stat?c=problem_statement&pm=10289
解题思路:利用next_permutation()产生的全排列,依次进行判断。System Test 238组数据有一组数据超时了。我也知道这样数据大就超时,不过dp的方法还没想出来,先就挂这个把。欢迎大牛指教我!