월 24 번째 클래스 기계 시험 성적서

월 24 번째 클래스 기계 시험 성적서

개요

• 최적화는 시간 복잡도 STL을 줄이기 위해 시뮬레이션을 사용하여 고려할 수 있습니다
• 시간 복잡성이 감소된다
  • 상기 방법에서, 상기 시프트 N logn 같은 아이디어로 감소
  • 뿐만 아니라 같은 다양한 사항을 고려
    • 입출력 대신의 printf COUT을 사용
    • mp.count ()하지만 중복 심판이다
    • 사용 unordered_map도
• (가) 열거에서보기의 유동점보다 주제에 들어 가끔 생각이 다른 관점에서 모델링 할 수있다, 등이 네트워크 문제로, BFS의 BFS 더 능률적 수행
• 시뮬레이션 최적화, 질문을하라는 메시지가 대용량 데이터의 변환을위한베이스, 새로운 관점에서 생각하는 필요성을 말했다

주제 번호

• 단순한

  • PIPIOJ 1,332 괄호 역방향 문자열 (스택 스트링 +)
  • PIPIOJ의 1334 피피 수 (지도)
  • PIPIOJ 1065 통계 풍선 (지도)
  • 1070 PIPIOJ이다 피피 어레이 (+ 벡터지도)
  • PIPIOJ 1037 순위 (종류)
  • PIPIOJ 1150 정수 정렬 (정렬 문자열)

• 퍼즐

  • PIPIOJ 1325 소셜 네트워크 (큐)
  • PIPIOJ 1114 진수 변환 (맵 + 문자열)
  • PIPIOJ 1173 피피 모음 (unordered_map도)
  • PIPIOJ 1330 피피 레고 (세트)

아이디어 및 팁

• 1,332

  • 숯불 * 문자열 저장 수신 라인)합니다 (가져가 필요합니다;
  • 역방향 (a, b)에서 사용 STL가 [A, B)가 직접 반전 할

  char str[100];
  gets(str);
  reverse(str + a, str + b);

• 1,325

  • 아이디어는 아래로 BFS의 시작, 역 푸시 다시이지만, 코드가 너무 복잡하고, 대답은 각각의 열거 중독에 대한 기준점이며, 시뮬레이션 결과는 BFS의 시간 복잡도는 O (모서리의 점 + 수) BFS의 대조했다 감염된 의지의 숫자가 아닌 제한 시간을 곱한

  • 더 에지보다 포인트가, 그 무향 그래프를 지적, 벡터 인접 테이블을 사용하여 선언 할 수 있기 때문에 당신은 두 번 저장할

  • BFS 힘 어레이는 여러 번 사용할 수있는 피 복제에 대한 액세스 포인트가 필요하며, 상기 어레이를 초기화하는 힘 memset 함수 사용

• 1,037

  • 비교 strcmp와, 아니면 그냥 포인터에 비해 문자를 사용하여 필요한 경우 C ++ 필요가 과부하 문자열 기호보다 큰

• 1,114

  • 끊기 전에 작은 전기 문제는 단순화를 통해 입력과 출력을 포맷 할 데이터의 양을했지만 직접 국경의 진수 시뮬레이션은 여전히, 그래서 직접 바이너리 에뮬레이션을 고려한다면 데이터의이 문제에 많은 양의은, 시뮬레이션을 위해 고려 될 수있다 시뮬레이션 과정을 단순화하기 위해지도를 사용하는 방법

    scanf("%x", &a);
    printf("%o", a);

• 1,173

  • 소위 그 O (N ^ 4)로부터 다운 시간 복잡도 O (N ^ 2)에, 아이디어 전처리

  • TLE 몇 가지 쉬운 점

    • unordered_map도 사용 (지도 재사용 지우기 필요)

    • 메인 초기화 기능 이외의 중복을 피하기 위해 규정

    • mp.count (키) 이외에 결정된 후 때문에 직접 첨가 MP [키]의 문제가 될

• 1,330

  • 세트의 사용 (자체 내부 정렬) 작업이 각 작업이 O를, 그래서 클래식, 때문에 삭제 및 종류 추가 구성 요소를 반환 할 필요성, 주제의 세트를 사용하여 (logn)