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

PS 이야기

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

PS 이야기

검색하기 폼
  • 분류 전체보기 (141)
    • 문제 (1)
    • 해법 (18)
    • IOI (42)
      • IOI2011 (6)
      • IOI2012 (5)
      • IOI2013 (7)
      • IOI2014 (8)
      • IOI2016 (2)
      • IOI2015 (3)
      • IOI2017 (3)
      • IOI2018 (2)
      • IOI2019 (0)
      • IOI2020 (6)
    • ICPC (52)
      • 2012 대전 (3)
      • 2013 인터넷예선 (11)
      • 2014 전대프연 (1)
      • 2014 인터넷예선 (10)
      • 2014 대전 (11)
      • 2015 이후 한국대회 (6)
      • 해외리저널 (6)
      • World Finals (4)
    • Codejam (2)
      • Korea 2012 (1)
    • 우분투&서버 (0)
    • 공부 (24)
    • 잡담 (2)
  • 방명록

BOI (4)
[BOI 2001] Teleports

문제: http://www.ii.uni.wroc.pl/boi/index.phtml?id=11 테스트데이타: http://www.ii.uni.wroc.pl/boi/task/tel.zip Task 발틱 해에는 두 개의 섬이 있다. Bornholm과 Gotland. 우리는 이 두섬 사이에 순간이동 장치를 놓을 생각이다. 순간이동 장치에는 Sending과 Receiving, 두가지 모드가 있다. Receiving --- 다른 순간이동 장치가 이 순간이동 장치로 들어올 수 있다. Sending --- 이 순간이동 장치에 들어가면 다른 섬의 특정한 순간이동 장치로 이동된다. (당연히 그 특정한 순간이동 장치는 Receiving 모드여야한다.) 당신은 처음 순간이동 장치들의 모드를 정하고 바꾸지 못한다. 그런데 쓸모..

문제 2011. 5. 23. 20:20
[BOI 2009] Monument

문제: http://www.csc.kth.se/contest/boi/monument.pdf 해법: http://www.csc.kth.se/contest/boi/monument-spoiler.pdf 재미있는 문제다.. BOI 문제들 다 재미있는 듯... 만만한 문제 하나 없다.. O(N^5) 부터 O(N^3) 까지 다양한 방법이 있지만, O(N^3) 만에 해결해야한다 ^^... 그 방법을 소개하겠다. Dynamic Programming 을 통해 각 점 (x,y,z)마다 xy 평면에서 점 (x,y,z)를 오른쪽-가장자리로 하는 정사각형의 최대 크기를 precompute(선처리) 해놓을 수 있다. 그 값을 D[x][y][z]라 하자. 그러면 이제 (x,y)의 z축에서 값들을 관찰할거다. (x,y)를 정하고 한..

해법 2011. 5. 22. 19:45
[BOI 2009] Subway Signalling Error

문제: http://www.csc.kth.se/contest/boi/subway.pdf 해법: http://www.csc.kth.se/contest/boi/subway-spoiler.pdf 이 문제에 대한 증명을 하지는 못 하겠다... 그냥 느낌으로 올 뿐이지 증명이 가능한지는... 잘 모르겠다... ㅠㅠ 예제 2번 데이터를 통하여, 방법을 설명하겠다. 1. 우선 처음에 입력 받을 때 방향에 상관없이 입력받고, 오름차순 정렬을 한다. 9 15 33 33 41 81 97 100 2. 홀수번째와 짝수번째의 방향을 다르게 한다. 9R 15L 33R 33L 41R 81L 97R 100L 3. 다음에 subway의 rail을 일직선에 나타내고 그에 따라 x좌표를 대입한뒤 정렬하면, 9 (200-15) 33 (20..

해법 2011. 5. 22. 16:55
[BOI 2009] Candy Machine

문제: http://www.csc.kth.se/contest/boi/candy.pdf 해법: http://www.csc.kth.se/contest/boi/candy-spoiler.pdf 현재 로봇이 사탕 A(p1,t1) 에서 사탕 B(p2,t2) 로 가는 경우를 고려해보자. (t1 p2) (i) p1

해법 2011. 5. 22. 16:20
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • Bostan Mori 알고리즘
  • 선형점화식 빠르게 계산하기
  • 다항식 나눗셈의 몫을 빠르게 구하는 방법
  • Nexon Youth Programming Cha⋯
최근에 달린 댓글
  • shortcut 만점 코드의 반례가 존재하는 것 같습니⋯
  • 왜 이렇게 되는지 정말 궁금했는데 깔끔하게 정리해주셔서⋯
  • 네, 확인하였습니다. 윗 분께서 말씀해주신 것처럼 원래⋯
  • 댓글 확인이 매우 늦었네요. 네, 확인해보니 그래프 디⋯
Total
257,040
Today
43
Yesterday
52
링크
TAG
  • vote
  • TRIE
  • BOI 2001
  • IOI2013
  • BOI
  • Parametric Search
  • BOI 2009
  • Dijkstra
  • HackerRank
  • majority
  • Boyer
  • Tree
  • Boyer-Moore Majority Vote Algorithm
  • Dynamic Pramming
  • IOI2014
  • IOI2011
  • optimization
  • dynamic programming
  • z-trening
  • idea
  • ioi
  • Knuth Optimization
  • Greedy Method
  • Algorithm
  • moore
  • Splay Tree
  • Divide & Conquer
  • IOI2012
  • USACO
  • Segment tree
more
«   2023/03   »
일 월 화 수 목 금 토
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
글 보관함
  • 2022/11 (3)
  • 2022/10 (1)
  • 2022/09 (1)
  • 2022/08 (1)
  • 2022/07 (1)

Blog is powered by Tistory / Designed by Tistory

티스토리툴바