2024/08/26 課程重點(品叡)

呂晉豪

[課堂重點]
複習上次上課內容
考XXX XXX XXX XXX XXX XXX XXX
CSES - Edit Distance
CSES - Rectangle Cutting
CSES - Money Sums
CSES - Removal Game

[作業檢討]
501-510
[今日作業]
再次練習601-610，上傳到KitaJudge並獲得AC

[下次考試]
101-710數題

陳品叡

1. #include<bits/stdc++.h>
   
2. #define f2(i, m) for(long long i=0; i<m; i++)
   
3. #define f3(i, n, m) for(long long i=n; i<m; i++)
   
4. #define ll long long
   
5. #define pb push_back
   
6. #define pob pop_back
   
7. #define len length()
   
8. #define elif else if
   
9. #define mod 1000000007
   
10. #define debug
    
11. /*
    
12. #ifdef debug
    
13. #endif
    
14. #ifndef debug
    
15. #endif
    
16. */
    
17. using namespace std;
    
18. 
    
19. int main()
    
20. {
    
21.     ios_base::sync_with_stdio(0);
    
22.     cin.tie(0);
    
23.     string a, b;
    
24.     cin >> a >> b;
    
25.     vector <vector <int>> dp(a.len+1, vector <int> (b.len+1));
    
26.     dp[0][0] = 0;
    
27.     dp[0][1] = 1;
    
28.     dp[1][0] = 1;
    
29.     f2(i, a.len)
    
30.     {
    
31.         f2(j, b.len)
    
32.         {
    
33.             if(a[i]==b[j])
    
34.                 dp[i][j]=dp[i-1][j-1]+1;
    
35.             else
    
36.             {
    
37.                 int x=dp[i-1][j-1],
    
38.                     y=dp[i-1][j],
    
39.                     z=dp[i][j-1];
    
40.                 dp[i+1][j+1] = min(x, min(y, z));
    
41.             }
    
42.         }
    
43.     }
    
44.     cout << dp[a.len][b.len];
    
45.     return 0;
    
46. }

複製代碼

陳品叡

1. #include<bits/stdc++.h>
   
2. #define f2(i, m) for(long long i=0; i<m; i++)
   
3. #define f3(i, n, m) for(long long i=n; i<m; i++)
   
4. #define ll long long
   
5. #define pb push_back
   
6. #define pob pop_back
   
7. #define len length()
   
8. #define elif else if
   
9. #define mod 1000000007
   
10. #define debug
    
11. /*
    
12. #ifdef debug
    
13. #endif
    
14. #ifndef debug
    
15. #endif
    
16. */
    
17. using namespace std;
    
18. 
    
19. int main()
    
20. {
    
21.     ios_base::sync_with_stdio(0);
    
22.     cin.tie(0);
    
23.     int a, b, cnt=0;
    
24.     cin >> a >> b;
    
25.     while(a!=b)
    
26.     {
    
27.         if(a<b)    swap(a, b);
    
28.         a = a-b;
    
29.         cnt++;
    
30.     }
    
31.     cout << cnt;
    
32.     return 0;
    
33. }

複製代碼

陳品叡

一大堆有bug的code