UVa OJ Board

tanaeem

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...

tanaeem

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

tanaeem

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

tanaeem

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...

tanaeem

I have got AC in 1.960 sec.
My algorithm is order of no. of 3 (most obvious one)

tanaeem

Thanx for help, I have got AC.
There was problem in my initialization of memo.
And I have solved this using 16X16X5 memo.

tanaeem

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

tanaeem

I am getting WA, can someone verify following outputs
Input

Code: Select all

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

output

Code: Select all

tanaeem

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

tanaeem

Got AC.
But someone explain why all 0 should give result 1

tanaeem

Can someone help with some tricky test cases.
I find my soln gives same result as brutforce in small cases.

tanaeem

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 :

tanaeem

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

tanaeem

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)

tanaeem

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

UVa OJ Board

Search found 26 matches

Re: 11868 - Game of Blocks

Re: 11087 - Divisibility Testing

I am having same problem

Gettting Wa, can someone provide some data

Getting WA

Getting WA

I need help on finding res of infinite resistor network

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