Search found 834 matches

by Dominik Michniewski
Tue Nov 01, 2005 1:38 pm
Forum: C++
Topic: Plz help me to "BigIntegers"
Replies: 7
Views: 2871

Search this board for BigInteger class. As I correct remember, someone keep post with such code (and more futures that you need). Best regads DM PS. I think, that it isn't fair to ask someone else for writing your homework. By the way: writing such program takes (with such limited functionality) no ...
by Dominik Michniewski
Mon Oct 31, 2005 4:19 pm
Forum: Volume 3 (300-399)
Topic: 342 - HTML Syntax Checking
Replies: 31
Views: 12670

Thanks little joey for explanation. Now my output is exactly the same as in samples, but I got WA again. I don't think, that my stack algorihtm fails, but I must miss some critical cases. But I don't know which one I missed ! I think, that must be something more with output - maybe any other message...
by Dominik Michniewski
Mon Oct 31, 2005 3:28 pm
Forum: Volume 3 (300-399)
Topic: 342 - HTML Syntax Checking
Replies: 31
Views: 12670

I have one question:

Why, in case 9, output is

Code: Select all

bad character in tag name.
?
Tag has 11 characters, so I think, that output should be

Code: Select all

too many/few characters in tag name.
This situation violates two rules. Which one should be used?

Best regards
DM
by Dominik Michniewski
Mon Oct 31, 2005 2:34 pm
Forum: Volume 3 (300-399)
Topic: 342 - HTML Syntax Checking
Replies: 31
Views: 12670

Thanks, I see new description :)

Best regards
DM
by Dominik Michniewski
Mon Oct 31, 2005 1:59 pm
Forum: Volume 3 (300-399)
Topic: 342 - HTML Syntax Checking
Replies: 31
Views: 12670

Unfortunatly link which you post doesn;t work :( (I got HTTP error 404).

So, could you send me this new HTML page ??

Tag without body is something like <br /> , which is shorthand from <br></br>.

Best regards
DM
by Dominik Michniewski
Mon Oct 31, 2005 12:01 pm
Forum: Volume 3 (300-399)
Topic: 342 - HTML Syntax Checking
Replies: 31
Views: 12670

342 - HTML Syntax Checking

I have a few questions to this problem: 1. Sample imput isn't correct. Test case 5 tells that 2 lines of text follow, but is only one line of text. 2. Can we handle < and > as start and end of the tag (as in first case in the sample)? Such situations are incorrect in HTML as far as I remember. 3. Ca...
by Dominik Michniewski
Thu Oct 27, 2005 9:58 am
Forum: Volume 109 (10900-10999)
Topic: 10944 - Nuts for nuts..
Replies: 35
Views: 15087

Thanks for reply :D I thought, that there must be any easy explanation :D And could you tell me right answer for cases: 10 10 .......... ..#....#.. ..#....#.. ..#....#.. ..##L###.. ..#....#.. ..#....#.. .......... .......... .......... 10 10 #..#..#..# .......... .......... #..L..#..# .......... ......
by Dominik Michniewski
Thu Oct 27, 2005 9:22 am
Forum: Volume 109 (10900-10999)
Topic: 10944 - Nuts for nuts..
Replies: 35
Views: 15087

Mf, how did you compute 19 in 2nd case ? 7 11 .....1..... ........... ........... ........... 2....3....4 ........... ........... I modified sample to easiest reading text below. Distance matrix is as folow |1 2 3 4 -+---------- 1|0 5 4 5 2|5 0 5 10 3|4 5 0 5 4|5 10 5 0 Best route is, I think, 1-2-3...
by Dominik Michniewski
Thu Oct 27, 2005 8:33 am
Forum: Volume 8 (800-899)
Topic: 843 - Crypt Kicker
Replies: 51
Views: 25174

I used backtracking too (got Acc), but I can't understand, why do you use permutations ? In my opinion it isn't neccessary...

Best regards
DM
by Dominik Michniewski
Wed Oct 26, 2005 2:53 pm
Forum: Volume 109 (10900-10999)
Topic: 10944 - Nuts for nuts..
Replies: 35
Views: 15087

Your case with H shape is incorrect - contains more items that maximum.
I'm got WA on this problem too ...

And I think, that first two numbers should be 7 11, not 11 7 (because input gives it to you as rows and columns).

Best regards
DM
by Dominik Michniewski
Tue Oct 25, 2005 9:32 pm
Forum: Volume 109 (10900-10999)
Topic: 10944 - Nuts for nuts..
Replies: 35
Views: 15087

Thanks Larry for help - I found my mistake: I generated in queue some states more than once.
But now I have other problem - I got WA ;) I try to fight with this tomorrow :D

Best regards
DM
by Dominik Michniewski
Tue Oct 25, 2005 11:52 am
Forum: Volume 109 (10900-10999)
Topic: 10942 - Can of Beans
Replies: 9
Views: 4617

In fact you don't need int64 (or long long) in this problem. First value, c, fits in long int range and you don't have to create full year. Observe that when you calculate if year is leap or not, you can use following algorithm: Y = c*100 + y Y%4 is the same as y%4 Y%100 is the same as y Y%400 is th...
by Dominik Michniewski
Tue Oct 25, 2005 11:47 am
Forum: Volume 109 (10900-10999)
Topic: 10944 - Nuts for nuts..
Replies: 35
Views: 15087

When I try to use DP on this problem I got MLE every time. I'm stucked. Could anyone help me? Is this possible to use only O(N^2) memory for this problem ? I think, that we must check every permutation and store partially results for future use ... But this approach give us MLE of course. How can I ...
by Dominik Michniewski
Mon Oct 17, 2005 8:19 am
Forum: Volume 109 (10900-10999)
Topic: 10930 - A-Sequence
Replies: 102
Views: 31852

Yesterday I got Accepted on this problem without sorting input sequence, so I can assume, that sorting isn't necessary. It implies, that every sequence in which order of elements after sorting is different from original order isn't A-Sequence.

Best regards
DM
by Dominik Michniewski
Tue Sep 27, 2005 8:15 am
Forum: Volume 1 (100-199)
Topic: 100 - The 3n + 1 problem
Replies: 1394
Views: 181667

Search on board and first read other threads connected with problem 100, and after that post new one.

Best regards
DM

Go to advanced search