본문 바로가기

전체 글

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.. 더보기
abc235 (블루 달성) 드디어 블루를 찍었다. 첫 앳코더 후 2년 1개월 만이다. nypc 시기 때 앳코더를 시작했는데 아이러니하게도 nypc 전 마지막 앳코더에서 블루를 달성했다. 오늘 백준이 잘 안풀려서 머리가 잘 안돌아갈 줄 알았는데, 시작하자마자 머리가 너무 잘 돌아가서 정말 빠르게 F까지 풀었다. A 앞에 문자열 + "san" 더보기 using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma optimize("unroll-loops") #define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define all(x) x.begin(), x.end() #defin.. 더보기
abc324 오늘은 객관적으로 그냥 본인이 못했다. F까지 충분히 1시간 안에 다 풀 수 있었다. 그럼 왜 망했는지를 알아보도록 하자. (=변명) A는 이전에 메모도 해놨던 건데, 모든 수가 같다는 것은 정렬했을때 front == back이므로 이것만 확인해주면 된다. using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma optimize("unroll-loops") #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() #defin.. 더보기
KOI 지역본선 2005 2587 - 대푯값2 (초1, Bronze II) 문제 5개의 수의 평균과 중앙값을 출력한다. 풀이 더보기 그대로 해주면 된다. accumulate()를 써도 된다. 시간복잡도는 O(1)이다. #include using namespace std; int arr[5], sum; int main(){ for(int i = 0 ; i >arr[i], sum += arr[i]; sort(arr, arr+5); cout0)a[2]--, c -= 4; a[1] -= c; } ans += a[3]/4+bool(a[3]%4); a[3] %= 4; if(a[3]==1){ ll c = 20; while(a[2]>0 and c>0)a[2]--, c -= 4; a[1] -= c+7; } if(a[3].. 더보기
KOI 지역본선 2004 고등부 5번 청개구리를 제외한 문제들의 풀이이다. 2309 - 일곱 난쟁이 (초1, Bronze I) 문제 9명 중 7명의 키를 합했을 때 100이고 유일하다. 이때 7개의 수를 오름차순으로 출력하시오. 풀이 더보기 9명 중 7명을 고르는 것과 9명 중 2명을 제외하는 것은 같으므로 2명을 제외하는 모든 경우를 고려한다. 시간복잡도는 O(9^2)이다. using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma optimize("unroll-loops") #define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0) #define all(x) x.begin.. 더보기
abc323 아레나랑 연속으로 해서 망한건진 모르겠지만 D에서 로그제곱때문에 TLE 먹고 시간 날리고 E는 분수 출력을 이상한 mod로 해야 해서 망했다. A 구현 using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma optimize("unroll-loops") #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()) #define MOD 1000.. 더보기
abc322 이번엔진짜F풀수있었는데이번엔진짜F풀수있었는데더어려운것도전에풀었는데더어려운것도전에풀었는데더어려운것도전에풀었는데 속도는 충분하다. 옐로우 찍히는 문제들을 쭉 돌다보면 F도 잘 되겠지 A ABC찾기 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("unro.. 더보기
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.. 더보기