Search found 91 matches

by StatujaLeha
Mon Mar 13, 2006 11:04 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

I don't understand how can it happen.

Hi all. I try to solve the problem 11008 and I have problem with reading of input :( This is my function that read an input. int GetInput() { OnTheSameLinePoints.clear(); PointsCoord.clear(); PointsCoord.resize(0); Cache.clear(); Cache.resize(17); int m; std::cin >> n >> m; int tmpN = n; for (int i ...
by StatujaLeha
Mon Mar 13, 2006 3:45 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Re: taking too long..

Hi all. I remade my algorithm. I find all sets of points that lie on the same line and there are no two sets that one of them is the subset of another. After that I find some solution and store the number of cuts. After that I try to find another solution that is better. I consider only solution tha...
by StatujaLeha
Thu Mar 09, 2006 5:45 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Ivan wrote:Maybe it's a better idea to discuss your algorithm ?
I use greedy algorithm: i cut the most possible quantity of trees at each step.
by StatujaLeha
Thu Mar 09, 2006 12:33 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Ivan wrote:The answer for the last input posted by Statuja Leha should be
for this input?
16
12
540 958
901 979
540 958
901 979
758 725
664 899
758 725
664 899
848 602
636 114
848 602
636 114
284 491
829 764
284 491
829 764
by StatujaLeha
Wed Mar 08, 2006 8:24 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

- Please please please don't post 58 kbs posts because they will surely slow the forums a lot and its a nightmare to see what the post is abut. You can use sites, where you can upload small files for free. Just now i can't find one, although i have used them but if i upload test cases to other site...
by StatujaLeha
Wed Mar 08, 2006 9:04 am
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

deleted by author
by StatujaLeha
Wed Mar 08, 2006 9:03 am
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

...deleted by author
by StatujaLeha
Wed Mar 08, 2006 9:00 am
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

... deleted by author
by StatujaLeha
Tue Mar 07, 2006 10:32 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Emilio wrote:For the last case is impossible one shot :wink:
Now for the last case my program produce
Case #7:
3
by StatujaLeha
Mon Mar 06, 2006 11:01 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Emilio wrote: Now what is the ouput?
Case #1:
2

Case #2:
2

Case #3:
8

Case #4:
0

Case #5:
1

Case #6:
1

Case #7:
1
by StatujaLeha
Mon Mar 06, 2006 10:32 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Emilio wrote:Strange! I get the same result for your 700 test cases and get WA too :roll:

Thanks!
My output for your input is
Case #1:
2

Case #2:
2

Case #3:
8

Case #4:
0

Case #5:
1

Case #6:
1

Case #7:
0
Do you have the same?
by StatujaLeha
Mon Mar 06, 2006 4:37 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

Re: output

kalinov, thanks. My output for this input is the same. But i still get WA. Does someone know why? Are there some special cases?
by StatujaLeha
Mon Mar 06, 2006 2:13 pm
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693

11008 - Antimatter Ray Clearcutting

Hi all! I need some help. I try to solve subj, but get WA. Please give me output for input below. 700 4 1 260 950 410 418 755 237 702 56 14 13 440 205 465 809 320 119 570 986 606 569 814 535 348 911 5 514 69 164 639 358 99 938 230 376 873 774 535 931 4 3 557 353 597 560 161 277 248 77 2 2 438 839 18...
by StatujaLeha
Tue Jan 03, 2006 12:24 pm
Forum: Volume 109 (10900-10999)
Topic: 10977 - Enchanted Forest
Replies: 42
Views: 17733

Emilio, thanks for you explanation. I got Acc.
by StatujaLeha
Tue Jan 03, 2006 12:12 pm
Forum: Volume 109 (10900-10999)
Topic: 10977 - Enchanted Forest
Replies: 42
Views: 17733

Emilio, Did I understand right that Euclidean distance is a distance between centers of places?

Go to advanced search