IT/BOJ117 백준(BOJ) 9463 순열 그래프 ** #세그먼트 트리 아이디어는 내가 간단하다 내가 이번에 이을 숫자 쌍 뒤로 몇개의 숫자가 존재하냐를 묻는 문제이다.여기서 "뒤로 몇개의 숫자가 존재하냐"를 세그먼트 트리로 구현 해주면된다. # 실수 했던 점세그먼트 트리를 오랜만에 풀었더니 퀴리함수에서 탈출조건을 잘못써서 시간초과가 한번났다.정답은 long long형 이여야 한다. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long l.. 2018. 7. 21. 백준(BOJ) 13547 수열과 쿼리5 *** # Mo's algorithm # Sqrt Decomposition 그냥 놀라웠다.... 대단했다...아직 부족하다... #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pf; stru.. 2018. 6. 28. 백준(BOJ) 15807 빛영우 *** # DP 이 문제는 좌표 때문인지 쉽사리 dp를 떠올리기 어려웠다. # 실수 했던 점 빛의 시작과 끝지점이 증가될때 시작지점이좌표 밖으로 나가는것을 조심해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 3005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi;.. 2018. 6. 28. 백준(BOJ) 15808 주말 여행 계획 ** # 다익스트라 알고리즘 # 실수 했던 점 기본적으로 다익스트라 알고리즘은 각 방문지의 값을 INF로 초기화 시켜놔야 하는데초기화를 안했다. 이문제의 경우 -INF로 해야한다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pai.. 2018. 6. 28. 이전 1 ··· 11 12 13 14 15 16 17 ··· 30 다음