Search found 147 matches

by Shafaet_du
Sun Dec 11, 2011 3:50 pm
Forum: Volume 100 (10000-10099)
Topic: 10020 - Minimal coverage
Replies: 57
Views: 20380

Re: 10020 - Minimal Coverage

Judge data is week ,try submitting in TIMUS: http://acm.timus.ru/problem.aspx?space=1&num=1303
by Shafaet_du
Sat Nov 05, 2011 3:59 pm
Forum: Volume 113 (11300-11399)
Topic: 11380 - Down Went The Titanic
Replies: 19
Views: 9970

Re: 11380 - Down Went The Titanic

Code: Select all

2 4 1
**##
@@@~
ans:2

i got stuck for this little case for hours
by Shafaet_du
Tue Oct 25, 2011 11:09 pm
Forum: Volume 109 (10900-10999)
Topic: 10938 - Flea circus
Replies: 14
Views: 7887

Re: 10938 - Flea circus

I hope the case below will help you if you get wa: 20 1 2 3 1 3 12 13 12 3 11 11 14 2 8 2 9 9 10 4 3 4 16 4 17 17 18 19 18 19 20 3 5 5 6 7 5 5 15 15 9 15 12 13 14 11 1 3 10 1 20 6 7 5 5 11 5 14 8 12 10 15 10 3 4 3 17 3 18 1 The fleas jump forever between 1 and 3. The fleas jump forever between 12 an...
by Shafaet_du
Tue Oct 25, 2011 7:11 pm
Forum: Volume 115 (11500-11599)
Topic: 11512 - GATTACA
Replies: 23
Views: 9286

Re: 11512 - GATTACA

Why you need "Knuth-Moris-Pratt"? string length is 1000,a n^2 checking can do it for you.
by Shafaet_du
Fri Oct 14, 2011 11:38 pm
Forum: Volume 7 (700-799)
Topic: 719 - Glass Beads
Replies: 41
Views: 19922

Re: 719 - Glass Beads

With same code i got ac in spoj,live archive but getting TLE in uva. why??
by Shafaet_du
Sun Oct 09, 2011 6:59 pm
Forum: Volume 114 (11400-11499)
Topic: 11405 - Can U Win?
Replies: 15
Views: 6550

Re: 11405 - Can U Win?

I got wa in a case where n==0,make sure u handle it properly. its a simple bitmask bfs problem
by Shafaet_du
Tue Sep 20, 2011 6:50 pm
Forum: Volume 106 (10600-10699)
Topic: 10622 - Perfect P-th Powers
Replies: 47
Views: 23742

Re: 10622 - Perfect Pth Powers

No need of factorization,gcd etc,this problem can be solved by brute force with some little clever pruning.
by Shafaet_du
Thu Sep 01, 2011 7:46 pm
Forum: Volume 103 (10300-10399)
Topic: 10374 - Election
Replies: 44
Views: 14823

Re: 10374 - Election

Probably there is something weird about the judge input. I took all inputs with gets,removed trailing and leading spaces,and finally got ac. ""No lines contain leading or trailing blanks. "" is not correct.
by Shafaet_du
Thu Sep 01, 2011 12:43 am
Forum: Bugs and suggestions
Topic: 599 Problem description
Replies: 4
Views: 4213

Re: 599 Problem description

I just read the html and got ac.
by Shafaet_du
Wed Aug 31, 2011 8:45 am
Forum: Volume 102 (10200-10299)
Topic: 10269 - Adventure of Super Mario
Replies: 5
Views: 3191

Re: 10269 - Adventure of Super Mario

try this case,you may find your bug

Code: Select all

2

1 2 2 10 2
1 2 9
2 3 10

2 1 2 10 2
1 2 10
2 3 9
output:

Code: Select all

0
0
You can start or stop running at any node,but you cant run THROUGH a castle.
by Shafaet_du
Mon Aug 29, 2011 9:51 pm
Forum: Volume 4 (400-499)
Topic: 452 - Project Scheduling
Replies: 23
Views: 9771

Re: 452, Why WA

try this case:

Code: Select all

[b]1

A 2
C 3
B 5 AC
D 10 B
H 13 GF
E 11 B
G 12
F 2 DE
I 10
J 20 I
[/b]
output from my ac code:

Code: Select all

34
by Shafaet_du
Sun Aug 28, 2011 11:59 pm
Forum: Volume 117 (11700-11799)
Topic: 11749 - Poor Trade Advisor
Replies: 10
Views: 3712

Re: 11749 : Didn't understand

The description is not good though its a nice problem. You need to find the largest connected component with highest average PPA in this problem. And you will get the highest average only if you take the max weight edges :).
by Shafaet_du
Sun Aug 28, 2011 11:29 am
Forum: Volume 108 (10800-10899)
Topic: 10888 - Warehouse
Replies: 19
Views: 12265

Re: 10888 - Warehouse

try this:

Code: Select all

1
5 8
X...#..X
X#......
.BB#.#.X
..B#...#
X..B...B



output:

Code: Select all

21
by Shafaet_du
Sun Aug 28, 2011 11:27 am
Forum: Volume 108 (10800-10899)
Topic: 10888 - Warehouse
Replies: 19
Views: 12265

Re: 10888 - Warehouse

Problem setter should have mentioned that number of destination==number of boxes.
by Shafaet_du
Fri Aug 26, 2011 8:17 am
Forum: Volume 9 (900-999)
Topic: 926 - Walking Around Wisely
Replies: 20
Views: 11469

Re: 926 - Walking Around Wisely

Jan vai's i/o giving me segment fault in my ac code.

Go to advanced search