본문 바로가기

Codeforces

(8)
Codeforces Round #766 (Div. 2) https://codeforces.com/contest/1627 Dashboard - Codeforces Round #766 (Div. 2) - Codeforces codeforces.com b치고 좀 어려운 놈이 있었고, c에 그래프 + 구성적, d는 쉬운 정수론... 바람직한 셋이었다. 이번 셋을 잘풀어서 1854 퍼포먼스를 뽑았는데 기분이 좋다. A. Not Shading Tag : 무지성 풀이 (r, c)가 B라면 0, 같은 행 또는 열에 B가 존재한다면 1 아니면 2이다. 전체에 B가 하나도 없다면 -1을 출력하면 된다. 전체코드 #include "bits/stdc++.h" #define endl '\n' using namespace std; using ll = long long; void so..
Codeforces Round #716 (Div. 2) https://codeforces.com/contest/1514 Dashboard - Codeforces Round #716 (Div. 2) - Codeforces codeforces.com 오랜만에 버춸 돌았다. 퍼포먼스가 1980쯤 나와서 기분이 좋다. A. perfectly Implerfect Array Tag : math 풀이 길이가 3이상인 답안에서 제곱수가 되는 것들을 모두 제외해서 그 길이를 1 또는 2로 만들 수 있다. 전체코드 #include "bits/stdc++.h" #define endl '\n' using namespace std; using ll = long long; int main() { ios::sync_with_stdio(0); cin.tie(0); //freopen("i..
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) 이 라운드를 통해 블루에 한발짝 가까워졌다. 1573점! 27점만 올리면된다. D가 좀 구데기였는데 지문이 너무 구렸다. 문제가 요구하는 걸 이해하고 코드를 짜서 제출하기까지는 5분이 안걸렸다. 지문 이해만 30분가까이 어우... 친구도 같은 라운드를 쳤는데 역시 지문 이해안돼서 질문보내느라 30분 날려먹었다고한다.. D 지문이 이뻣으면 퍼플 퍼포 나왔겠지~ 하고 정신승리 중이다 ㅎ (블루 상위만으로도 감지덕지..) A. Divide and Multiply Tag : sort 풀이 \(\{v_1*2^{e_1},v_2*2^{e_2},v_3*2^{e_3},,,,,v_n*2^{e_n}\}\)에서 \(v_i\)가 가장 큰 것에 \(2^{\sum{e_i}}\)을 곱해주는 것이 최대이다. + 00:02 AC 시간복..
Codeforces Round #757 (Div. 2) 최근 코포 성적이 저조해서 시무룩한 상태였는데 오랜만에 잘봐서 기분이 좋다. 1864퍼포!!!!!! 블루 상위!!!! D1을 대회 중에 풀었으면....하는 아쉬움도 있다. 한번에 블루까지 가고픈 일확천금의 꿈... D1에 코드를 짜면서조차 반례가 눈에 보이는 말도 안되는 그리디를 냈는데 wa 10이 떠서 괜히 기대했다. 끝나고보니 D1이 쉬운 문제였다... A. Divan and a Store Tag : sort 풀이 값이 \(l\)이상 \(r\)이하인 것들을 골라서 합을 \(k\)이하로 만드는데 이 중 최대를 구하는 것이다. 정렬하고 \(l\)이상인거부터 합이 \(k\)이하가 돼도록 더해주면 끝이다. 시간복잡도 : \(O(NlogN)\) 전체코드 #include "bits/stdc++.h" #defin..
Codeforces Round #741 (Div. 2) 이 날 또 블루 퍼포먼스를 만들어내고 블루 코앞까지 다가갔다. 최근 4번 동안의 코포로 260점 가량 올라왔다. 그래도 아쉬운 점이 꽤 많았다. C를 한번에 맞췄다면 퍼플 퍼포먼스가 나왔을텐데..... C를 풀고 D1을 7분만에 풀었으니 충분히 가능했다. 아깝다 ... A. The Miracle and the Sleeper Tag : Math 풀이 모듈러한 값이 커지려면 풀이는 뻔하다. 시간복잡도 : \(O(1)\) 전체 코드 #include #define pb push_back #define fi first #define se second #define all(x) ((x).begin()), ((x).end()) #define compress(x) sort(all(x)),(x).erase(unique(..
Codeforces Round #739 (Div. 3) https://codeforces.com/contest/1560 Dashboard - Codeforces Round #739 (Div. 3) - Codeforces codeforces.com 쉬운 셋이었으나......F1을 보고 F2풀이를 바로 찾았으나..... 노트북이 멈춰버렸다...... 독을 사기엔 너무 비싸서 전력 공급이 안되는 허브에 어거지로 모니터 두대를 연결해서 썼던게 문제였다. 몇달간 문제가 없어서 그냥 썼건만, 하필 코포 중에 이게 터져버렸다........ F2 풀이 찾고 블루까지 바로가는 상상을 했는데 마음이 아프다... 데스크톱이나 독을 사야겠다... 꼭....이젠 더 미루지 않겠다. 그래도 끝나고 모두 업솔빙했으니 이거로 만족해야겠다. A. Dislikes or Threes Tag ..
Codeforces Round #738 (Div. 2) https://codeforces.com/contest/1559 Dashboard - Codeforces Round #738 (Div. 2) - Codeforces codeforces.com 바로 이전 라운드인 737에 이어 또 블루 퍼포먼스가 나왔다. 그덕에 민트를 달성하게 되었고 너무 행복했다. 그리고 내가 처음으로 모든 문제를 업솔빙한 div2 라운드이다. A. Mocha and Math Tag : Bitsmasks, Math 풀이 부분 수열중에 부분 수열의 모든 원소를 bitwise and 한 결과의 최소를 구하는 문제인데, and를 하면 작아지면 작아지지 커지는 경우는 없기 때문에 모든 원소를 bitwise and 해주면된다. 시간복잡도 : \(O(N)\) 전체 코드 #include #defin..
Codeforces Round #737 (Div. 2) https://codeforces.com/contest/1557 Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com 최종적인 퍼포먼스는 1639점으로 나쁘지 않게 나왔지만 대회중 판단에 아쉬운 점이 꽤 있었다. A. Ezzat and Two subsequences Tag : sort, prefix sum 풀이 작은건 작은거끼리, 큰건 큰거끼리 합쳐주는게 평균에 이득이라 생각했다. 두 그룹을 가르는 기준선을 순회하며 모든 기준선에 대해 계산을 수행하면 답을 얻을 수 있다. 나는 딱 보자마자 이것을 생각해내지 못해서 20분을 날려먹었고 long double로 입력을 받아서 첫 제출은 TLE, 두번째 제출은 아슬아슬하게 980ms로 통..