Search found 80 matches

by jjtse
Sun Oct 08, 2006 5:21 am
Forum: Volume 100 (10000-10099)
Topic: 10062 - Tell me the frequencies!
Replies: 235
Views: 38112

Hi, I've tried submitting this program doing all sorts of new lines at the end. THis current version is the version that I think should be accepted. There is a new line after every case, except for the last case. It even skips extraneous newlines in the input file. It even skips new lines that may b...
by jjtse
Sat Oct 07, 2006 3:33 am
Forum: Volume 7 (700-799)
Topic: 726 - Decode
Replies: 36
Views: 10024

hey darko, wanna see my code? I did exactly what you said and it got accepted now. I didn't change the way I did I/O at all. From your last statement, it sounded like you think my program is continuously waiting for input, and that's why it's TLE. Just for the record, I tried submitting my program w...
by jjtse
Sat Oct 07, 2006 3:31 am
Forum: Volume 7 (700-799)
Topic: 726 - Decode
Replies: 36
Views: 10024

oh my goodness.

I changed:

vector ==> array
Character.(tolower/toupper) ==> +- 32
print ==> write


now it got accepted in
time:1.506 mem:10688
by jjtse
Sat Oct 07, 2006 12:48 am
Forum: Volume 7 (700-799)
Topic: 726 - Decode
Replies: 36
Views: 10024

TLE 726

I know this thread has been closed for a while. I tried solving this problem, and it seems ridiculously easy. I tried all the sample input provided, and they all worked. When I submit, I get TLE. I don't know why it should do that though. I sort an array of size 26 using bubble sort. That shouldn't ...
by jjtse
Sun Aug 06, 2006 8:20 am
Forum: Volume 102 (10200-10299)
Topic: 10283 - The Kissing Circles
Replies: 13
Views: 5773

did you ever find out what that formula means? It's interesting and I want to know as well.
by jjtse
Mon Jul 31, 2006 5:41 am
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 20588

you are absolutely right.

I changed my code from "#####.000" to "####0.000" and it worked.

IT should be 0.100!
by jjtse
Sun Jul 30, 2006 11:23 pm
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 20588

"#####.000" does the following: Each "#" symbol represents a digit : (0,9]. Each "0" symbol represents a digit: [0,9]. and it does round. 3.14159 ==> 3.142 0.1 ==> .100 I have did a trial experiment and even if there are more than 5 digits before the decimal, it will still print regularly. What form...
by jjtse
Sun Jul 30, 2006 3:43 am
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 20588

you know the weird thing is?? I converted the code to C++ and it was instantly accepted.
by jjtse
Sun Jul 30, 2006 3:15 am
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 20588

10432 -WA - precision error?

My code is simple enough to understand. It is clean and simple. From the other topics regarding this issue, it's most likely a precision problem, but I can't see how I can improve precision from what I already have. Please take a look, thanks.

Code: Select all

\\code removed after accepted.

by jjtse
Fri Jul 14, 2006 8:32 pm
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6239

those are nice problems. The 147 one is pretty much the same as the coin change problem.
by jjtse
Fri Jul 14, 2006 8:02 am
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6239

cool. Hey, are you really interested in DP? I'm a beginner as well. The coin change problem, I think, was the first DP problem I've solved. I also found another DP problem that is interesting. It's 10003 -- Cutting Sticks. I believe I found the solution for that one as well. I'm going to code it up ...
by jjtse
Thu Jul 13, 2006 11:23 pm
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6239

yeah, I can show it to you. I finally figured it out with the help of another member of the forum. But you have to be patient though. I'm kinda busy right now, and I can only put down an explanation during hte weekends. It might not even be this weekend. The thing is, you have to draw the actual tab...
by jjtse
Sun Jun 18, 2006 5:08 am
Forum: Algorithms
Topic: Thinking in Dynamic Programming
Replies: 12
Views: 3520

Oh, by the way, I solvd the coin change problem as welll. Shortly I will solve the cutting sticks problem, which is also dynamic programming. I had my professor help me on that one.
by jjtse
Sun Jun 04, 2006 5:55 am
Forum: Algorithms
Topic: Thinking in Dynamic Programming
Replies: 12
Views: 3520

dude! I just solved problem 624, which was a twisted version of the knapsack problem. I'm going to retry solving the coin change problem. Maybe now I can get it to work.
by jjtse
Sun Jun 04, 2006 5:24 am
Forum: Volume 6 (600-699)
Topic: 621 - Secret Research
Replies: 45
Views: 19250

Re: ACM 621

Ming Han wrote:What if you have something like "12345".

Thank You
based on the other posts I've read, you should print a newLine for that case, since it doesn't fit into any of the description.

Go to advanced search