https://codeforces.com/contest/1557 Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com 처음으로 써보는 코드포스 후기입니다. 사진을 보시면 아시겟지만 일단 망쳤어요. 쓸데없는 변명을 하자면 암흑기가 온 것 같습니다... 어쨌든, 대회 때 푼 거랑 업솔빙해서 푼 거 합쳐서 3솔을 햇구요, 푼 문제의 풀이를 올려보려 합니다. A. Ezzat and Two Subsequences 사용한 알고리즘: 정렬, 누적합 풀이 입력받은 배열을 정렬하고 각 \(i\)번째와 \(i - 1\)번째 사이를 갈라 두 구간으로 나눠본 다음 두 구간합의 평균의 합중 최대값을 구하면 됩니다. \((1 < i \leq N)\) 왜 굳..
문제 https://www.acmicpc.net/problem/2315 2315번: 가로등 끄기 첫째 줄에는 2개의 정수 N(1 ≤ N ≤ 1,000), M 이 있다. 첫 번째 정수 N은 가로등의 개수를 나타내는 정수이고, 두 번째 정수 M은 마징가 처음에 위치하는 가로등 번호이다. 다음 N 개의 줄에는 각 가 www.acmicpc.net 알고리즘 DP 누적 합 풀이 만약, \(i\)번째 가로등에서 \(j\)번째 가로등을 끄기 위해 이동한다면, 두 가로등 사이에 있는 가로등은 지나가면서 끄는게 가장 효율적입니다. 그러므로, \(i\)번째와 \(j\)번째 가로등이 꺼져 있다는 것은, 두 가로등 사이의 가로등도 꺼져 있다는 뜻입니다. 따라서, 가로등에 대한 정보가 주어졌을 때, 다음 \(3\)개의 배열을 만..
- Total
- Today
- Yesterday
- codeforces
- DP
- Combinatorics
- Sliding Window
- sorting
- Tree DP
- Union Find
- Prefix Sum
- Constructive
- LCA
- 737-2
- BOJ
- Greedy
- binary search
- Priority Queue
- PBA
- knapsack
- DP Traceback
- Dijkstra
- Bit Masking
- hello
- Coordinate Compression
- graph
- Tree
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |