## Search found 78 matches

Mon Jul 04, 2005 8:59 pm
Forum: Volume 1 (100-199)
Topic: 104 - Arbitrage
Replies: 223
Views: 16009
Never mind...got AC...
Wed Jun 29, 2005 4:39 pm
Forum: Volume 1 (100-199)
Topic: 104 - Arbitrage
Replies: 223
Views: 16009

### 104...I give up

What's wrong with this code?: #include <iostream> using namespace std; #define EPS 1e-8 void output(int s,int t,int w,int p[30][30][30]) { if (w==0) cout<<s+1; else output(s,p[s][t][w],w-1,p),cout<<" ",cout<<t+1; } void main() { double arr[30][30][30]; int n,p[30][30][30]; while (cin>>ws>>n) { int i...
Wed Apr 13, 2005 6:46 pm
Forum: Algorithms
Topic: Problem J - World Finals 2005
Replies: 11
Views: 6907
I would be very grateful if someone gives hints to problems C and I...(am I asking for too much??).
Sat Mar 12, 2005 6:27 pm
Forum: Volume 108 (10800-10899)
Topic: 10820 - Send a Table
Replies: 34
Views: 14681
Forgot to say this: Thanks, marian
Sat Mar 05, 2005 9:25 pm
Forum: Volume 108 (10800-10899)
Topic: 10820 - Send a Table
Replies: 34
Views: 14681

### 10820 - Send a Table

Seems literally everyone was able to solve A...any hints would be appreciated....
Tue Jan 18, 2005 7:38 pm
Forum: Volume 102 (10200-10299)
Replies: 41
Views: 20091
Finally got the DP solution...1 less problem to solve in life...!!!
Tue Jan 11, 2005 1:33 am
Forum: Volume 102 (10200-10299)
Replies: 41
Views: 20091
Exhaustive search.....???!!! The input is definitely weak then, as with the given constraints, I believe one could have 100 cars in the queue, and 2^100 is not something to play with.. I still wish somebody would advise how DP would be used here...Like I mentioned before, I tried for a year now... A...
Mon Jan 10, 2005 1:31 am
Forum: Volume 102 (10200-10299)
Replies: 41
Views: 20091

Could someone leak a hint for this problem(and I plead for more than that it's a knap-sack like problem)? I've been trying and leaving this problem for no less than a year now(shame, but true...). Thanks...
Sat Oct 02, 2004 10:44 pm
Forum: Volume 107 (10700-10799)
Topic: 10730 - Antiarithmetic?
Replies: 21
Views: 7580
You went for an n^3 algm there. Try to go for n^2log(n) one; that got me through.
Tue Jun 29, 2004 4:20 pm
Forum: Volume 106 (10600-10699)
Topic: 10679 - I Love Strings!!
Replies: 101
Views: 49686
Uhh..our team solved this during the contest by, guess what, REVERSING the test strings, and then using strstr..the reversing process killed the tricks in the input, according to my teammate.
Mon May 03, 2004 12:46 am
Forum: Volume 100 (10000-10099)
Topic: 10061 - How many zero's and how many digits ?
Replies: 43
Views: 22053
yup...that solved it...long time to reply...but thanks....
Tue Mar 09, 2004 7:51 pm
Forum: Volume 103 (10300-10399)
Topic: 10302 - Summation of Polynomials
Replies: 29
Views: 15516
Just wanted to say a long overdue thanks.....
Wed Jan 21, 2004 8:53 pm
Forum: Volume 103 (10300-10399)
Replies: 59
Views: 22424
Algoritmo, your idea sounds fine. All I can say is to check boundary cases. I didn't try your code to be honest, but it looks okay. As for my code, it's true that the used array is redundant (but I was a naive coder...maybe I still am).
Tue Nov 25, 2003 4:18 pm
Forum: Volume 103 (10300-10399)