세그먼트 트리13 AtCoder ABC 276 풀이 https://atcoder.jp/contests/abc276 AtCoder Beginner Contest 276 - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp D, F가 재밌었던 셋입니다. A. 알파벳 \(a\)가 등장하는 마지막 인덱스를 찾아주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); string s; cin >> s; int ans = -1; for (int i = 0; i < s.si.. 2023. 3. 25. AtCoder ABC 283 풀이 https://atcoder.jp/contests/abc283/tasks Tasks - UNIQUE VISION Programming Contest 2022 Winter(AtCoder Beginner Contest 283) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. \(a^b \) 를 출력해주면 됩니다. 최대 \(9^9 \) 이므로 \(int \) 자료형으로도 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); .. 2022. 12. 25. 2022 충남대학교 SW-IT Contest - Division 1 풀이 https://www.acmicpc.net/category/detail/3193 2022 충남대학교 SW-IT Contest - Division 1 www.acmicpc.net A. 햄버거를 1개 만들기 위해 빵 2개와 패티 1개가 필요합니다. 따라서 빵의 개수/2 와 패티 중 작은 값이 최대로 만드는 버거의 개수가 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a, b; cin >> a >> b; cout > n; int even = 0; for (int i = 1; i > x; if (!(x&1))even++; } cout n; string s; cin >> s; int ans = 0; f.. 2022. 10. 9. 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. 이전 1 2 3 4 다음
