POJ 1028 Web Navigation

题目

源地址:

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

理解

这是一道STL里面的栈的运用的一个模板题。构建两个栈,一个存放forward,一个存放backward,然后后再建立一个string类用于存放浏览器当前的页面。题目不难,但是要理解你现在的操作对栈影响是什么,先后顺序一点都不能错。

Read More

POJ 1045 Bode Plot

题目

源地址:

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

理解

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

Read More

POJ 1047 Round and Round We Go

题目

源地址:

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

理解

一开始觉得很麻烦,打算用字符串+排序来处理是否符合题意。但是无意中发现,事实上当一个数是循环数的时候,这个数本身乘以它的长度+1恰好使得每一位上的数都是9,比如142857*(6+1)=999999。发现了这一点,题目就变成一道水题了。用java的高精度类水掉即可~

Read More