PS/Inplemention(2)
-
BOJ 10836 : 여왕벌
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)..
2021.01.10 -
BOJ 12904 : A와 B
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..
2021.01.10