2024/11/09 上課重點

李知易

(上)教室連結-知易老師
(下)教室連結-知易老師
1. 請先回復本主題完成簽到 (格式：YYYY/MM/DD 簽到)。
2. 點選上方「會議連結」以 google 帳號登入，留意需允許視窗對「視訊鏡頭」與「麥克風」之存取權限。
3. 遠距教學高度仰賴學生本身的自律性，請如同實體課程專心上課，遵守上課秩序。

教學輔助工具 - AnyDesk (選用)

在課堂進行時，若需要老師直接操作學生端之電腦以給予協助，可透過遠端桌面軟體 AnyDesk 達成。

[作業]
Zerojudge 基礎題目：
a005
a053

[檢討作業與討論]
Kitajudge：
a050
a051

錄影

李知易

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. long long DP[11][61] = {0};
   
4. int f(int n, int m)
   
5. {
   
6.     if(n > m || n  * 6 < m )
   
7.         return 0;
   
8.     if(n == 1)
   
9.         return 1;
   
10.     if(DP[n][m])
    
11.         return DP[n][m];
    
12.     return DP[n][m] = f(n-1, m-6) + f(n-1, m-5) + f(n-1, m-4) + f(n-1, m-3) + f(n-1, m-2) + f(n - 1, m - 1);
    
13. 
    
14. }
    
15. int main()
    
16. {
    
17.     int n, m;
    
18.     cin >> n >> m;
    
19.     cout<<f(n, m);
    
20.     return 0;
    
21. 
    
22. }

複製代碼

洪承廷

#include<bits/stdc++.h>
using namespace std;
int f(int a,int b)
{
        if(a==1 and (b>=1 and b<=6))
            return 1;
        else if(b>a*6 || b<a)
            return 0;
        else
            return f(a-1,b-6)+f(a-1,b-5)+f(a-1,b-4)+f(a-1,b-3)+f(a-1,b-2)+f(a-1,b-1);
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<f(a,b);
    return 0;
}

張駿霖

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. long long DP[21][121] = {0};
   
4. long long f(int n, int m)
   
5. {
   
6.     if(n > m || n  * 6 < m )
   
7.         return 0;
   
8.     if(n == 1)
   
9.         return 1;
   
10.     if(DP[n][m])
    
11.         return DP[n][m];
    
12.     return DP[n][m] = f(n-1, m-6) + f(n-1, m-5) + f(n-1, m-4) + f(n-1, m-3) + f(n-1, m-2) + f(n - 1, m - 1);
    
13. 
    
14. }
    
15. int main()
    
16. {
    
17.     int k;
    
18.     cin>>k;
    
19.     for(int i=0; i<k; i++)
    
20.     {
    
21.     int n, m;
    
22.     cin >> n >> m;
    
23.     cout<<f(n, m)<<endl;
    
24.     }
    
25.     return 0;
    
26. 
    
27. }

複製代碼