본문 바로가기

CodeForces

2월 PS (1) 푼 것들 중 의미있는(?) 것을 정리했다.1. 아니메컵 1쿨딱히 시간을 재고 풀진 않았다. M은 이상한 풀이밖에 생각이 안나서 에디토리얼을 보고 풀었다. A (BOJ 27310. :chino_shock:)23년에 푼 문제다.길이, 콜론 개수, 언더바 개수를 세고 그대로 계산하면 된다. B (BOJ 27311. 치노의 라떼 아트 (Easy))일단 #의 min x, max x, min y, max y를 가지고 정사각형을 이루는지 확인하자. 그리고 그 내부만 본다고 하자. 배열을 90도씩 돌려가면서 확인하면 일반성을 잃지 않고 '.'이 왼쪽 위에 있다고 가정할 수 있다. 이를 기준으로 (1) '.'이 정사각형을 이루는지, (2) 왼쪽 위에 '.'이 있는지를 확인하면 된다. C (BOJ 27312. 운영진에게 .. 더보기
Codeforces Round 904 (Div.2) + 905 (Div.2) 어제 친 코포가 4시간 간격으로 4시, 8시에 있었다. 그래서 1645->1851로 총 206점이 하루만에 올랐다. R905에서 D2까지 (빨리) 다 풀었으면 퍼플까지는 갔을 것 같다. R905는 div1,2,3가 동시에 있어서 div2에 블루랑 퍼플만 치는 일이 일어났는데, 생각보다 레이팅은 잘 주는 것 같다. 확실한건 새벽에 안하고 낮에 하니까 실력이 좀 더 나오는 것 같다. Round 904 A k가 10밖에 안되서 그냥 나눠질때까지 올려보면 된다. 더보기 using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma optimize("unroll-loops") #define fast ios_base::syn.. 더보기
Codeforces Round 665 (Div. 2) A~D 한국인 세터길래 풀어봤다. A 가장 문제가 난해했다. 쉬운 case work로 풀린다 using namespace std; #define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define all(x) x.begin(), x.end() #define rll(x) x.rbegin(), x.rend() #define comp(x) x.erase(unique(all(x)), x.end()) #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #define MOD 1000000007 typedef long long ll; void.. 더보기