返回列表 發帖

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

本帖最後由 呂晉豪 於 2024-8-26 15:05 編輯

[課堂重點]
複習上次上課內容
考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. int main()
  19. {
  20.     ios_base::sync_with_stdio(0);
  21.     cin.tie(0);
  22.     string a, b;
  23.     cin >> a >> b;
  24.     vector <vector <int>> dp(a.len+1, vector <int> (b.len+1));
  25.     dp[0][0] = 0;
  26.     dp[0][1] = 1;
  27.     dp[1][0] = 1;
  28.     f2(i, a.len)
  29.     {
  30.         f2(j, b.len)
  31.         {
  32.             if(a[i]==b[j])
  33.                 dp[i][j]=dp[i-1][j-1]+1;
  34.             else
  35.             {
  36.                 int x=dp[i-1][j-1],
  37.                     y=dp[i-1][j],
  38.                     z=dp[i][j-1];
  39.                 dp[i+1][j+1] = min(x, min(y, z));
  40.             }
  41.         }
  42.     }
  43.     cout << dp[a.len][b.len];
  44.     return 0;
  45. }
複製代碼

TOP

  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. int main()
  19. {
  20.     ios_base::sync_with_stdio(0);
  21.     cin.tie(0);
  22.     int a, b, cnt=0;
  23.     cin >> a >> b;
  24.     while(a!=b)
  25.     {
  26.         if(a<b)    swap(a, b);
  27.         a = a-b;
  28.         cnt++;
  29.     }
  30.     cout << cnt;
  31.     return 0;
  32. }
複製代碼

TOP

TOP

返回列表