View the problem at POJ. It’s a problem from a contest in Northwestern Europe, 2002.
This is a classical Dynamic-Programing problem. The sate transformation equation is:
View the problem at POJ. It’s a problem from a contest in Northwestern Europe, 2002.
This is a classical Dynamic-Programing problem. The sate transformation equation is:
View the problem at POJ: 1009 Edge Detection.
The answer should be in format of Run Time Encoding. Let val[i] be the value, and len[i] be the length of the i-th pair. There is a corresponding location for each pair, ie the start point, and let row[i] be the row, and col[i] be the column of the start point for the i-th pair.
Sometimes, we would like to check if a remote host is reachable before we establish a connection. This is much like the function of the ping
command in terminal. Well in Cocoa programing, you can use the function SCNetworkReachabilityCreateWithName()
.
Here is the code:
This is an example that shows how to redirect (forward) to a new page in PHP.
View this problem on POJ: 1129 Channel Allocation This problem involves the following knowledge:
View the Problem.
This problem can be solved by 2 methods.
View this problem on POJ: 1190 Birthday Cake (生日蛋糕)
There is no good methods, maybe dynamic programing is feasible, but it’s too complex for me to construct the transformation equation.
I have to use DFS (Depth First Search) to solve this problem. After the TLE (Time Limit Exceeds) appeared enough times, I worked it out. Pruning is very important for this problem.
View this problem on POJ: 1838 Banana.
This problem can be categorized as the Union-Find problem.
View the problem description here: 2104 K-th Number .
To solve this problem, you need to learn the following knowledge first.
If you know all the above, it’s easy to solve this problem.
Wow, Compaq Evo N610c…It’s really an old machine… I searched the configure file for this machine, and fond only one page, but it’s too old to work for the latest Gentoo system. Here is my configure file, which costs me days of work.
View this problem on POJ: 1990 MooFest.
Here is my resolution:
This problem can be solved by two methods
Here is my pseudo code
To install SCIM, follow the following steps:
In some cases, we just want to if an element exists in a sorted list, then we can use the STL function: binary_search()
.
To use this function, you must include the header <algorithm>
.
Note before we use binary_search()
, the list must be sorted, either in ascending order or in descending order.
……
Here is a simpler example explaining how to use this function.
long long
is a standard C++ type, so if you use gcc, you can use this type without any problem.
But on Windows, as some old Microsoft C++ compilers don’t support the type long long
, you have to use the non-standard type: __int64
.
The following example shows how to input and output an __int64
type of variable.
Open a terminal, and run the following command:
1
|
|
1
|
|
Here is the script to replace all strings in a file.
1
|
|