Search found 26 matches

by tanaeem
Sun Nov 07, 2010 6:12 am
Forum: Volume 118 (11800-11899)
Topic: 11868 - Game of Blocks
Replies: 6
Views: 3689

Re: 11868 - Game of Blocks

My solution is polynomial exponentiation instead of matrix exponentiation. Basic steps are 1. Find a polynomial P(x) of degree 750. 2. Find R(x)=(x^n) mod P(x) 3. Replace x^i by F_i in R(x). The answer is solution. The polynomial P(x) is related to generating function and I am leaving the detail. Th...
by tanaeem
Thu Jun 26, 2008 6:25 am
Forum: Bugs and suggestions
Topic: 11087 - Divisibility Testing
Replies: 18
Views: 6308

Re: 11087 - Divisibility Testing

Now status have changed

Code: Select all

6178283  	11087  	Divisibility Testing  	Submission error  	C++  	0.000  	2008-01-18 04:19:45
6178214 	11087 	Divisibility Testing 	Submission error 	C++ 	0.000 	2008-01-18 03:13:28
Should I resubmit
by tanaeem
Mon Jan 21, 2008 10:14 am
Forum: Bugs and suggestions
Topic: 11087 - Divisibility Testing
Replies: 18
Views: 6308

I am having same problem

I am having same problem. and after two days

Code: Select all

6178283  	Divisibility Testing  	 	C++  	0.000  	2008-01-18 04:19:45
6178214 	Divisibility Testing 		C++ 	0.000 	2008-01-18 03:13:28
by tanaeem
Fri Jan 18, 2008 6:34 pm
Forum: ACM ICPC Archive Board
Topic: The Bells are Ringing(A problem from Dhaka regional 2007)
Replies: 2
Views: 2119

My output is following Scenario 1: 1 3 5 1 3 15 1 5 15 3 5 15 Scenario 2: 1 3 20 1 4 15 1 5 12 1 6 20 1 10 12 1 12 15 1 12 20 1 15 20 2 3 20 2 4 15 2 5 12 2 6 20 2 10 12 2 12 15 2 12 20 2 15 20 3 4 5 3 4 10 3 4 15 3 4 20 3 5 12 3 5 20 3 6 20 3 10 12 3 10 20 3 12 15 3 12 20 3 15 20 4 5 6 4 5 12 4 5 1...
by tanaeem
Tue Jan 15, 2008 5:52 am
Forum: Volume 113 (11300-11399)
Topic: 11392 - Binary*3 Type Multiple
Replies: 14
Views: 4947

I have got AC in 1.960 sec.
My algorithm is order of no. of 3 (most obvious one)
by tanaeem
Tue Jan 15, 2008 5:40 am
Forum: Volume 113 (11300-11399)
Topic: 11394 - Digit Blocks
Replies: 18
Views: 9052

Thanx for help, I have got AC.
There was problem in my initialization of memo.
And I have solved this using 16X16X5 memo.
by tanaeem
Tue Jan 15, 2008 4:52 am
Forum: Volume 113 (11300-11399)
Topic: 11394 - Digit Blocks
Replies: 18
Views: 9052

So is there any tricky case, like empty line in input?

Some more I/O from my WA code

input

Code: Select all

AAAAAAAAAAAAAA
A
AA
AAAAAAAAAAAAAAAA
AAAAA55555FFFFF
AAAAA5555FFFFF55
123456789ABCDEF
123456789ABCDEF5
1123456789ABCDEF
#
output

Code: Select all

14
1
2
16
2435199
6529444
1682843078091
14096761539970
1743530301000
by tanaeem
Tue Jan 15, 2008 4:38 am
Forum: Volume 113 (11300-11399)
Topic: 11394 - Digit Blocks
Replies: 18
Views: 9052

I am getting WA, can someone verify following outputs
Input

Code: Select all

555AAA
55AA
5A
55AAFF
5AF
12345
#
output

Code: Select all

68
18
4
270
15
161
by tanaeem
Mon Jan 14, 2008 1:02 pm
Forum: Volume 113 (11300-11399)
Topic: 11391 - Blobs in the Board
Replies: 10
Views: 4496

RC's wrote:What is the output of this input :

Code: Select all

1
4 4 15
1 1
1 2
1 3
1 4
2 1
2 2 
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
My ac code gives following output

Code: Select all

Case 1: 32090916
by tanaeem
Fri Jan 04, 2008 5:52 am
Forum: Volume 111 (11100-11199)
Topic: 11125 - Arrange Some Marbles
Replies: 20
Views: 13040

Gettting Wa, can someone provide some data

Got AC.
But someone explain why all 0 should give result 1
by tanaeem
Mon Dec 31, 2007 10:09 am
Forum: Volume 111 (11100-11199)
Topic: 11179 - Bit Stream
Replies: 11
Views: 5182

Getting WA

Can someone help with some tricky test cases.
I find my soln gives same result as brutforce in small cases.
by tanaeem
Mon Dec 31, 2007 7:22 am
Forum: Volume 112 (11200-11299)
Topic: 11249 - Game
Replies: 32
Views: 13270

Getting WA

I am not sure what is my problem.
I have even checked my code by doing DP.
Probably have done some very silly mistake.

Code: Select all

removed after AC
edit:I have indeed done silly mistake, forgot to put a blank line after each case. oops:
But it should be PE :
by tanaeem
Sun Dec 23, 2007 7:38 am
Forum: Volume 113 (11300-11399)
Topic: 11355 - Cool Points
Replies: 8
Views: 3597

I have got WA several times.
Can someone please help me with some test case.
Or you might check my code.


Code: Select all

removed after AC
by tanaeem
Thu Sep 13, 2007 9:15 am
Forum: Volume 112 (11200-11299)
Topic: 11274 - Infinite Resistor Network
Replies: 11
Views: 3182

I need help on finding res of infinite resistor network

I have tried to find soln of this and the other problem on resistance but personally I have no idea how to find resistance of infinite resistor nework.

Will you please ecplain how resistance is computed in some base cases.
( I don't even understand the sample inputs)
by tanaeem
Fri Sep 07, 2007 4:20 am
Forum: FAQ
Topic: Is there any way to see some else's stat in new system?
Replies: 4
Views: 6798

Is there any way to see some else's stat in new system?

I was tring to see my freind's stat but aunable to find such option anywhere.
Is there any way to do so.

Go to advanced search