Atcoder 썸네일형 리스트형 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.. 더보기 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 다음
