BOJ111 백준(BOJ) 14709 여우사인 * # 단순 구현 정말 어려울게 없는 3개의 쌍을 비교만 해주면 되는 단순 구현 문제이다. #include using namespace std; int n,a,b,ans=0,arr[3][2]={{1,3},{1,4},{3,4}}; bool fun(int a,int b) { for(int i=0;i 2018. 7. 21. 백준(BOJ) 14728 벼락치기 ** #DP #Knapsack 알고리즘 #include #include #include #include #include #include #include #include #include #define MAX 10005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, a, b, dp[10001]; int main() { scanf("%d %d", &n, &m); while (n--) { scanf("%d %d", &a, &b); for (int i = m; i >= a; i--) dp[i] = max(dp[i].. 2018. 7. 21. 백준(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. 이전 1 ··· 9 10 11 12 13 14 15 ··· 28 다음