atcoder 썸네일형 리스트형 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.. 더보기 ABC129 D, ARC149 C https://atcoder.jp/contests/abc129/tasks/abc129_d D - Lamp AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 요약 n*m에 벽이 있고 빈곳이 있는데 빈곳에 램프를 두면 상하좌우로 빛이 벽에 닿을때까지 뻗어나간다. 하나의 램프를 둬서 최대 몇개의 칸에 빛이 닿을 수 있게 할 수 있는가? 풀이 시간 6분 풀이 각 위치에서 상하좌우로 최대로 몇만큼 뻗을 수 있는지를 O(1)에 알 수 있으면 O(NM)에 된다. U[i][j] := (i,j)에서 최대한 위로 뻗을 때 칸 수 D[i.. 더보기 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.. 더보기 이전 1 2 다음
