Search found 167 matches

by Ivan Golubev
Tue Sep 24, 2002 1:09 pm
Forum: Volume 103 (10300-10399)
Topic: 10363 - Tic Tac Toe
Replies: 54
Views: 24320

Generate all possible states with BFS and compare with your current solution.
by Ivan Golubev
Sat Sep 21, 2002 10:47 am
Forum: Volume 103 (10300-10399)
Topic: 10353 - Circles in Hexagon :-)
Replies: 12
Views: 4803

Image
This image you've got if alpha == 54 degree (regular pentagon). So alpha must be slightly less than 54.

The same thing applies to case with eight circles.
by Ivan Golubev
Wed Sep 18, 2002 7:27 pm
Forum: Volume 103 (10300-10399)
Topic: 10353 - Circles in Hexagon :-)
Replies: 12
Views: 4803

Is for input 0.00000001 the-most-closed-to-real answer equal to 0.000000030230 0.000000037493? Or I'm wrong?..
by Ivan Golubev
Wed Sep 18, 2002 1:55 pm
Forum: Volume 3 (300-399)
Topic: 361 - Cops and Robbers
Replies: 50
Views: 14423

Yes, citizen at (6,2) is safe. One more time, summary to get accepted: 1. Use only integers to avoid precision errors. 2. If there less than 3 cops then citizen cannot be safe (of course, this also applied to robbers). 3. If citizen inside triangle or it at any line that forms the triangle or it at ...
by Ivan Golubev
Wed Sep 18, 2002 10:05 am
Forum: Volume 3 (300-399)
Topic: 361 - Cops and Robbers
Replies: 50
Views: 14423

If a citizen is in the same place as cop is he counted safe or not ?? and if he is on the line ?? In both cases citizen is safe. I've wasted about ten submissions to figure out this problem and everything looks fine now. Output (as I can understand first line of your input must be 3 0 4 not 3 0 3):...
by Ivan Golubev
Mon Sep 16, 2002 8:45 am
Forum: Volume 101 (10100-10199)
Topic: 10181 - 15-Puzzle Problem
Replies: 36
Views: 19711

Read description for problem 652. Not all puzzles can be solved; in 1870, a man named Sam Loyd was famous for distributing an unsolvable version of the puzzle, and frustrating many people. In fact, all you have to do to make a regular puzzle into an unsolvable one is to swap two tiles (not counting ...
by Ivan Golubev
Sun Sep 15, 2002 5:11 pm
Forum: Volume 3 (300-399)
Topic: 376 - More Triangles ... THE AMBIGUOUS CASE
Replies: 10
Views: 4858

just then, I noticed that there's not a special correction program, does that imply side1 >= side2 in the output? Sorry, I'm just can't understand your question. Also, when I wrote 'isn't differ too much' I mean that angles (I'm firstly computing angles and then sides) will be considered as differe...
by Ivan Golubev
Sun Sep 15, 2002 5:11 pm
Forum: Other words
Topic: Why did not the judge respond last contest?
Replies: 7
Views: 3189

Yeah, I've also faced this problem. After I got NaN running time for one problem all my attempts to submit any problem has failed. But after contest I received several replies from the judge, it says 'Out of contest time'. Very nice...
by Ivan Golubev
Fri Sep 13, 2002 2:18 am
Forum: Volume 3 (300-399)
Topic: 376 - More Triangles ... THE AMBIGUOUS CASE
Replies: 10
Views: 4858

My accepted solution outputs this: Case A B THETA # of Side Side # side side (deg) Triags 1 2 1 1.00 1.00 89.90 1 0.00 END OF REPORT for 1 cases for 1 1 89.9 input. You need to print values in decreasing order and AFAIR you shouldn't print two sides if rounded values isn't differ too much. Also that...
by Ivan Golubev
Wed Sep 11, 2002 6:04 am
Forum: Other words
Topic: Running timing problems - "nan" time for a respons
Replies: 16
Views: 5621

May be it's possible to do a quick-fix? Just interprete NaN as 29.990 sec not as 0.000?
by Ivan Golubev
Sun Sep 08, 2002 7:06 pm
Forum: C
Topic: Round up float value
Replies: 5
Views: 2881

sprintf/printf("%.2lf", x);
by Ivan Golubev
Sun Sep 08, 2002 2:56 pm
Forum: Other words
Topic: About new incoming features
Replies: 47
Views: 27968

ISO 3166 - "ISO 3166 is this commonly accepted International Standard and the ISO 3166/MA has been updating it since 1974": "TAIWAN, PROVINCE OF CHINA (TW)". Our source of information about countries is ISO 3166, so we follow that document. If anyone has a better idea, let me know. I don't want to ...
by Ivan Golubev
Sun Sep 08, 2002 12:07 pm
Forum: Other words
Topic: About new incoming features
Replies: 47
Views: 27968

For example, and this is not my thought - I've read it somewhere else: let's suppose a problem is very easy to solve once you know a formula, but difficult to reach that conclussion. If I put as algorithm "Use result=x^2+y^2" and I reach a good place in the ranklist, everyone will solve without thi...
by Ivan Golubev
Sun Sep 08, 2002 12:47 am
Forum: Other words
Topic: About new incoming features
Replies: 47
Views: 27968

At first I want to say that it's only my personal opinion and I don't want to offence/annoy anybody. I respect your job/site and I really like(d) it... 1) Say good-bye to the "algorithm" field - it's gone. And it is not going to return. We realized that it is 1% useful - 95% empty - 4% used to bothe...
by Ivan Golubev
Wed Sep 04, 2002 1:57 pm
Forum: Volume 103 (10300-10399)
Topic: 10349 - Antenna Placement
Replies: 16
Views: 7502

Can your algorithm handle cases like:

Code: Select all

***
*oo
*oo
*oo
?

Go to advanced search