POJ 1988 Cube Stacking

题目

源地址:

http://poj.org/problem?id=1988

理解

这道题也想了很久。问题主要出在堆叠得过程中,我只考虑了根节点的变化,而没有去更新位于同一个根节点下的方块的高度变化。发现问题之后,试图寻找到一种有效得递归方法,但是失败了。无奈之后,决定再开一个deep数组来保存当前节点到根节点之间的深度差。

Read More

POJ 1045 Bode Plot

题目

源地址:

http://poj.org/problem?id=1045

理解

额- -,居然考到了物理公式。推倒的过程中,卡在了题目中的相位不是已知量。知道看了discuss才明白,可以通过令t=0特殊值带入的方法求解。果真是物理题做得少了- -,不机智了。类似于这样的精度问题,G++都是WA,只有C++才能A。至今不知原因。

Read More