8月22日小練

**：8月21日小練

a   find the shortest common superstring

hdu 1841

b   免費餡餅

hdu 1176    dp

思路：從時間後往前推，dp[i][j]表示在i,j地能接到的最多的餡餅數。

**：      46ms

1 #include 2 #include 3 #include 

4using
namespace
std;
5int dp[100005][12];6
int max(int a,int b,intc)7
10int
main()
1123
for(i=maxx-1;i>=0;i--)   //
從後往前推
2429         printf("
%d\n
",dp[0][5]);//
dp[0][5]是起點狀態30}
31return0;
32 }

hdu 1196    水題，不解釋

**： 0ms

1 #include 2 #include 3

using
namespace
std;
4int
main()511
return0;
12 }

hdu 1269

e   optimal parking

hdu 1673   水題，不解釋

**：   0ms

1 #include 2 #include 3 #include 

4 #include 5
using
namespace
std;
6int a[22];7
intmain()821
return0;
22 }

8月19日小練

csust訓練 a 小q系列故事 絲的逆襲 hdu 4500 一道以前就做過的題，而且當時也做出來了，就是找到乙個得分最高的位置，女為正數，男為負數，與鄰居性別不同則加上絕對值，否則相減。15ms 1 include2 include3 include 4using namespace std 5i...

8月15日小練

csust練習5 a n hdu 1042 n的階乘，大數相乘，這裡的n 10000，故可以用陣列不用字串。1546ms 1 include 2 include 3 using namespace std 4int a 40000 5 intmain 615 a 0 1 0 記錄陣列的長度 16 a...

8月6日小練

csust小練習1 以後每天21 30 23 30都有小練 a max sum hdu 1003 大意是 給出n個數，找出最大的和，輸出起點和終點的編號 本來是暴力做，不出所料的超時了orz.15ms 1 include2 include3 using namespace std 4int main...