## Search found 91 matches

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 ...
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...
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.
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
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...
Wed Mar 08, 2006 9:04 am
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693
deleted by author
Wed Mar 08, 2006 9:03 am
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693
...deleted by author
Wed Mar 08, 2006 9:00 am
Forum: Volume 110 (11000-11099)
Topic: 11008 - Antimatter Ray Clearcutting
Replies: 81
Views: 38693
... deleted by author
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
Now for the last case my program produce
Case #7:
3
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
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

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?
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?
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...
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.
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?