ASIX' AXIS (sylvesterkwon.github.io) ASIX' AXIS Computer Science / Problem Solving / Competitive Programming sylvesterkwon.github.io 기존 작성 포스트도 수정해서 이전 예정입니다. 감사합니다.

출처: https://opentutorials.org

#include using namespace std; typedef long long ll; typedef long double ld; typedef pair pii; typedef pair pll; typedef pair pdd; //변수 선언 vector v[100006]; int parent[100006]; int depth[100006]; bool visited[100006]; int table[100006][17]; //log2(100000)=16.6xx... void find_p(int cur, int par, int dep){ //트리의 깊이, 부모정보를 저장하는 함수 visited[cur]=true; parent[cur]=par; depth[cur]=dep; for(int i=0;i>n; ..

Codeforces를 사용하다보면 실수에 대하여 ceil함수를 사용해야하는 경우가 상당히 많습니다. 많은 프로그래밍언어에서 제한적인 floating point로 인해 실수연산에 대한 결과값을 신뢰할 수 없는 경우가 많습니다. 따라서 ceil연산을 사용할때 다음과 같은 연산을 사용하길 권장합니다. $$ceil(x/y) = (x+y-1)/y$$ *좌항의 나눗셈 연산자는 우리가 수학에서 사용하는 연산자, 우항의 나눗셈 연산자는 프로그래밍에서 흔히 사용되는 몫을 구하는 연산자임을 참고하세요

예전에 헬스장을 이용하면서 본운동전 워밍업으로 트레드밀을 뛴 경험이 있었습니다. 그 땐 어디까지나 본운동전 몸을 예열하기 위한 성격으로 러닝을 했었습니다. 워밍업 운동이라도 짧은시간안에 더 많은 칼로리를 태우고싶고 효율적으로 운동을 하고 싶었습니다. 저는 평소에 운동을 즐겨했던 사람이 아니라 지구력이 매우 약한 상태였지만, 트레드밀을 몇 개월간 지속적으로 이용하면서 정상인(?)의 지구력을 가지게 되었다고 자신할 수 있었습니다. 이 때 4Km를 10km/h (즉 키로당 6분대 페이스) 24분만에 달린 기록이 기억에 남네요. 분명히 기억하는건, 그 당시에는 4K 주가 제 신체의 분명한 한계였다는 것입니다. 부끄럽지만, 러닝을 끝내갈 때는, 발바닥, 발목, 종아리 그리고 심지어 허리까지 몸에서 안아픈 곳이 없..

https://csacademy.com/app/graph_editor/ CS Academy csacademy.com CS Academy에서 제공하는 Graph Editor를 사용하면 연습장에서 그래프를 직접 그리는 것 보다 훨씬 간결하고 예쁘고 수정이 용이한 그래프를 그릴 수 있습니다. 또한 우리가 Problem Solving을 할때 그래프를 입력받는 것과 같은 형태로 입력하여 그래프를 나타내는 기능도 있습니다. 한번 사용해보세요!