Search found 15 matches

by Robbie
Wed Sep 10, 2003 5:42 pm
Forum: Volume 104 (10400-10499)
Topic: 10492 - Optimal Mastermind Strategy
Replies: 12
Views: 3712

10492 - Optimal Mastermind Strategy

I've just got this problem AC. But it's running time is approximate 6s.
And I see somebody can solve this problem in <6s, even in 0.002s.
Could sobody tell me your algo to solve this problem faster???

Thanks in advance
by Robbie
Wed Jan 08, 2003 5:51 pm
Forum: Volume 104 (10400-10499)
Topic: 10418 - Hyper Toy Soldiers
Replies: 4
Views: 2592

10418

I don't know why my program always get WA. And I see it failed when running the 10th case. Can you give a test which can help me find out my mistakes :roll: ?

Thanks !
by Robbie
Wed Nov 27, 2002 5:02 pm
Forum: Volume 104 (10400-10499)
Topic: 10403 - Escape from Tut's Tomb
Replies: 8
Views: 4601

Re: 10403: sample input

Yes , I think ac=b means a+c=b
But n gold sphinxes have distinct interger weights 1..n. So the correct answer here is : 1 3 2

This problem seems so tricky . Could anyone give me a hint ?
thanx
by Robbie
Mon Nov 25, 2002 2:58 pm
Forum: Volume 5 (500-599)
Topic: 524 - Prime Ring Problem
Replies: 74
Views: 18795

May be some problems occur when you write your outputs. Please check it carefully again ....
If there exist problems, I think you should post your code here so that someone can find out your mistakes.
by Robbie
Mon Oct 28, 2002 6:50 pm
Forum: Volume 4 (400-499)
Topic: 444 - Encoder and Decoder
Replies: 155
Views: 20875

Re: Still WA

How about this :

Code: Select all

input
abc
    abc
      (blank line )
    798999

output
998979
99897923232323

cba 
701997118012300111111117
3333332351100101110150141120123101411792310178
GGG :D
by Robbie
Sun Oct 27, 2002 6:11 pm
Forum: Volume 4 (400-499)
Topic: 444 - Encoder and Decoder
Replies: 155
Views: 20875

Eric wrote:inputs:
  • abc
    798999
    GGG
outputs:
  • 998979
    cba
    171717
Isn't it?
Hm..., my input isn't like that.
I want to tell you that there may be some spaces like this :

Code: Select all

    
input :
abc

       798999      

cba 
Good luck !

GGG :P
by Robbie
Sun Oct 27, 2002 4:28 pm
Forum: Volume 4 (400-499)
Topic: 444 - Encoder and Decoder
Replies: 155
Views: 20875

Re: 444

Try this :
input :
abc

798999
:wink:

GGG
by Robbie
Tue Oct 22, 2002 7:09 pm
Forum: Volume 5 (500-599)
Topic: 524 - Prime Ring Problem
Replies: 74
Views: 18795

What about other inputs ?
Here is outputs from my AC program :

Code: Select all

2   : 1
4   : 2
6   : 2
8   : 4
10  : 96
12  : 1024
14  : 2880
16  : 81024
May be this will help ! :roll:
by Robbie
Mon Oct 21, 2002 4:57 pm
Forum: Volume 5 (500-599)
Topic: 524 - Prime Ring Problem
Replies: 74
Views: 18795

Re: 524 Prime Ring Problem

rury wrote:In my program..
when a input number is 16, long output lines are printed.
But.. I think it is correct.
Is there any body solved this problem?
How many output lines in 16 number?
[/b][/i]

My program gave 81024 lines.


GGG
by Robbie
Mon Oct 21, 2002 3:06 pm
Forum: Volume 4 (400-499)
Topic: 476 - Points in Figures: Rectangles
Replies: 87
Views: 7481

I have changed the function rectangle.isInside() to be like the following function, to make sure that if the point lies outside the boundary, then it will return 0 [cpp]int rectangle::isInside(tPoint p){ if ( upper.x - p.x > 0.00001 ) return 0; if ( p.x - lower.x > 0.00001 ) return 0; if ( p.y - up...
by Robbie
Sun Oct 20, 2002 6:06 am
Forum: Volume 4 (400-499)
Topic: 476 - Points in Figures: Rectangles
Replies: 87
Views: 7481

Re: 476 problem HELP!

May be you haven't considered when a point lie on one side of the rectangles.

Hope this will help ![/pascal]
by Robbie
Sun Oct 13, 2002 5:17 am
Forum: Volume 1 (100-199)
Topic: 116 - Unidirectional TSP
Replies: 226
Views: 35168

Need helps !!!

I don't know why my code got WA. Please help ! Here is it : Program Pr_116; const maxm =11; maxn =101; max =2147483647; fi ='116.txt'; fo ='116.out'; type m1 =array[1..maxm,1..maxn]of longint; m2 =array[1..maxm,1..maxn]of integer; var a,l :m1; m,n :longint; test :longint; min :longint; Procedure Rea...
by Robbie
Fri Aug 09, 2002 4:55 pm
Forum: Volume 1 (100-199)
Topic: 118 - Mutant Flatworld Explorers
Replies: 68
Views: 8839

Re: 118

I think you should read this carefully : - Left: the robot turns left 90 degrees and remains on the current grid point. -Right: the robot turns right 90 degrees and remains on the current grid point. -Forward: the robot moves forward one grid point in the direction of the current orientation and man...
by Robbie
Thu Aug 08, 2002 6:27 pm
Forum: Volume 4 (400-499)
Topic: 497 - Strategic Defense Initiative
Replies: 144
Views: 20640

Re: 497:Why WA?Please help me

Too much 'Max hits '
by Robbie
Thu Aug 08, 2002 10:11 am
Forum: Volume 2 (200-299)
Topic: 218 - Moth Eradication
Replies: 60
Views: 10179

Caesum wrote:I'm also having difficultly with WA but correct answers for test cases and examples given here. Can anyone confirm the output for:

3
1 1
1 2
1 3
0

is


Region #1:
(1.0,1.0)-(1.0,2.0)-(1.0,3.0)-(1.0,2.0)-(1.0,1.0)
Perimeter length = 4.00

Rep:
I think there won't be any test like this

Go to advanced search