브론즈가 상당히 쉬워서 실버로 넘어왔다. 히힣 1. Cowntagion 전형적인 트리 관련 문제. 감염된 소들이 모두 다른 곳으로 이동할 수 있게 하는 시간은 [log2(d(n)+1)]이다. (이때 d(n)은 n번 노드의 차수를 말하는 것이다.) 이동할 때 1일이 걸리므로, n-1일이 걸린다. 그러므로 답은 ∑[log2(d(n)+1)]+n-1이다. 코드 djayy035/dj035_PS 코드저장소. Contribute to djayy035/dj035_PS development by creating an account on GitHub. github.com 2. Rectangular Pasture (푸는 중) 3. Stuck in a Rut 아...브론즈... (푸는 중)

유사코를 도전해 보고 싶어서 브론즈부터 풀고 있다. 1. Do You Know Your ABCs? 차피 a

www.acmicpc.net/problem/10836 진짜 쉬운 문제. 관찰을 하면 바로 해가 떠오르는 문제이다. 이게 왜 초등 4번? (i, j) (i>0 && j>0)인 칸들은 자신의 바로 위의 칸과 같다는 사실을 관찰하면 풀린다. 고등부에 있는 여왕벌은 차원이 다르게 미쳤다 #include #define sanic ios_base::sync_with_stdio(0) #define MOD 1000000 using namespace std; typedef long long ll; typedef pair p; const ll MEM = 4006; const ll INF = 1e9+7; ll n,m,d,t; ll dp[MEM]; int main() { sanic; cin.tie(0); cout.tie(0)..

www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 우리는 여기서 모든 가능한 컴퓨터가 해킹되려면 컴퓨터가 해킹되는 경로 중에서 가장 시간이 최소인 경로를 찾아야 된다. 이는 다익스트라로 구할 수 있다. #include #define sanic ios_base::sync_with_stdio(0) #define MOD 1000000 using namespace std; typedef long long ll; typedef pair p; const ll MEM = 10..

www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 이 문제는 설명할 필요가 없다. 그냥 배낭 dp문제이다. 그러니까 그냥 하면 된다. #include #define MEM 300009 #define sanic ios_base::sync_with_stdio(0) #define x first #define y second using namespace std; typedef long long ll; const ll MOD..

www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 상당히 괜찮은 문제이다. 우리는 A->B로 변할 수 있는지 없는지를 판별하면 된다. 연산들은 모두 뒤에서 넣는 연산들밖에 없다. 그러므로 A->B로 변환이 가능하다면 우리는 이 변환의 경로가 일정함을 알 수 있다. 그러므로 B에서 각 단계를 역연산하면서 A와 길이가 같게 만들어 주고, 이가 A랑 같은지 판별해주면 된다. #include #define MEM 300009 #d..