알고리즘/문제풀이

31404번: 아리스, 청소합니다! (Easy) 첫 번째 줄에 방의 크기를 나타내는 $H, W$가 주어집니다. $(1 \le H, W \le 64)$ 두 번째 줄에 아리스의 처음 위치를 나타내는 $R, C, D$가 주어집니다. 아리스의 좌표는 $(R,C)$이고, 위쪽을 기준으로 시계 www.acmicpc.net 31399번: 아리스, 청소합니다! (Hard) 첫 번째 줄에 방의 크기를 나타내는 $H, W$가 주어집니다. $(1 \le H, W \le 1\,024)$ 두 번째 줄에 아리스의 처음 위치를 나타내는 $R, C, D$가 주어집니다. 아리스의 좌표는 $(R,C)$이고, 위쪽을 기준으로 시 www.acmicpc.net 원래 Easy 버전을 먼저 풀고 시간을 어떻게 줄이면 좋을까 다른 코드를 둘러보다..
https://codeforces.com/contest/1860 Dashboard - Educational Codeforces Round 153 (Rated for Div. 2) - Codeforces codeforces.com 버추얼로 참가했습니다 A. #include using namespace std; #define fastio cin.tie(0)->sync_with_stdio(0) using ll = long long; using pii = pair; using pll = pair; void solve() { string str; cin >> str; int n = str.size(); if(str == "()") cout a >> b; int ans = m; int km = max(0, m - ..
https://www.acmicpc.net/problem/9527 9527번: 1의 개수 세기 두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오. 즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라 www.acmicpc.net #include using namespace std; #define fastio cin.tie(0)->sync_with_stdio(0) using ll = long long; using pii = pair; using pll = pair; map mp; void init() { mp[1] = 1; for(int i = 2; pow(2, i) - 1 > a >> b; ini..
munhwas1140
'알고리즘/문제풀이' 카테고리의 글 목록