레프네 약방

레프네 약방

  • 분류 전체보기 (135)
    • 알고리즘 문풀 (58)
      • AtCoder 연습 (6)
      • BOJ 연습 (24)
      • Codeforces Problemset 연습 (4)
      • Others (24)
    • 수학 이론 (38)
      • 정수론 (10)
      • 미적분학 (3)
      • 추상대수학 (11)
      • 선형대수학 (2)
      • 이산수학 (9)
      • 경시 테크닉 (3)
    • 수학 문풀 (20)
      • 경시 (내 풀이) (5)
      • 경시 (남의 풀이) (2)
      • 대입 스타일 (4)
      • 기타 (9)
    • CS 이론 (7)
      • 자료구조 (2)
      • 알고리즘 (5)
    • 통계학 (1)
      • 2019-1 일반통계학 (1)
    • 물리학 이론 (3)
      • 전자기학 (1)
      • 양자역학 (2)
    • 화학 이론 (3)
      • 물리화학 (3)
      • 계산화학 (0)
    • Misc. (0)
      • Computational Number Theory (0)
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

레프네 약방

컨텐츠 검색

태그

대수학 조합론 Codeforces 그래프이론 함수방정식 화학 경시수학 현대대수학 IMO 수학 AOPS 물리화학 열역학 수학문풀 Russian Code Cup 물리 더블카운팅 ps-hell Problem Solving 정수론

최근글

  • 2021 Jan-Feb Problem Solving
  • ACM-ICPC 2020 Seoul Regiona⋯
  • Constructing Chain Cover of⋯
  • UCPC 2020 본선 후기

댓글

  • 안녕하세요 두 번째 관찰까진 이해했는⋯
  • 갓
  • 네~!
  • 깔끔한 풀이네요~

공지사항

아카이브

  • 2021/03
  • 2020/11
  • 2020/08
  • 2020/02

분류 전체보기(135)

  • APIO 2015 Jakarta Skyscrapers 풀이

    2017.07.13
  • [AOPS - 직접 풀이] #001. 더블카운팅

    2016.09.05
  • 2호점 개점인사!

    2016.09.04
APIO 2015 Jakarta Skyscrapers 풀이

문제 보기http://acmicpc.net/problem/10847http://oj.uz/problem/view/APIO15_skyscraper 1. Problem Statement \(N\) 개의 건물 위에 \(M\)마리의 도게가 있는데, 각 도게는 한 번의 움직임으로 정확히 \(p_{0},p_{1},...p_{M-1}\)만큼 이동할 수 있다.이 때 건물 \(s\)에서 시작해서 \(e\)로 릴레이하면서 갈 때, 점프의 최소 횟수를 알고 싶다. 2. Subtask2 - 36점 (\(N,M \le 2,000\)) Subtask1은 백트래킹이다. 짠 적도 없고, 설명하기 까다로운 만큼 넘어가자. 기본적으로 이 문제의 풀이는 다익스트라 알고리즘이다.겨울학교에서 이 문제랑 비슷하게 생긴 문제를 못 푼 기억이 있..

2017. 7. 13. 08:56
[AOPS - 직접 풀이] #001. 더블카운팅

안녕하세요 탐레프입니다!첫 포스팅을 뭘로 할까 고민하다가, 시간도 없고 해서 그냥 간단한 문풀 포스팅을 하려고 해요. 아직 LaTeX를 못 익혀서 결국 다음 수식편집기로 하겠지만요...라고 다짐하다가 다음 수식편집기가 펑하고 터져서 결국 모르는 텍을 부랴부랴 배워서 포스팅했습니다. 그 때문에 가독성은... 광팡팡...텍 익히고 고칠게요.------------------------------------------------------------------------------------ 문제는 다음과 같습니다! "교실에 n명의 학생이 있다. 이 때 각 학생은 10명 또는 11명의 친구를 가지고 있으며, 아무렇게나 두 학생을 잡았을 때 그들과 공통으로 친구인 학생이 정확히 5명 있다. 이 때 가능한 학생의 ..

2016. 9. 5. 00:36
2호점 개점인사!

안녕하세요 탐레프입니다!드디어 제가 그렇게 염원해왔던 티스토리에 약방을 개업하게 되었습니다 와아아아아아아아아 원래 제 가게는 네이버의 레프네 약방 ( http://blog.naver.com/sluggeryck ) 이었고, 이 티스토리점에서는 학술적인 내용을 주로 다루고자 합니다. 제 소개를 간단히 하자면, 16' 기준 한국 나이 17세인 고 1이고요, 수학과 과학을 못하지만 (!) 서울과학고등학교에 운좋게 합격해서 다니고 있습니다.관심있는 분야는 수학, 물리, 화학, 정보과학, 생물, 천문...인데 잘 하는 건 하나도 없습니다.잘하는 것 하나 없지만 그래도 여러분께 도움이 될 수 있도록 노오력하겠습니다. 탐레프였습니다!

2016. 9. 4. 18:03
1 ··· 20 21 22 23
Tistory Blog (here) Naver Blog
© 2018 T-Story. All right reserved.