노력하는 공대생의 공부일지

  • 홈
  • 태그
  • 방명록

Codeforces 1

1. counting pairs

0. counting pairs라고 이름을 붙이긴 했는데, 조건이 있고 조건을 만족하는 $(i,j)$ 쌍들을 찾아주면 된다. 조건을 변형시켜서, map으로 count해주는 방법을 최근에 많이 사용하였다. map이라는 방법론적인 측면은 제껴두고, 어떻게 문제를 접근할 건지를 위주로 살펴보자. 우선 기본문제부터 가져와봤다. https://codeforces.com/contest/1520/problem/D Problem - D - Codeforces codeforces.com 1. div3의 D번 문제이다. $a_j-a_i=i-j$ 를 만족하는 pair들을 찾는 간단한 문제. 그냥 brute force 하면 $O(n^2)$의 시간복잡도를 가질 것이고 매우 비효율적이다. 그런데 식을 이렇게 바꿔보자. $a_j+..

알고리즘 공부/ad-hoc 정리 2021.05.22
1
더보기
프로필사진

세계 최고의 개발자를 목표로. 단기 목표는 icpc 수상

  • 분류 전체보기 (134)
    • Math (19)
      • 고3 모의고사 (9)
      • 고등 경시 (0)
      • 정수론 (3)
      • 대수학 (6)
    • 알고리즘 공부 (59)
      • Baekjoon online judge (26)
      • codeforces (13)
      • 각종대회 (6)
      • ad-hoc 정리 (4)
      • 코드 정리 (4)
      • atcoder (1)
      • The nature of computation (3)
      • oi things (1)
    • 개발 공부 (0)
    • CTF공부 (8)
      • WeChall (2)
      • pwnable.kr (0)
      • 인터넷보안전문가 2급 (5)
    • 자유 (25)
      • 계획 (8)
      • 주저리 주저리 (17)
    • 하나더 (2)
    • CS (12)
      • 개요 (0)
      • Artificial Intelligence (7)
      • Compiler (5)
      • Operating Systems (0)

Tag

백준 24915, 금광 세그, 백준, seoul regional, Codeforce, 백준 13536, ICPC, 백준 8202, 에듀코포, boj, 다이나믹 프로그래밍, Figure Fixing, icpc 2021, educationl, SCPC, wechall, Codeforces, 에듀코포 102, 동적계획법, slope trick,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바