OJ Board

In Windows, I use MinGW as command line compiler. which is almost identical as gcc in Linux (It has a little bug on printf("%lld")).
Dev C++ is a good IDE in Windows, which is free and small in size. And it is also based on MinGW.

Who can answer me?

How to DP? Could you tell it more detailedly? I've solved 10664, but keep getting TLE on 10690. Let me describe my algorithm: Use an array of set, named "reach". reach[i] stores the sums that can be reached by i numbers. for every number n { for every count of number c (from greater to low...

For Eduard:
My program's output for an empty line is "YES", and I got AC.

Eduard wrote:Input

Code: Select all

1
               <-----Blank line

Output

Code: Select all

NO

Why NO for empty line. If there is nothing to load, two boots certainly load the same weight, 0.

By the way, what means "1

OK.
Sorry.

To maximize the expression, I think I should divide the numbers into two parts and make their difference minimum. But how to do it? Some one says DP. But I still have no idea how to DP. Who can give more hints.

Thank you.

#include <iostream> #include <string> #include <map> #include <cctype> using namespace std; map<string, int> g_dict; int main() { string strIn; while (cin >> strIn) { string temp; for(int i = 0; i < strIn.size(); i++) { temp += (char)tolower(strIn[i]); if (!isalpha(temp[i])) { temp[i] = ' '; } } st...

Oh, I misunderstood the problem. The last log in the input is the latest. I used to think the first one is.

I find the offical I/O, and for this input: The output is: But I think the output should be "2". The first or the second log must be kept, otherwise the third log will come to the current year.

I think I've found the reason. It's very simple: in java 1.4 or earliear versions, overridden methods can not change the return type. So all the clone() methods, which are overridden from Object, must be Object type.

Every clone() method provided by JDK are overriden methods except the one in Object class, because the clone() method in Object is protected. If one class want to provide clone() method, it must override it. And my question is why don't the provide clone() methods which return explicit types.

As I know, every clone() method provided by JDK returns Object. Why don't they return explicit type? I have to convert the type every time I use their clone().
What's the benefit of returning Object?

Because in my code, I will show the Vector in JTable by invoke the constructor of JTable. I'm not familiar with ArrayList. Could you tell me what's the difference between Vector and ArrayList? In the Java API document, it is said :"This class is roughly equivalent to Vector, except that it is u...