Search found 21 matches

by Deno
Sat Oct 27, 2007 8:47 am
Forum: Volume 100 (10000-10099)
Topic: 10027 - Language Cardinality
Replies: 16
Views: 3915

I'm getting many WAs on this problem. Can someone who got AC tell me what the output should be in following case: 11 "AyB" "A"->"ab" "Ay"->"cdy" "B"->"w" "B"->"x" "" ""->"a" "a" "a"->"aa" "a" "a"->"b" "a" "a"->"a" "a" ""->"b" "a" ""->"aa" "" ""->"" "abc" "a"->"a" "abc" "abc"->"d" "d"->"e" "a" "a"->"...
by Deno
Fri May 18, 2007 6:35 pm
Forum: Volume 104 (10400-10499)
Topic: 10433 - Automorphic Numbers
Replies: 41
Views: 23066

you need not calculate the whole array for checking automorphic number.. For example, 25 25 ---625 save the result and extend it for 625 625 -- do not calculate 25*25 again, just extend it for the last 6. -- hope i am clear.. and it will help you.. This is helpful but it's not enough to get AC. Her...
by Deno
Mon Feb 27, 2006 9:07 pm
Forum: Volume 109 (10900-10999)
Topic: 10999 - Crabbles
Replies: 26
Views: 13811

Thank you...but I don't understand what you mean by "This kind of data structures are those that just don't type and debug during a contest instead of using a previously written and tested code."

Do you mean he coded and tested it in advance so he doesn't need to debug?

Thanks
by Deno
Mon Feb 27, 2006 6:52 pm
Forum: Volume 109 (10900-10999)
Topic: 10999 - Crabbles
Replies: 26
Views: 13811

To little joey:
how did you store those strings? hos did you lookup the dictionary?
You wrote a hash table during the contest? :o

Thank you
by Deno
Sun Feb 26, 2006 3:34 am
Forum: Volume 109 (10900-10999)
Topic: 10999 - Crabbles
Replies: 26
Views: 13811

trulo17 wrote:i got acc in this one just within time( 8.443 seconds) so i would like to know a better way to do this task.What i'm doing is to see for every word in dictionary if it can be formed with the p letters.
This is similar to what I did...but I got TLE... :cry:
by Deno
Sun Feb 26, 2006 12:01 am
Forum: Volume 109 (10900-10999)
Topic: 10999 - Crabbles
Replies: 26
Views: 13811

10999 - Crabbles

How do people solve this question so that the program runs within 10 seconds?

(I even saw some people's programs that ran within 2 seconds during the contest. :cry: )

Thank you
by Deno
Sun Nov 06, 2005 5:54 pm
Forum: Volume 100 (10000-10099)
Topic: 10032 - Tug of War
Replies: 91
Views: 31828

:) Thank you
by Deno
Thu Nov 03, 2005 11:08 pm
Forum: Volume 100 (10000-10099)
Topic: 10032 - Tug of War
Replies: 91
Views: 31828

I got accepted now!! Thank you sooo much!

By the way, how did other people approach this problem?
How could they solve the question within 1 sec?
by Deno
Thu Nov 03, 2005 4:34 pm
Forum: Volume 100 (10000-10099)
Topic: 10032 - Tug of War
Replies: 91
Views: 31828

Solaris wrote:
For each test case, the output must follow the description below. The outputs of two consecutive cases will be separated by a blank line.
I got PE even if I put
cout<<sol<<' '<<totalw-sol<<endl<<endl;
Why?
by Deno
Thu Nov 03, 2005 8:36 am
Forum: Volume 100 (10000-10099)
Topic: 10032 - Tug of War
Replies: 91
Views: 31828

Thanks for your suggestion...
this time I am getting a prenstation error...

Code: Select all

deleted
by Deno
Wed Nov 02, 2005 5:27 am
Forum: Volume 100 (10000-10099)
Topic: 10032 - Tug of War
Replies: 91
Views: 31828

10032 Tug of War TLE

I am getting TLE even though I use DP. My run time is (number of people * number of people/2 * total weight/2) I use a boolean array "array[3][100]=true" means it is possible to have 3 people with total weight=100. Does it sound right? How do people approach this problem? Thank you (should I attach ...
by Deno
Sun Oct 30, 2005 6:52 am
Forum: Volume 109 (10900-10999)
Topic: 10954 - Add All
Replies: 80
Views: 27437

I used a priority queue (implemented by heap) and the program runs 0.2s
by Deno
Sun Oct 30, 2005 3:13 am
Forum: Volume 109 (10900-10999)
Topic: 10954 - Add All
Replies: 80
Views: 27437

OH........why was I that stupid...>.<||

Thank you sooooo much~~
I got AC now!! :)
by Deno
Sun Oct 30, 2005 2:41 am
Forum: Volume 109 (10900-10999)
Topic: 10954 - Add All
Replies: 80
Views: 27437

My program outputs 29 for that test case.

2+2=4
4+2=6
6+2=8
8+3=11

4+6+8+11=29
by Deno
Sun Oct 30, 2005 12:55 am
Forum: Volume 109 (10900-10999)
Topic: 10954 - Add All
Replies: 80
Views: 27437

10954 - Add All

I absolutely no idea why I am getting a WA. I got WA even after changing uint to double, sorting the numbers... #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { typedef unsigned int uint; int N; while(cin>>N && N!=0) { vector<uint> table(N); for (N--;N!=-1...

Go to advanced search