유사코를 도전해 보고 싶어서 브론즈부터 풀고 있다. 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..

과학고에서 떨어진 나는 그동안 충격에 휩싸여 열심히 하지 않아 실력이 많이 줄었을거라 생각되니 더 열심히 재활 활동을 꾸준히 해보자. 소개할 알고리즘 : LIS LIS는 Longest Increasing Subsequence, 즉 최장 증가 부분 수열을 말한다. *) 예를 들어 {10,20,10,30,20,50}이라는 배열이 있다고 가정하자. 그렇다면 이 배열에서의 LIS는 {10, 20, 10, 30, 20, 50} => {10, 20, 30, 50} 이러한 상태가 된다. 이 LIS 알고리즘은 우리에게 특정한 배열에서의 LIS를 구해주는 알고리즘이다. 이 알고리즘에는 3가지 방법이 있다. 1. O(n^2) DP 2. O(n log n) Segment Tree 사실상 거의 안씀 3. O(n log n) ..