PS/AtCoder25 AtCoder Educational DP Contest M~Q https://atcoder.jp/contests/dp/tasks Tasks - Educational DP Contest AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp M. dp[i][j]를 i번째 학생까지 합이 j가 되게 나눠주는 경우의 수라고 정의합니다. dp[i][j]는 dp[i-1][j-k]들의 합입니다. (k=0 ~ a[i]) 이 식을 navie 하게 계산하면 O(NK^2)입니다. dp[i][j]들의 합을 미리 계산해놓아 k=0~a[i]까지 합을 O(1)에 구할 수 있습니다. 그리고 dp식을 갱신할 때 i와 i.. 2022. 9. 16. AtCoder ABC 254 풀이 https://atcoder.jp/contests/abc254/tasks Tasks - AtCoder Beginner Contest 254 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 숫자를 문자열로 받은 후 s[1]과 s[2]를 출력해주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); string s; cin >> s; cout n; for (int i = 1; i > a[i]; b[i % k].push_b.. 2022. 9. 12. AtCoder ABC 253 풀이 https://atcoder.jp/contests/abc253/tasks Tasks - NOMURA Programming Contest 2022（AtCoder Beginner Contest 253） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 항상 a> b >> c; if (a > c) swap(a, c); if (a w; vectorv; for (int i = 0; i > s; if (s == 'o') { v.pu.. 2022. 9. 12. AtCoder Educational DP Contest F~J https://atcoder.jp/contests/dp/tasks Tasks - Educational DP Contest AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp F. LCS를 복원하는 문제입니다. dp로 복원해봅시다. go(i, j)를 S를 i번을 볼 것이고, T를 j번을 볼 것일 때 지금까지 최대로 겹치는 길이로 정의합니다. 우선 안겹치는 경우 다음 전이는 go(i+1, j) 또는 go(i, j+1)입니다. 겹치는 경우 다음 전이는 1+go(i+1, j+1)이 됩니다. 이렇게 go(0,0)을 호출해서 모든 dp.. 2022. 9. 9. 이전 1 2 3 4 5 6 7 다음