본문 바로가기 메뉴 바로가기

αλγριθμο

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

αλγριθμο

검색하기 폼
  • 분류 전체보기 (24)
    • 공지 (1)
    • BOJ (22)
    • Codeforces (1)
    • 기타 (0)
  • 방명록

Coordinate Compression (1)
Codeforces Round #737 (Div. 2) 후기 및 풀이

https://codeforces.com/contest/1557 Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com 처음으로 써보는 코드포스 후기입니다. 사진을 보시면 아시겟지만 일단 망쳤어요. 쓸데없는 변명을 하자면 암흑기가 온 것 같습니다... 어쨌든, 대회 때 푼 거랑 업솔빙해서 푼 거 합쳐서 3솔을 햇구요, 푼 문제의 풀이를 올려보려 합니다. A. Ezzat and Two Subsequences 사용한 알고리즘: 정렬, 누적합 풀이 입력받은 배열을 정렬하고 각 \(i\)번째와 \(i - 1\)번째 사이를 갈라 두 구간으로 나눠본 다음 두 구간합의 평균의 합중 최대값을 구하면 됩니다. \((1 < i \leq N)\) 왜 굳..

Codeforces 2021. 8. 11. 00:20
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • Dijkstra
  • Constructive
  • Tree DP
  • Greedy
  • knapsack
  • 737-2
  • Sliding Window
  • Coordinate Compression
  • hello
  • graph
  • binary search
  • Tree
  • Combinatorics
  • DP Traceback
  • LCA
  • DP
  • BOJ
  • sorting
  • Bit Masking
  • Priority Queue
  • codeforces
  • Union Find
  • Prefix Sum
  • PBA
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바