Board logo

標題: 2024/08/26 課程重點(品叡) [打印本頁]
作者: 呂晉豪    時間: 2024-8-24 18:07     標題: 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數題
作者: 陳品叡    時間: 2024-8-26 15:05

  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;

  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. }
複製代碼
作者: 陳品叡    時間: 2024-8-26 16:32

  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;

  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. }
複製代碼
作者: 陳品叡    時間: 2024-9-2 23:53

一大堆有bug的code



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