tonirr

피자배달거리 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int x1, x2, y1, y2, ch[20], sum, dis, min_dis, m, min_res=2147000000; vector hs; vector pz; void DFS(int s, int L) { if(L==m) { sum=0; for(int i=0; isum) min_res=sum; } else { for(int i=s; i>n>>m; for(int i=1; ik; if(k==1) hs.push_back(make_p..

복면산 문제 #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int a[10], ch[10]; int send() { return a[6]*1000+a[1]*100+a[3]*10+a[0]; } int more() { return a[2]*1000+a[4]*100+a[5]*10+a[1]; } int money() { return a[2]*10000+a[4]*1000+a[3]*100+a[1]*10+a[7]; } void DFS(int L) { if(L==8) { if(send()+more()==money()){ if(a[2]..

#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int ch[100], n, sum=0, res=-2147000000; vector map[20]; vector T; vector P; void DFS(int L, int sum) { if(L==n+1) { if(sum>res){ res=sum; } } else { if(L+T[L]

코드 #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int n, m, ch[100], res[100], a[100], cnt=0;; void DFS(int L){ int i; if(L==m){ for(i=0; i

원더랜드(Kruskal MST 알고리즘: Union&Find 활용) #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int unf[1001]; struct Edge{ int v1; int v2; int val; Edge(int a, int b, int c){ v1=a; v2=b; val=c; } bool operator

이항계수(메모이제이션) #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int dy[21][21]; int DFS(int n, int r){ if(dy[n][r]>0) return dy[n][r]; if(n==r || r==0) return 1; else return dy[n][r]=DFS(n-1, r-1)+DFS(n-1, r); } int main() { //freopen("input.txt", "rt", stdin); int n, m; scanf("%d %d", &n, ..

최대수입 스케줄 #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; struct Data { int money; int when; Data(int a, int b){ money=a; when=b; } bool operatorb.when; } }; int main() { freopen("input.txt", "rt", stdin); int a, b, i, j, n, res=0, max=-2147000000; priority_queue pQ; vector T; scanf("%d",..

최대힙 최대힙은 완전이진트리로 구현된 자료구조이며 구성은 부모의 노드값이 왼쪽과 오른쪽 자식의 노드 값보다 크게 트리를 구성하는 것을 말한다. 이렇게 하는 트리의 루트노드는 입력된 값들 중 가장 큰 값이 저장되어 있다. 만약 1,2,3,4,5,6,7이 값으로 입력되면 트리는 아래와 같이 구성된다. 최대힙 예제코드 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { //freopen("input.txt", "rt", stdin); int a; priority_queue p..