Codeforces Round #515 (Div. 3) 버츄얼을 돌았다! 간단간단하게 풀이를 적겠다. Vova and Train $[L/v]-([r/v]-[(l-1)/v])$ 가 답이다. #include #define x first #define y second #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #pragma gcc optimize("unroll-loops") using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while(T--) { int L,v,l,r; cin >> L >> ..
Codeforces Round #644 (Div. 3) 를 쳤다. 호에엥 Minimal Square Problem - A - Codeforces codeforces.com $a$ > $b$ 라면 swap 해준다. 그러고 나면 한 변의 길이는 $max(2a,b)$ 임을 알 수 있다. #include #define x first #define y second #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") using namespace std; typedef long long ll; typedef long double ld; typedef pair pl; typedef pair pi; int..
흰색으로 만들기 문제다. 17302번: 흰색으로 만들기 첫 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 2,000) 다음 줄부터 N개의 줄에 걸쳐 각 행의 상태를 나타내는 길이 M의 문자열이 주어진다. 모든 문자열은 'B'와 'W'로 이루어져 있다. i 번째 줄, j 번째 문자� www.acmicpc.net 관찰을 하나 해보자. 2번 동작에서 3번 동작으로 바꾸면, 가운데 하나만 색이 반전 된다는 것을 알 수 있다. 모두 2번 동작을 한다. 그리고 검은색 타일에 대해서 3번 동작으로 바꿔주면 모두 하얀색 타일로 바뀐다. #include #define x first #define y second using namespace std; typedef long long ll; typedef long doub..
- Total
- Today
- Yesterday
- PS
- 냄새 싫어
- 알고리즘 문제 풀이
- Offline Dynamic Connectivity
- gunwookim
- DP
- codeforces
- hyper
- 비요뜨
- 쿼리
- 세그먼트 트리
- 정렬
- 비요뜨 존맛
- 누적 합
- 스택
- 수열과 쿼리
- 간단한 풀이
- 하이퍼
- BOJ
- 김춘배
- 앳코더
- combination
- 1909
- ABC
- 오일러 경로
- AtCoder
- Rabin-Karp
- Constructive
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |