2024/11/23 上課重點

李知易

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

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

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

[作業]


[檢討作業與討論]
Zerojudge 題目：
d280. 骰子問題
f640. 函數運算式求值
Kitajudge 題目：
a041.奇怪的老闆
課堂錄影

洪承廷

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

複製代碼

洪承廷

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. }

複製代碼