atcoder/abc 썸네일형 리스트형 abc392 Ac를 max로 두고 확인 B정렬하고 하나하나 확인 Cans[q[i]] = q[p[i]]; D각각마다 cnt 배열 저장하고 하나 고정하고 다른거 보면서 자기 내부만 훑으면 되는데 처음에 map으로 cnt 관리해서 TLE+1 E떨어진 컴포넌트끼리 합쳐주면 되는데 반드시 남는 간선이 있는 컴포넌트가 존재하므로 그 간선이랑 연결 안된 다른 정점 아무거나 이어주면 된다. 이 후보를 잘 관리하면 되는데 small to large 쓰면 끝. 구현 미스로 WA+1 F거꾸로 보면서 위치를 맞춰나간다고 생각하면 세그 + 이분탐색 국밥. O(Nlog^2N)인데 펜윅쓰면 개빠름 여기까지 패널티 2개 먹긴 했지만 30분 안에 풀어서 기분이 좋았다. 그런데 슼보에 G를 너무 많이 풀었길래 봤다. G누가봐도 FFT 기본문제.. 더보기 abc327 블루 안녕~ 전에 코포랑 앳코더 좀 잘쳤다고 최근에 친 셋은 다 싫어하는 스타일의 문제로만 구성되어 있다. 덕분에 코포는 다시 1700대로 갔고 앳코더는 그래도 별로 안 떨어졌다. 최근에 기본기 부족이라는 걸 깨달았다. 왜냐면 뉴비 때 코드 복붙밖에 안했으니까 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.r.. 더보기 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.. 더보기 abc321 오랜만에 망했다. F 풀이 맞는데 왜 답이 안나오는지 아직도 모르겠다 망했으므로 대충 쓰겠다. A 단순 구현 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 .. 더보기 abc320 솔브수는 계속 비슷하게 나오지만, 실력은 확실히 성장하고 있는 것 같다. 저저번에는 F가 감도 안잡혔는데, 이번엔 꽤 풀이를 진행했다. A (0:00 ~ 0:35) n^m + m^n. 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-lo.. 더보기 ABC319 E를 무려 7분만에 풀었지만 C를 60분만에 풀어버리면서(...) 망했다. A (0:00 ~ 2:35) 노가다 문제 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 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.. 더보기 ABC318 A (0:00 ~ 0:58) 반복문 기초 문제 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 1000000007 typedef long long ll; int main(){ fast; ll n,m,k; st.. 더보기 ABC308 나쁘지 않은 결과이다. 다시 민트에 올라왔으니 만족 0:00 ~ 1:30 - A 풀이 역시 구현이다. 오늘은 좀 귀찮은 구현이 나왔다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 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(uniqu.. 더보기 이전 1 2 다음
