Codeforces Round #672 (Div. 2) 를 쳤다. 대충 5솔정도 했는데 내 생각으로는 난이도가 A < B < C1 < D < C2 인것 같다. A - Cubes Sorting 순 내림차순인지 확인하고 맞으면 "NO" 아니면 "YES"를 출력하면 된다. #include #define x first #define y second #define pb push_back #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #pragma gcc optimize("unroll-loops") using namespace std; const int INF = 1e9; const long long mod = 998244353; typedef long lon..
오랜만에 글을 쓰는거 같다. 깔쌈했다. 풀이가 성의 없어 보여도 이해해 주길 바란다... 그냥 간단하게 끄적이는 거라 풀이가 많이 부실 할 수 있다. A - Plural Form 맨 뒷 글자가 's'면 'es'를 붙이고, 아니면 's'를 붙인다. #include #define x first #define y second #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #pragma gcc optimize("unroll-loops") using namespace std; const long long INF = 1e18; const int mod = 100003; typedef long long ll; typedef long double ld; typed..
일단 이 문제가 왜 다4인지 모르겠다. 풀이 각 좌표 마다 가장 가까운 냄새나는 사람과의 거리를 알아두면, 다익스트라 한번이면 해결된다. 가장 가까운 냄새나는 사람과의 거리는 BFS 돌면 된다. (각 냄새나는 사람마다 퍼지는 식) 솔직히 너무 간단해서 골1 정도 되는거 같다. 빨리 꿀문제를 풀러 가보자! + 이 풀이는 어떤 지인분이 정해가 아닌 꼼수같은 풀이라고 합니다. (하지만 반례가 없ㄷ..) 코드 #include #define x first #define y second using namespace std; typedef long long ll; typedef pair pi; typedef vector vec; int n,m,k,sx,sy,ex,ey; int nx[8] = {1,0,-1,0,1,1,..
- Total
- Today
- Yesterday
- 오일러 경로
- BOJ
- 누적 합
- 하이퍼
- 냄새 싫어
- codeforces
- 비요뜨
- 간단한 풀이
- 앳코더
- 수열과 쿼리
- 세그먼트 트리
- 김춘배
- ABC
- gunwookim
- Constructive
- AtCoder
- PS
- DP
- Offline Dynamic Connectivity
- 비요뜨 존맛
- hyper
- 알고리즘 문제 풀이
- Rabin-Karp
- 1909
- 스택
- combination
- 정렬
- 쿼리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |