Search found 11 matches

Sat Oct 18, 2003 3:52 pm
Forum: Volume 105 (10500-10599)
Topic: 10557 - XYZZY
Replies: 31
Views: 15367
Farid: May be I misundrestood the problem, but there is said that: This process continues until she wins by entering the finish room or dies by running out of energy (or quits in frustration). And when you enters the room 3 you have negative energy(running out of energy). That's why it is hopeless. ...
Fri Oct 17, 2003 11:00 pm
Forum: Volume 105 (10500-10599)
Topic: 10557 - XYZZY
Replies: 31
Views: 15367
May smb. explain how to solve this problem using floyd?
And how it works with this test?

5
0 1 4
100 1 5
-80 1 2
-90 1 3
0 0

Thanks
Mon Oct 06, 2003 2:22 am
Forum: Volume 105 (10500-10599)
Topic: 10557 - XYZZY
Replies: 31
Views: 15367
2Farid:

Let you found cycle d[i,i]. For examle it:
i--(-10)--> j --(11)--> i, and when you entered i you had less then 11 points of energy, then you'll die before room j, but using your algorithm you will be still alive and have 1 point per cycle =).
Mon Oct 06, 2003 1:34 am
Forum: Volume 105 (10500-10599)
Topic: 10556 - Biometrics
Replies: 6
Views: 2502
2ditrix:
I don't know why, but when I rewrote my program it's got AC.
I understood what were you talking about, but I haven't had that mistake.
I didn't use angles, I used sin and cos instead:

sin = vx1*vy2-vx2*vy1;
cos = vx1*vx2+vy1*vy2;
where vx1, vy1, vx2, vy2 - two standardized vectors
Fri Oct 03, 2003 7:25 pm
Forum: Algorithms
Topic: Problem of Euler
Replies: 0
Views: 1363

Problem of Euler

Hi All!
You are given 8 numbers:a, b, c, d, e, f, g, h and you should find A, B, C, D such that holds:
( a^2 + b^2 + c^2 + d^2 ) ( e^2 + f^2 + g^2 + h^2 ) = ( A^2 + B^2 + C^2 + D^2 )

How to solve it?

Full desc:
http://acm.zju.edu.cn/SAMS/marriage/marriage.htm

Thanks.
Thu Oct 02, 2003 11:47 pm
Forum: Volume 105 (10500-10599)
Topic: 10556 - Biometrics
Replies: 6
Views: 2502
Sorry I don't get it! =( It's said that "The vertices for both polygons correspond to the same set of features in the same order" For examle we may have: 1poligon: right ear tip, chin cleft, right eye, nose, left eye, left ear tip, space between front teeth 2poligon: space between front teeth, right...
Wed Oct 01, 2003 8:53 pm
Forum: Volume 105 (10500-10599)
Topic: 10556 - Biometrics
Replies: 6
Views: 2502

10556 - Biometrics

Hi All!

To solve this problem I used assumption, that two poligons should have same angles between corresponding edges and have the same scale factor for all corresponding edge's lengths.
Does it right?
Wed Oct 01, 2003 8:41 pm
Forum: Volume 105 (10500-10599)
Replies: 35
Views: 16038
2ditrix:

May be you have the same mistake.

You're doing the problem using: (pred*(10^c-1)+cycle)/((10^c-1)*10^p), where 0.pred(cycle)...

How are you reducing the numbers in numerator and denominator?

Try gcd, If you don't use it.
Sat Sep 27, 2003 2:21 pm
Forum: Volume 105 (10500-10599)
Topic: 10553 - Treasure Map
Replies: 24
Views: 7221
Input:
2
NE 2
S 1
-90

Output:
1.29

Check it!
Fri Sep 26, 2003 2:14 am
Forum: Volume 105 (10500-10599)
Topic: 10549 - Russian Dolls
Replies: 19
Views: 8190
2konsept: I found one problem in your algorithm (the same problem why standard dinamic doesn't work :( ). For example when you choosing the element i, and have two diferent elements that you can use: i!=n-1 and n-1. If you choose n-1 element then the last element of another(alternative) doll list ha...
Thu Sep 25, 2003 10:11 pm
Forum: Volume 105 (10500-10599)
Topic: 10549 - Russian Dolls
Replies: 19
Views: 8190
2konsept: Your algorithm looks very good. Just a simple dinamic. You genius =). May be you should change step 3. fits( i+1, i-1 ) because the i-1 element may be inside the can( i, j-1 ) /* I mean when you made can(i, j-1) you may be used can(i-1, j-2). */. To solve this problem I used another "baka"...