WordPress.com

The compilation of a C++ program involves three steps:

• Preprocessing: the preprocessor takes a C++ source code file and deals with the #includes, 
112 more words

题目：http://poj.org/problem?id=2632

思路：这就是一道模拟解法的题，但是需要注意的是题的坐标和正常的方向有点不一样，所以做的时候要注意一下。 295 more words

题目：http://poj.org/problem?id=1068

思路：这道题其实有两种思路：

1. 一种是顺着题目的思路，先通过 P-sequence 首先模拟出原来 P 的括号序列，再根据 W-sequence 的定义来依次计算输出。
2. 另一种是直接通过 P-sequence 来计算 W-sequence，其实基本思路也就是第 i 个右括号减去第 i – k 个右括号的 P 值，一定得大于等于 k (即第 i-k+1 到第 i 个之间至少得有 k 个左括号第 i 个才能有匹配)。当然，算法的顺序应该是从 k=1开始 k++。当第一次 P[i]-P>=k时，左括号的数目足够和从 i-k+1 到 i 的 k 个右括号匹配了，此时 W 值即为 k。
193 more words

题目：http://poj.org/problem?id=3295

思路：

1. 使用了多层循环来检查每种变量的取值可能。
2. 使用栈来运算检查每种情况下的式子真假（0, 1）。
3. 注意字符串到栈的时候是倒着来的( i – – )。
295 more words

题目：http://poj.org/problem?id=2586

思路：

根据d和s的不同五种情况在保证连续5个月都亏损的前提下，使得每5个月中亏损的月数最少。

根据d和s的不同五种情况： 203 more words

题目：http://poj.org/problem?id=2109

思路：这道题可以有两种解法：

1. 第一种利用题目的条件：k 被限制在了1<=k<=10^9内的整数。而 64 位计算机中 double 的有效数字是15~16位，因此将 double 赋值给 k，误差的数量级大约为10^(-15)左右，对 k 整数部分大小没有影响，因此可以直接 k = (double)pow(p, 1.0 / n) 计算出答案。
2. 第二种则是利用二分法依次计算 k^n 来与 p 做比较得到答案。
111 more words