본문 바로가기

분류 전체보기98

[1920번] 수 찾기 1920번: 수 찾기 www.acmicpc.net /*1920번 수 찾기*/ #include #include using namespace std; int N, M; int A[100000],B; int search(int target) { int front = 0; int rear = N - 1; int mid; while (front > N; for (int i = 0; i > A[i]; } sort(A, A + N); cin >> M; for (int i = 0; i > B; if (search(B) == 0) cout 2019. 3. 11.
PS 방법 정리 솔루션을 제시하는 방법 : 기술 학생들과 함께 일하면서 종종 첫눈에 문제가 명확 해 보이지 않으면 해결할 수없는 상황에 직면합니다. 실제로, 당신은 항상 특정 방법과 기술에 대해 듣게됩니다. 그러나 당신은 그 (것)들을 적용하기 위하여 생각하는 방법에 관하여 듣지 않는다. 이 글에서는 프로그래밍 콘테스트 문제를 해결하는 경험을 요약 해 보겠습니다. 그러나 수학에 대한 올림피아드 및 학술 연구의 첫 번째 단계에 대한 조언도 제공됩니다.그래서 당신은 문제를 읽고 그것을 해결하는 방법을 모른다. 다음 기술을 시도해보십시오. 그 중 일부는 종종 유용 할 수 있습니다.기술 1 : "총 리콜"해결해야 할 몇 가지 유사한 문제를 기억하십시오. 확실히 많은 문제는 새로운 아이디어를 가지고 있지 않습니다. 아마도 비슷한.. 2019. 3. 11.
[5014번] 스타트링크 5014번: 스타트링크 www.acmicpc.net /*5014번 스타트 링크*/ #include #include using namespace std; int F, S, G, U, D; int Bilding[1000001]; bool visit[1000001]; int dx[2]; queueQ; void BFS() { while (!Q.empty()) { int now_floor = Q.front(); Q.pop(); for (int d = 0; d < 2; d++) { int next_floor = now_floor + dx[d]; if (!(next_floor F)) { if (visit[next_floor] == 0) { visit[next_floor] = 1; Q.push(next_floor); .. 2019. 2. 12.
[3184번] 양 3184번: 양 www.acmicpc.net /*3184번 양*/ #include #include #include using namespace std; struct pnt { int rr, cc; }temp; int R, C; string Map[250]; int area_chk[250][250]; queuewolf_Q; queuesector; int wolf, sheep, wolf_cnt, sheep_cnt; int drc[] = { 0,0,-1,1,-1,1,0,0 }; int area_bfs(int r,int c) { temp.rr = r; temp.cc = c; sector.push(temp); if (Map[r][c] == 'v') { wolf_cnt = 1; sheep_cnt = 0; } els.. 2019. 2. 11.

티스토리툴바