Algorithm

SPFA + DPThe Ghost Blows Light

February 24, 2013 Dynamic Programming No comments

The Ghost Blows Light
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1017 Accepted Subm[……]

Read more

DP : Hometask

February 24, 2013 Dynamic Programming No comments

Hometask
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Sergey attends lesso[……]

Read more

DP:magic number

February 24, 2013 Dynamic Programming No comments

Magic Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 866 Accepted Submission(s):[……]

Read more

DPMost Powerful

February 24, 2013 Dynamic Programming No comments

Most PowerfulTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
SubmitStatus

Description

Recently, researchers on Mars ha[……]

Read more

DPMax Sum of Max-K-sub-sequence

February 24, 2013 Dynamic Programming No comments

Max Sum of Max-K-sub-sequenceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
hdu3415

Description
Given a circle sequen[……]

Read more

DP:Travelling

February 24, 2013 Dynamic Programming No comments

B – Travelling
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatus

Description
After coding so many days,Mr[……]

Read more

DP:Sliding Window

February 24, 2013 Dynamic Programming No comments

note: This article comes from the Internet. Please contact me via lethic@163.com if there is any infringement.
lethic@163.com.

E – Sliding Window[……]

Read more

DP: Bone Collector

February 24, 2013 Dynamic Programming No comments

Bone CollectorTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticeHDU 2602

Description
Many years ago[……]

Read more

DP: Chores

February 24, 2013 Dynamic Programming No comments

ChoresTime Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticePOJ 1949

Description
Farmer John’s family pi[……]

Read more

DP:

February 24, 2013 Dynamic Programming No comments

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticePOJ 1088

Description
Michael Michael

1 2 3[……]

Read more

DP:How To Type

February 24, 2013 Dynamic Programming No comments

How to TypeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticeHDU 2577

Description
Pirates have finis[……]

Read more

DP : Travel

February 24, 2013 Dynamic Programming No comments

TravelTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticePOJ 3230

Description

One traveler travels[……]

Read more

DP

February 24, 2013 Dynamic Programming No comments

note: This article comes from the Internet. Please contact me via lethic@163.com if there is any infringement.
lethic@163.com.

Time Limit[……]

Read more

DP

February 24, 2013 Dynamic Programming No comments

F –
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatus

Description
,xhd.200679,xhd273,10.n,xhd,n2000,,xhd2[……]

Read more

DP:The Triangle

February 24, 2013 Dynamic Programming No comments

The Triangle
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 29626 Accepted: 17473

Description

7
3 8
8 1 0
2 7[……]

Read more

DPLCS

February 24, 2013 Dynamic Programming No comments

Common Subsequence
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 29658 Accepted: 11496

Description
A subsequence of a given[……]

Read more

DP: Post Office

February 24, 2013 Dynamic Programming No comments

Post Office
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 12560 Accepted: 6765

Description
There is a straight highway with[……]

Read more

DPPalindrome

February 22, 2013 Dynamic Programming No comments

Palindrome
Time Limit: 3000MS Memory Limit: 65536K
Total Submissions: 42770 Accepted: 14582
Description
A palindrome is a symmetrical string,[……]

Read more

DPDivide Chocolate

February 21, 2013 Dynamic Programming No comments

Divide Chocolate

Time Limit: 2000/1000 MS (Java/Others)

Manacher

February 20, 2013 String No comments

Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticeHDU 3068
Description
a,b,c…y,zS,S.
,aba, abba

In[……]

Read more