뉴비의 PS 낙서장

일단 이 문제가 왜 다4인지 모르겠다. 풀이 각 좌표 마다 가장 가까운 냄새나는 사람과의 거리를 알아두면, 다익스트라 한번이면 해결된다. 가장 가까운 냄새나는 사람과의 거리는 BFS 돌면 된다. (각 냄새나는 사람마다 퍼지는 식) 솔직히 너무 간단해서 골1 정도 되는거 같다. 빨리 꿀문제를 풀러 가보자! + 이 풀이는 어떤 지인분이 정해가 아닌 꼼수같은 풀이라고 합니다. (하지만 반례가 없ㄷ..) 코드 #include #define x first #define y second using namespace std; typedef long long ll; typedef pair pi; typedef vector vec; int n,m,k,sx,sy,ex,ey; int nx[8] = {1,0,-1,0,1,1,..

Codeforces Round #515 (Div. 3) 버츄얼을 돌았다! 간단간단하게 풀이를 적겠다. Vova and Train $[L/v]-([r/v]-[(l-1)/v])$ 가 답이다. #include #define x first #define y second #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #pragma gcc optimize("unroll-loops") using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while(T--) { int L,v,l,r; cin >> L >> ..

Codeforces Round #644 (Div. 3) 를 쳤다. 호에엥 Minimal Square Problem - A - Codeforces codeforces.com $a$ > $b$ 라면 swap 해준다. 그러고 나면 한 변의 길이는 $max(2a,b)$ 임을 알 수 있다. #include #define x first #define y second #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") using namespace std; typedef long long ll; typedef long double ld; typedef pair pl; typedef pair pi; int..