摘要:
题意:一个数字组成的三角形,像酱: 7 3 8 8 1 0 2 7 4 44 5 2 6 5从最上面的顶点开始,每次可以移动到下一层左右两个点上,选一条路径,走过的点上的值加和最大,输出最大值。解法:经典动态规划问题……数字三角形……每个点可以由上一层相邻的两个点的值转移而来,方程:dp... 阅读全文
摘要:
题意:英语水平太次…………读了好久好久好久才读懂OTZJames Bond要逃跑,跑到一个桥边上,要跳到地面,桥边有个有弹性的绳子长度为l,如果他跳下去能到达地面,但速度超过10就会摔死,否则能成功降落,如果不能到达地面则被吊在绳子上(吐槽:为什么不看接近地面就直接跳下去= =)。桥的高度为s,人的... 阅读全文
摘要:
题意:画图案所的问题,给出一个3 × 3拨号盘中的几个数字作为活跃点,问由活跃点能组合多少种解锁方式,并输出它们。一个合法的解锁方式包含以下几点:一个方案中由一些点构成,每个点在按顺序触摸的时候都是第一次被触摸到,称这些点为活跃点。如果在连接A,B两点的时候经过了另外的点,那么这个点必须出现在序列中... 阅读全文