Board logo

標題: 2024/11/23 上課重點 [打印本頁]

作者: 李知易    時間: 2024-11-23 00:31     標題: 2024/11/23 上課重點

本帖最後由 李知易 於 2024-11-23 12:19 編輯

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

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

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

[作業]


[檢討作業與討論]
Zerojudge 題目:
d280. 骰子問題
f640. 函數運算式求值

Kitajudge 題目:
a041.奇怪的老闆
課堂錄影

[attach]20233[/attach]
作者: 洪承廷    時間: 2024-11-23 10:14

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long dp[21][121]={0};
  4. int f(int a,int b)
  5. {
  6.         if(b>a*6 || b<a)
  7.             return 0;
  8.         if(a==1)
  9.             return 1;
  10.         if(dp[a][b])
  11.             return dp[a][b];
  12.         return dp[a][b]=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);
  13. }
  14. int main()
  15. {
  16.     cin.tie(0);
  17.     cin.sync_with_stdio(0);
  18.     int c;
  19.     cin>>c;
  20.     for(int i=0;i<c;i++)
  21.     {
  22.         int a,b;
  23.         cin>>a>>b;
  24.         cout<<f(a,b)<<endl;
  25.     }
  26.     return 0;
  27. }
複製代碼

作者: 洪承廷    時間: 2024-11-23 10:15

  1. #include<bits/stdc++.h>
  2. using namespace std;

  3. int main()
  4. {
  5.     int a;
  6.     cin>>a;
  7.     for(int k=0;k<a;k++)
  8.     {
  9.         int n,m;
  10.         cin>>n>>m;
  11.         long long int DP[m+1]={0,1,1,1,1,1,1},MOD=1e16;
  12.         for(int i=1;i<n;i++)
  13.         {
  14.             for(int j=m;j>0;j--)
  15.             {
  16.                 DP[j]=(DP[max(j-1,0)]+DP[max(j-2,0)]+DP[max(j-3,0)]+DP[max(j-4,0)]+DP[max(j-5,0)]+DP[max(j-6,0)])%MOD;
  17.             }
  18.         }
  19.         cout<<DP[m]<<endl;
  20.     }
  21.     return 0;
  22. }
複製代碼





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