Board logo

標題: 2024/11/09 上課重點 [打印本頁]
作者: 李知易    時間: 2024-11-7 17:07     標題: 2024/11/09 上課重點

本帖最後由 李知易 於 2024-11-9 13:17 編輯

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

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

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

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

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

錄影
作者: 李知易    時間: 2024-11-9 12:15

本帖最後由 李知易 於 2024-11-23 10:35 編輯
  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);

  14. }
  15. int main()
  16. {
  17.     int n, m;
  18.     cin >> n >> m;
  19.     cout<<f(n, m);
  20.     return 0;

  22. }
複製代碼
作者: 洪承廷    時間: 2024-11-16 10:37

#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;
}
作者: 張駿霖    時間: 2024-11-23 11:06

  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);

  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;

  27. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2