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

  • 홈
  • 태그
  • 방명록

백준 24915 1

#13536 괄호 부분 문자열 쿼리 , #24915 센터가 돋보여야 해

13536을 풀며 머리를 탁 치고 짠 후 24915를 풀었다. 문제 풀이에 비하인드가 있는데, 24915는 한 이틀정도 고민한 문제였다. 고민했는데 모르겠어서 풀이를 찾아보려 해도 최근 문제라서 풀이가 없다;;; 그래서 포기했었다. 오늘 학회 채점현황에서 20052 가 풀렸는데, 나는 아직 안 풀려 있길래 풀었다. 그래서 세트로 13536을 풀어보려 갔는데, 이것도 안풀림;; 한 1시간 정도 고민하다가 설마 금광 세그? 라는 생각으로 들어갔는데 바로바로 풀려버린다. 13536은 struct로 3개를 관리해주면 된다. 이건 설명이 어려워서 생략하고 24915 중심으로 설명을 해보자면, 어떤 구간 [l , r]을 나타내는 노드에 대해서 1. l> b >> c; if (a == 1)update(b - 1, c..

알고리즘 공부/Baekjoon online judge 2022.04.05
1
더보기
프로필사진

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

  • 분류 전체보기 (134) N
    • Math (19) N
      • 고3 모의고사 (9)
      • 고등 경시 (0)
      • 정수론 (3)
      • 대수학 (6) N
    • 알고리즘 공부 (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) N
      • 계획 (8)
      • 주저리 주저리 (17) N
    • 하나더 (2)
    • CS (12)
      • 개요 (0)
      • Artificial Intelligence (7)
      • Compiler (5)
      • Operating Systems (0)

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바