## Search found 26 matches

Wed Jun 17, 2009 10:40 am
Forum: Algorithms
Topic: UCS
Replies: 3
Views: 3505

### Re: UCS

Well, UCS stands for Uniform Cost Search and is a graph search algorithm just like BFS (Breadth First Search) but with keeping cost in mind. So it's just like BFS but with a difference that it does not expand the shallowest node, but it expands the node with the lowest cost. I don't have any impleme...
Wed Jun 10, 2009 9:40 am
Forum: Volume 108 (10800-10899)
Topic: 10883 - Supermean
Replies: 30
Views: 12420

### Re: 10883 - Supermean

Well, I changed my code to this, still WA! long double newComb(long double oldLog, int n, int i) { if(i == 0) return log(1.0); if((n + 1 - i) == 0) return log(1.0); long double log2 = log((long double)(i)); long double log1 = log((long double)(n + 1 - i)); long double newLog = oldLog + log1 - log2; ...
Mon Jun 08, 2009 3:20 pm
Forum: Volume 108 (10800-10899)
Topic: 10883 - Supermean
Replies: 30
Views: 12420

### Re: 10883 - Supermean

Well, I managed to convert the formula to this format:
result = Sigma exp(log(a) + log(nCi) - (n * pow(2.0))
It works really great for positive numbers, but when it comes to negative numbers, program fails (because of log(a) part).
Any suggestions?
Sun Jun 07, 2009 7:37 pm
Forum: Volume 108 (10800-10899)
Topic: 10883 - Supermean
Replies: 30
Views: 12420

### Re: 10883 - Supermean

And how could I do that?
Sun Jun 07, 2009 11:30 am
Forum: Volume 108 (10800-10899)
Topic: 10883 - Supermean
Replies: 30
Views: 12420

### Re: 10883 - Supermean

Hi, I've read these posts and came with a solution, but I have a minor problem with the 2 ^ n part. Could you please take a look at my code and help me? Thanks in advance. #include <iostream> #include <cmath> using namespace std; double arr[50000]; int n; long double newComb(long double oldCm, int n...
Thu Mar 12, 2009 11:32 pm
Forum: Volume 1 (100-199)
Topic: 164 - String Computer
Replies: 120
Views: 13506

### Re: #164 I think there is a bug in your tests!!!

Of course the problem is wrong! It says "Any solution that satisfies these criteria will be accepted" but its really obvious that it doesn't. I think instead of checking the answer with a program, the judge test your answer with a pre-defined answer that has this priority MATCH-INSERT-DELE...
Wed Mar 04, 2009 7:34 pm
Forum: Bugs and suggestions
Topic: g++ compile error
Replies: 9
Views: 5545

### Re: g++ compile error

Thanks alot.
Now I get my WA!!! )
Wed Mar 04, 2009 5:15 pm
Forum: Bugs and suggestions
Topic: g++ compile error
Replies: 9
Views: 5545

### Re: g++ compile error

Well, ok.
Here's my code.

Code: Select all

``````Code Removed.
``````
Fri Feb 27, 2009 11:11 pm
Forum: Bugs and suggestions
Topic: g++ compile error
Replies: 9
Views: 5545

### Re: g++ compile error

Hi guys. Well, I have a problem. In many of my codes when I use the sort function on a 'user defined' data structure (struct) I get a compilation error from judge!! Why is this happening? I wrote many codes with this feature and I cannot write them again. here is a part of the code that I get Compil...
Thu Feb 26, 2009 12:52 pm
Forum: Volume 1 (100-199)
Topic: 154 - Recycling
Replies: 29
Views: 3852

### Re: 154 : Recycling

I am getting WA too, and my algorithm is pretty much the same as yours. I debugged my program and it works as expected but I don't know why I am getting WA! I think there is some critical inputs because I am sure this is the right algorithm. If anyone has some critical inputs please post it. If you ...
Thu Feb 12, 2009 5:55 pm
Forum: Volume 100 (10000-10099)
Topic: 10006 - Carmichael Numbers
Replies: 66
Views: 22293

### Re: 10006 - Carmichael Numbers

Thx alot. I tested my program and here's the bug. I used int for my bigmod function, but turns out that it's not enough. I just used long long and everything worked just fine. Now I got AC.
Wed Feb 11, 2009 11:30 pm
Forum: Volume 100 (10000-10099)
Topic: 10006 - Carmichael Numbers
Replies: 66
Views: 22293

### Re: 10006 - Carmichael Numbers

well, first of all thanks for your help. I finally understand the problem. I just don't know how I get WA!!! Because I'm almost sure I've done anything OK. I've checked my output format and its OK too. Here's my Fermat function. Removed after AC! If there is ANYTHING wrong with it please let me know...
Wed Feb 11, 2009 2:22 pm
Forum: Volume 100 (10000-10099)
Topic: 10006 - Carmichael Numbers
Replies: 66
Views: 22293

### Re: 10006 - Carmichael Numbers

I can't understand the problem. Why 17 is Normal? 2^17 mod 17 = 2 3^17 mod 17 = 3 4^17 mod 17 = 4 5^17 mod 17 = 5 6^17 mod 17 = 6 7^17 mod 17 = 7 8^17 mod 17 = 8 9^17 mod 17 = 9 10^17 mod 17 = 10 11^17 mod 17 = 11 12^17 mod 17 = 12 13^17 mod 17 = 13 14^17 mod 17 = 14 15^17 mod 17 = 15 16^17 mod 17 =...
Sun Jan 25, 2009 4:53 pm
Forum: Volume 7 (700-799)
Topic: 706 - LCD Display
Replies: 221
Views: 40858

### Re: 706 - LC-Display

Well, as I said, I tried both ways and all got WA!
Please tell me what is wrong. I checked all possible ways for input and output. All works.
Fri Jan 23, 2009 4:27 pm
Forum: Volume 7 (700-799)
Topic: 706 - LCD Display
Replies: 221
Views: 40858

### Re: 706 - LC-Display

Well, I fixed all of that. Still WA. Here's the new code. One thing I don't know is this: I should print a new line after each number and print another one between cases? (One blank line between cases and a new line after each test) or I should print just a blank line between each test case. for exa...