Search found 20 matches

by valkov
Wed May 11, 2011 2:58 pm
Forum: Volume 100 (10000-10099)
Topic: 10013 - Super long sums
Replies: 212
Views: 38553

Re: 10013 - Super Long Sums

Just got AC for this one.
I used 3 arrays one for the first number, one for the second and one for the result. Each one of them had 1000003 elements.
Using simple addition algorithm with I/O using scanf/printf(C++ code) I got AC in under 1 sec. So don't bother if you are not speed junkie :)
by valkov
Sun May 08, 2011 7:02 pm
Forum: Volume 107 (10700-10799)
Topic: 10790 - How Many Points of Intersection?
Replies: 28
Views: 16265

Re: 10790 - How Many Points of Intersection?

Just got AC on this one. The problem boils down to bijection of a choose 2 and b choose 2. Which simplifies as stated by mf to (a(a - 1)) / 2 * (b(b - 1)) / 2 or even simpler (a*b*(a-1)*(b-1)) / 4 Be careful to use proper data types so input cases such as 20000 20000 provide the proper results :)
by valkov
Sun May 08, 2011 6:30 pm
Forum: Volume 3 (300-399)
Topic: 344 - Roman Digititis
Replies: 15
Views: 4348

Re: 344 Problem

Just got AC on this one :) Here is a neat way to convert decimal to roman numbers: const string romanOneToNine[] = {"", "A", "AA", "AAA", "AB", "B", "BA", "BAA", "BAAA", "AC"}; const string romanDigits[] = {"IVX", "XLC", "CDM", "M" }; string GetRomanDigit(unsigned num, unsigned power) { string resul...
by valkov
Sun May 08, 2011 1:23 pm
Forum: Volume 107 (10700-10799)
Topic: 10776 - Determine The Combination
Replies: 19
Views: 9910

Re: 10776 - Determine The combination

Just got AC on this one.
Simple way to do it is:

Code: Select all

1.Sort the input string
2.After generating the current combination the next one should start with a different character
by valkov
Tue May 03, 2011 7:27 am
Forum: Volume 100 (10000-10099)
Topic: 10020 - Minimal coverage
Replies: 57
Views: 20316

Re: 10020 - Minimal Coverage

Just got AC on this problem :) In this problem long is enough as you read the coordinates ( so no doubles or anything like that ... ). The greedy approach to solving this problem is really easy. 0. Some preconditions If segment.end < 0 -> skip if segment.start > M -> skip If segment.start <= 0 && se...
by valkov
Sun May 01, 2011 7:02 pm
Forum: Volume 101 (10100-10199)
Topic: 10194 - Football (aka Soccer)
Replies: 119
Views: 36193

Re: 10194 - Football (aka Soccer)

Just got AC on this problem.
For the C++ users:
The following should be the last line of your boolean comparator

Code: Select all

return strcasecmp(team1Name, team2Name) < 0;
strcasecmp is somehow not well documented function but the judge accepted my solution along with it
by valkov
Fri Apr 29, 2011 10:00 am
Forum: Volume 5 (500-599)
Topic: 507 - Jill Rides Again
Replies: 92
Views: 29583

Re: 507 - Jill rides again

Hi all, just got AC on this problem. For those of you who are wondering about solution to this problem, search for the Kadane's Algorithm which solves this problem in O(n) time. Some modifications are needed since the problem have some specific constraints about route length and order. These all can...
by valkov
Sat Jan 22, 2011 11:24 pm
Forum: Volume 1 (100-199)
Topic: 111 - History Grading
Replies: 135
Views: 21643

Re: 111 Why WA??

Just got AC. So for those of you who are having trouble reading the input and do not care particularly about the speed of it: cin >> n; unsigned t; for(unsigned i = 0; i < n; i++) { cin >> t; a[t] = i; } while(true) { for(unsigned i = 0; i < n; i++) { if(!(cin >> t)) { return 0; } b[t] = i; } cout <...
by valkov
Mon Dec 20, 2010 6:43 pm
Forum: Volume 5 (500-599)
Topic: 541 - Error Correction
Replies: 27
Views: 11629

Re: 541-error correction --help is wanted

A little tip:
It is enough to use matrix of bools (in C++ at least), since you have only bits :)
I was wondering is there any other way to solve this problem aside of the brute force approach i.e. how can one find if parity rule is not met?
by valkov
Sat Sep 11, 2010 8:19 pm
Forum: Volume 103 (10300-10399)
Topic: 10370 - Above Average
Replies: 62
Views: 18508

Re: 10370 - Above Average

Just got AC on this problem :) Some tips for those of you who want quick and dirty solution: 1. Use float or double ( I used double ) for calculating the average score and the percentage 2. In order to output the percentage use something like this: cout << fixed << setprecision(3) << percentage << "...
by valkov
Sat Sep 11, 2010 1:05 pm
Forum: Volume 5 (500-599)
Topic: 591 - Box of Bricks
Replies: 80
Views: 10835

Re: 591

faiem wrote:why u r sorting???
it is possible without sorting...and very fast...
Yes. You are right, no sorting is needed :)
by valkov
Fri Sep 10, 2010 10:28 pm
Forum: Volume 100 (10000-10099)
Topic: 10008 - What's Cryptanalysis?
Replies: 55
Views: 16999

Re: 10008 - What's Cryptanalysis?

Just got AC on this problem. Some tips: 1. Use something like: char c; while( (c = getchar()) != EOF) if(isalpha(c)) // handle char for handling your input. You don't care about individual lines! 2. I think that my implementation is too complex for such problem but is only 45 lines of C++. So consid...
by valkov
Mon Sep 06, 2010 2:33 pm
Forum: Volume 5 (500-599)
Topic: 591 - Box of Bricks
Replies: 80
Views: 10835

Re: 591

Hi! Just got AC :) Some tips: 1. Find the average height: total sum / number of towers 2. Sort the towers in asc order (for C++ guys, use <algorithm> sort() with vector or array if you want to get it done quickly) 3. For each tower with height > average: moves += tower height - average 4. Print the ...
by valkov
Sun Aug 15, 2010 2:20 pm
Forum: Volume 100 (10000-10099)
Topic: 10099 - The Tourist Guide
Replies: 91
Views: 28183

Re: 10099 - The Tourist Guide

Just got AC on this problem. Here are some thoughts: 1. After each scenario you should output one empty line! 2. It might be a good idea if you check startPoint == endPoint :) 3. If you don't care much about the speed use Floyd's All-pairs shortest path algorithm and use long for all your variables ...
by valkov
Sat Aug 14, 2010 8:57 pm
Forum: Volume 100 (10000-10099)
Topic: 10004 - Bicoloring
Replies: 93
Views: 28830

Re: 10004 - Bicoloring

Just got AC on this problem. Some tips: 1. Don't assume that there will be node 0, so don't start your BFS at node 0, use other trick :) 2. Color the starting node ( passed to your BFS func ) with color 1 and enqueue it for each adjacent node if not visited already mark visited color it with the opp...

Go to advanced search