Search found 23 matches

by srrajesh
Sun Oct 26, 2008 11:07 am
Forum: Volume 115 (11500-11599)
Topic: 11545 - Avoiding Jungle in the Dark
Replies: 13
Views: 4567

Re: 11545 Avoiding Jungle in the Dark

I didn't look into your code thoroughly, but check to see if you are handling "sleeping inside danger zone" properly. Yeah, you are right, I don't rest inside "danger zone" at all, though it is permitted to rest there during the day! thanks! Anyway, even after including that, my code gives WA! #inc...
by srrajesh
Sat Oct 25, 2008 7:38 pm
Forum: Volume 115 (11500-11599)
Topic: 11545 - Avoiding Jungle in the Dark
Replies: 13
Views: 4567

Re: 11545 Avoiding Jungle in the Dark

Your understanding of left of S to left of D is correct. That description was there to remove ambiguity of border regions between jungle and plain lands. It was implied that, you are strictly located on one land and one hour later, you will be located in the next, having no concern about the interm...
by srrajesh
Sat Oct 25, 2008 6:56 pm
Forum: Volume 115 (11500-11599)
Topic: 11545 - Avoiding Jungle in the Dark
Replies: 13
Views: 4567

11545 - Avoiding Jungle in the Dark

I don't why my code gives WA! IMHO, I think that having S and D in the question really complicates the understanding of the problem. I still don't understand what is the nature of S and D. Are they plains? If they are plains, is the question about moving from left of S to left of D, or right of S to...
by srrajesh
Sun Sep 14, 2008 9:10 am
Forum: Volume 114 (11400-11499)
Topic: 11481 - Arrange the Numbers
Replies: 10
Views: 4577

Re: 11481 - Arrange the Numbers

Robert Gerbicz wrote:Use inclusion-exclusion principle.
Can you explain a little more?
Inclusion and exclusion on what?
by srrajesh
Thu Feb 28, 2008 8:07 pm
Forum: Volume 114 (11400-11499)
Topic: 11404 - Palindromic Subsequence
Replies: 25
Views: 13850

Thanks a lot, for a good explanation.
by srrajesh
Thu Feb 28, 2008 8:05 pm
Forum: Volume 114 (11400-11499)
Topic: 11404 - Palindromic Subsequence
Replies: 25
Views: 13850

This problem could also be solved by modified Hunt-Szymanski algorithm, an algorithm for LCS. In this case, you could get the lexicographically smallest palindrome by calculating the lexicographically smallest LCS. If the algorithm you claimed is not based on the fact that all LCS must be palindrom...
by srrajesh
Tue Feb 26, 2008 10:49 am
Forum: Volume 114 (11400-11499)
Topic: 11404 - Palindromic Subsequence
Replies: 25
Views: 13850

Re: 11404 Palindromic Subsequence

But in this problem you have to print the lexicographically smallest palindrom, which is the longest, and you can do that in O(|size of alphabet|*n) time. (So the total time is O(n^2)) Can you explain how you print lexicographically least palindrome with O(|size of alphabet|*n) time? I thought hard...
by srrajesh
Sun Jan 06, 2008 1:14 pm
Forum: Algorithms
Topic: SPOJ MATRIX
Replies: 0
Views: 1359

SPOJ MATRIX

I am trying to solve this problem at SPOJ https://www.spoj.pl/problems/MATRIX/ My naive code which is O(n^4) searches exhaustively through all the submatrices and therefore gives TLE. I think, there must be some O(n^3) algorithm (as the one for maximal submatrix) to solve the problem. But I am not a...
by srrajesh
Sun Jan 06, 2008 12:57 pm
Forum: Volume 113 (11300-11399)
Topic: 11377 - Airport Setup
Replies: 24
Views: 11838

*Always* remember to test your code on sample I/O, especially before posting it here. It prints extra newlines. I got AC now Thanks a million! I added some debugging statements, and then I deleted them, but I forgot to remove the newline I had given as a part of that. I should have tested by redire...
by srrajesh
Sun Jan 06, 2008 12:05 pm
Forum: Volume 113 (11300-11399)
Topic: 11377 - Airport Setup
Replies: 24
Views: 11838

Here's one correct approach: let cost of directed edge a->b be 1 if b doesn't have an airport, and 0 otherwise; each undirected edge (a, b) corresponds to two symmetric directed edges: a->b and b->a. Then the answer is length of shortest path between x and y, plus 1 if x doesn't have an airport. I ...
by srrajesh
Sun Jan 06, 2008 10:49 am
Forum: Volume 113 (11300-11399)
Topic: 11377 - Airport Setup
Replies: 24
Views: 11838

I first implemented BFS, but that gave WA, even after considering x == y case. So I implemented Djkstra noting that if x and y don't have an airport then the cost of path between them will be more than, if any one of them have airport which in turn will be more when, both have airport in it. Is this...
by srrajesh
Sun Dec 30, 2007 7:58 pm
Forum: Volume 113 (11300-11399)
Topic: 11375 - Matches
Replies: 18
Views: 6909

Leonid wrote:The sample of my output

Code: Select all

0
1
2
4
.......
If u are using C style char array to store the number, make sure it is terminated by '\0'
I remeber doing such silly mistake in some other problem, which prevented me from getting AC

Better post the code, so that we could try to spot the bug.
by srrajesh
Tue Dec 04, 2007 9:43 pm
Forum: Volume 100 (10000-10099)
Topic: 10061 - How many zero's and how many digits ?
Replies: 43
Views: 21330

dear Antonio Ocampo, For number of digits, i did the following: for(sum=0.0,i=1;i<=n;++i) // change in indexing sum+=(log10(i)/log10(b)); // change // cout<<ceros(n,b)<<" "<<int(floor(sum/log10(b)))+1<<"\n"; cout<<ceros(n, b)<<" "; if (sum - floor(sum) < 1e-14) sum ++; else sum = floor(sum + 1); pr...
by srrajesh
Sun Nov 25, 2007 2:16 pm
Forum: Volume 113 (11300-11399)
Topic: 11353 - A Different Kind of Sorting
Replies: 17
Views: 7542

helloneo wrote:Well.. you have a minor mistake..
Thank you very much. Indeed, it was a minor mistake! :)
I should have read the problem statement properly.
Anyway, I got AC now.
by srrajesh
Sat Nov 24, 2007 9:37 pm
Forum: Volume 113 (11300-11399)
Topic: 11353 - A Different Kind of Sorting
Replies: 17
Views: 7542

haha, I find that, when I put, char arr[MAX]; int s[MAX]; globally, then there is no run time error! Really strange. But I get WA! I think there must be some problem with the logic I use. Can anyone tell me, what is the output for the following inputs? 2000000 1999999 And I want to know for input ca...

Go to advanced search