Search found 32 matches

by deadangelx
Fri Jan 16, 2009 5:03 am
Forum: Volume 110 (11000-11099)
Topic: 11089 - Fi-binary Number
Replies: 0
Views: 1997

11089 - Fi-binary Number

test cases

Code: Select all

4
1000000000
100000000
10000000
1000000
answer

Code: Select all

1010000100100001010101000001000101000101001
10101001010100001010000010101010000100
1000001010010010100001000000100100
10001010000000000010100000000
by deadangelx
Thu Jan 15, 2009 11:45 pm
Forum: Volume 110 (11000-11099)
Topic: 11086 - Composite Prime
Replies: 33
Views: 17559

Re: 11086 - Composite Prime

test case

Code: Select all

5
999997 999998 999999 1000000 1000001
answer

Code: Select all

2
by deadangelx
Fri Jan 02, 2009 4:30 am
Forum: Volume 110 (11000-11099)
Topic: 11045 - My T-shirt suits me
Replies: 18
Views: 10185

Re: 11045 - My T-shirt suits me

Sample test cases: 2 6 6 L XL XL XS XS XXL XXL M S M L XS 6 6 L XL XL XS XS XXL XXL XL S M L XS I support the algorithm: Reduce method and Match method Reduce method seems Greedy 1.declare a variable called limit = N / 6. 2.count how many ppl suits in each size.(0 is the first one, M - 1 is the last...
by deadangelx
Sun Dec 28, 2008 5:25 pm
Forum: Volume 110 (11000-11099)
Topic: 11064 - Number Theory
Replies: 25
Views: 16020

Re: 11064 - Number Theory

sample input

Code: Select all

1234567890
987654321
40
700
17
43
sample output

Code: Select all

905527555
367951264
17
443
0
0
by deadangelx
Sat Dec 20, 2008 7:42 am
Forum: Volume 102 (10200-10299)
Topic: 10268 - 498-bis
Replies: 51
Views: 17253

Re: 10268 - 498'

test cases

Code: Select all

100000000000000
1
answer

Code: Select all

0
by deadangelx
Sat Nov 01, 2008 9:12 am
Forum: Volume 4 (400-499)
Topic: 429 - Word Transformation
Replies: 82
Views: 16701

Re: 429 - Word Transformation

Sample Input 4 dip lip mad map maple may pad pip pod pop sap sip slice slick spice stick stock * spice stock may pod dip lip mad map mapl maple may pad pip pod pop sap sip slice slick spice stick stock * spice slick may mad map maple maple map map map mapl maple mba mbal mbale mbple * mba mapl map m...
by deadangelx
Tue Mar 11, 2008 1:28 pm
Forum: Volume 5 (500-599)
Topic: 530 - Binomial Showdown
Replies: 137
Views: 33035

my method test case 110 6 1.answer equals 110 * 109 * 108 * 107 * 106 * 105 ------------------------------------------- 6 * 5 * 4 * 3 * 2 * 1 you can use 2 matrix or vector to produce them 2.run O(n2) loop to "reduce a fraction" (calculate gcd) 3.the final answer is multiple numerator.
by deadangelx
Mon Mar 03, 2008 12:29 pm
Forum: Volume 4 (400-499)
Topic: 414 - Machined Surfaces
Replies: 49
Views: 8823

this input and output may help you to understand this problem easily

input

Code: Select all

3
XXX  XXXXXXXXXXXXXXXXXXXX
XXXXX  XXXXXXXXXXXXXXXXXX
XXXXXXX  XXXXXXXXXXXXXXXX
3
XXX  XXXXXXXXXXXXXXXXXXXX
XXXXX   XXXXXXXXXXXXXXXXX
XXXXXXX  XXXXXXXXXXXXXXXX
0
output

Code: Select all

0
1
by deadangelx
Mon Mar 03, 2008 11:14 am
Forum: Volume 3 (300-399)
Topic: 392 - Polynomial Showdown
Replies: 93
Views: 17670

some input and output may help input 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 2 -1 1 0 0 0 0 0 1 2 -1 -1 0 0 0 0 0 1 2 -1 2 0 0 0 0 0 1 2 -1 -2 0 0 0 0 0 1 2 -1 -2 0 0 0 0 0 2 2 -1 -2 0 0 0 0 0 2 2 -2 -2 0 0 0 0 0 2 2 2 -2 0 0 0 0 0 -2...
by deadangelx
Thu Feb 21, 2008 1:00 am
Forum: Volume 102 (10200-10299)
Topic: 10213 - How Many Pieces of Land ?
Replies: 54
Views: 22444

Oh, sorry for that stupid remark of mine. I see now, 10 is just the number of test cases to follow. By the way I also have a BigInt custom class but currently it does support division. And so I can not use it. I mean that as the formula is : F(N) = ( N * (N-1) * (N*N-5*N+18) / 24 ) + 1 we should be...
by deadangelx
Thu Feb 14, 2008 8:32 am
Forum: Volume 101 (10100-10199)
Topic: 10138 - CDVII
Replies: 18
Views: 7898

I doubt this test case 1 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 A 01:01:23:10 enter 20 -----(1) A 01:01:23:11 exit 10 ------(2) A 01:02:00:00 exit 20 -------(3) A 01:02:00:00 enter 30 --------(4) A 01:02:01:00 exit 10 -------(5) in this case, the answer pairs should ...
by deadangelx
Wed Feb 13, 2008 3:58 am
Forum: Volume 100 (10000-10099)
Topic: 10026 - Shoemaker's Problem
Replies: 82
Views: 34032

I think this is a sorting problem. It must not use Greedy to solve it. Look..... Day Cost Index Ratio(Cost/Day) 3 4 1 1.333333 1 1000 2 1000 5 5 4 1 2 2 3 1 First, sort Ratio(big to small) Second, if some raito are the same, sort Index(small to big) then It will be Day Cost Index Ratio(Cost/Day) 1 1...
by deadangelx
Thu Feb 07, 2008 8:07 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 44834

Re: Correct outputs...

thx for ur test cases But, di u see the "cout<<" in my code cout<<elist[0]<<" "<<elist[1]<<" "<<elist[2]<<" "<<elist[3]<<endl; I just let everyone to see clear so I've never removed it. If u try to remove this code and send it to jduge now, it will be AC. I just sent again today. The correct outputs...
by deadangelx
Thu Jan 31, 2008 2:55 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 44834

coincidence or not?!

10137 I got AC and Look at this code!! the important thing I dont know why is about elist vector. I produced 4 possible values and sort them. The correct answer is always in the 2nd position. So, I got AC. Could anyone tell me that this is a coincidence or not, thx. /*****************************/ /...
by deadangelx
Mon May 14, 2007 5:24 pm
Forum: Off topic (General chit-chat)
Topic: How is status judge page now??
Replies: 1
Views: 18661

How is status judge page now??

It's seem to not work?!
What's happen??

Go to advanced search