## Search found 187 matches

Sun Oct 17, 2004 10:40 am
Forum: Algorithms
Topic: calculate n choose k
Replies: 5
Views: 1883
a little hint : prime factorization
Sun Aug 29, 2004 4:14 pm
Forum: Volume 106 (10600-10699)
Topic: 10698 - Football Sort
Replies: 23
Views: 7797
not case sensitive, so : TC < Td < TE
anyway it's quite annoying since i cant get AC in the contest
Tue Jun 01, 2004 5:09 pm
Forum: Volume 106 (10600-10699)
Replies: 12
Views: 7677
input :

Code: Select all

5 3 21
2 5
1 4
3 4
output should be:

Code: Select all

23.0
1 2 1 2 1
hope it helps.
Tue May 18, 2004 5:13 pm
Forum: Volume 7 (700-799)
Topic: 726 - Decode
Replies: 36
Views: 9979
what for? your assignment? isn't that a bad idea since you cheat yourself?
Mon May 10, 2004 11:56 am
Forum: Volume 106 (10600-10699)
Topic: 10647 - Optimal House Placement
Replies: 3
Views: 2394

### 10647 - Optimal House Placement

can you give me how to solve this problem? at first sight i think it can be solve by binary search, but since there could be possible maximum value, i'm going mad now.

-titid-
Sat May 08, 2004 2:41 pm
Forum: Volume 7 (700-799)
Topic: 714 - Copying Books
Replies: 29
Views: 19691
i can see the way that this problem can be solved by binary trees. looking at the structure, it is DP problem. i think i need more explanation.
thank you very much.

-titid-
Fri May 07, 2004 6:07 pm
Forum: Volume 7 (700-799)
Topic: 714 - Copying Books
Replies: 29
Views: 19691

### 714 - copying books, help

hi, i used something like this but got WA. let memo[left][start] define best arrangements from element start to last element with using left scribes, all element in memo initialize to -1; long long rec(int left, int start) if(memo[left][start]!!=-1) return memo[left][start]; if(left==1) { count sum ...
Fri Apr 30, 2004 12:13 pm
Forum: Volume 102 (10200-10299)
Topic: 10280 - Old Wine Into New Bottles
Replies: 15
Views: 6527
i'm not sure there exist DP algo which solve this prob in reasonable time. can anyone give another hints?
Sat Apr 24, 2004 11:29 am
Forum: Volume 7 (700-799)
Topic: 736 - Lost in Space
Replies: 4
Views: 2418
i guess the output should be:

(1,1) - E

i remembered when solve this problem. i think the most trickies input is like this: (where i was fail before):

Code: Select all

3
A
BCD
E G
ABE

the result should be :

Code: Select all

ABE
not :

Code: Select all

ABE
(1,1) - S
good luck, hope it helps.

-titid gede-
Sun Mar 21, 2004 10:51 am
Forum: Volume 105 (10500-10599)
Topic: 10537 - The Toll! Revisited
Replies: 27
Views: 10270
did you consider if source = destination?+

-titid besar-
Fri Mar 12, 2004 5:43 pm
Forum: Volume 102 (10200-10299)
Topic: 10280 - Old Wine Into New Bottles
Replies: 15
Views: 6527
isnt it a subset sum problem?

regards,
titid
Fri Mar 12, 2004 4:58 pm
Forum: Volume 4 (400-499)
Topic: 437 - The Tower of Babylon
Replies: 14
Views: 8056
it's a variation of Longest Increasing Subsequence (LIS) problem. try to find it. hope it helps.

regards,
titid
Thu Mar 11, 2004 11:11 am
Forum: Volume 106 (10600-10699)
Topic: 10622 - Perfect P-th Powers
Replies: 47
Views: 24331
-2 ^ 6 = +64 not -64.

regards,
titid
Wed Mar 10, 2004 10:41 am
Forum: Algorithms
Replies: 8
Views: 4265
i use ford fulkerson with DFS for augmenting path (worse than edmond -karp ) and got AC in not more than 0.4 sec. perhaps something wrong with your implementation?

regards,
titid
Mon Mar 08, 2004 5:04 pm
Forum: Volume 101 (10100-10199)
Topic: 10149 - Yahtzee
Replies: 20
Views: 11863

### 10149 Yatzee

any hints to solve this problem?
thanks.
-titid-