Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

2014 ACM-ICPC Daejeon 인터넷 예선 해설

12,530 views

Published on

2014 ACM-ICPC Daejeon 인터넷 예선 해설

다운로드 받으면 슬라이드에 있는 링크 클릭할 수 있습니다

Published in: Technology
  • Be the first to comment

2014 ACM-ICPC Daejeon 인터넷 예선 해설

  1. 1. choi@startlink.io
  2. 2. • • https://www.acmicpc.net/problem/7287
  3. 3. • • https://www.acmicpc.net/problem/10250
  4. 4. • • • • • • https://www.acmicpc.net/problem/10250
  5. 5. • for (int i=1; i<=w; i++) { for (int j=1; j<=h; j++) { cnt += 1; if (cnt == b) { printf("%d%02dn",j,i); break; } } } https://www.acmicpc.net/problem/10250
  6. 6. • • https://gist.github.com/Baekjoon/8f083f67a0f80c3fe467 https://www.acmicpc.net/problem/10250
  7. 7. • • int i = (b-1)/h; int j = (b-1)%h; printf("%d%02dn",j+1,i+1); https://www.acmicpc.net/problem/10250
  8. 8. • • • https://gist.github.com/Baekjoon/5eba2f0a1815f051a97e https://www.acmicpc.net/problem/10250
  9. 9. • ! " • https://www.acmicpc.net/problem/10253
  10. 10. 1. % &' ≤ ! " 2. ! " % &' % &* ≤ ! "  − % &' https://www.acmicpc.net/problem/10253
  11. 11. 1. % &' ≤ ! " • • • https://www.acmicpc.net/problem/10253
  12. 12. 1. % &' ≤ ! " • • 𝑏   ≤ 𝑎×𝑥% • " !  ≤   𝑥% 𝑥% https://www.acmicpc.net/problem/10253
  13. 13. • https://gist.github.com/Baekjoon/b178f82e93395e6838e0 • • https://www.acmicpc.net/problem/4587 https://www.acmicpc.net/problem/10253
  14. 14. • https://www.acmicpc.net/problem/10252
  15. 15. • https://www.acmicpc.net/problem/10252
  16. 16. • https://www.acmicpc.net/problem/10252
  17. 17. • https://gist.github.com/Baekjoon/4d70f4c9869b5fe6d701 https://www.acmicpc.net/problem/10252
  18. 18. https://www.acmicpc.net/problem/10255 • • • •
  19. 19. • • • • • • • https://www.acmicpc.net/problem/10255
  20. 20. • • • https://www.acmicpc.net/problem/10255
  21. 21. struct Point { int x, y; }; int ccw(Point &a, Point &b, Point &c) { int temp = (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y); if (temp > 0) { return 1; } else if (temp < 0) { return -1; } else { return 0; } } https://www.acmicpc.net/problem/10255
  22. 22. • • • https://www.acmicpc.net/problem/10255
  23. 23. • • • https://www.acmicpc.net/problem/10255
  24. 24. • • • • https://www.acmicpc.net/problem/10255
  25. 25. • http://blog.myungwoo.kr/79 https://www.acmicpc.net/problem/10255
  26. 26. • • https://www.acmicpc.net/problem/1688 • • • • • • https://www.acmicpc.net/problem/2166 https://www.acmicpc.net/problem/10255
  27. 27. • • https://www.acmicpc.net/problem/10251
  28. 28. • https://www.acmicpc.net/problem/10251
  29. 29. • • • https://www.acmicpc.net/problem/10251
  30. 30. • • • • • • https://www.acmicpc.net/problem/10251
  31. 31. • https://www.acmicpc.net/problem/10251
  32. 32. • • • https://www.acmicpc.net/problem/10251
  33. 33. • • • https://www.acmicpc.net/problem/10251
  34. 34. • • • https://www.acmicpc.net/problem/10251
  35. 35. • • • • • https://www.acmicpc.net/problem/10251
  36. 36. • • • • • • • • • • https://www.acmicpc.net/problem/10251
  37. 37. • https://gist.github.com/Baekjoon/18774343ccec1d94d045 https://www.acmicpc.net/problem/10251
  38. 38. • https://www.acmicpc.net/problem/10254
  39. 39. • • https://www.acmicpc.net/problem/10254
  40. 40. • • https://www.acmicpc.net/problem/10254
  41. 41. bool cmp(const Point &u, const Point &v) { int temp = ccw(p, u, v); if (temp == 0) { return dist(p, u) <= dist(p, v); } else { return temp == 1; } } https://www.acmicpc.net/problem/10254
  42. 42. • • • https://www.acmicpc.net/problem/10254
  43. 43. https://www.acmicpc.net/problem/10254
  44. 44. https://www.acmicpc.net/problem/10254
  45. 45. https://www.acmicpc.net/problem/10254
  46. 46. https://www.acmicpc.net/problem/10254
  47. 47. https://www.acmicpc.net/problem/10254
  48. 48. https://www.acmicpc.net/problem/10254
  49. 49. https://www.acmicpc.net/problem/10254
  50. 50. https://www.acmicpc.net/problem/10254
  51. 51. https://www.acmicpc.net/problem/10254
  52. 52. https://www.acmicpc.net/problem/10254
  53. 53. https://www.acmicpc.net/problem/10254
  54. 54. https://www.acmicpc.net/problem/10254
  55. 55. https://www.acmicpc.net/problem/10254
  56. 56. https://www.acmicpc.net/problem/10254
  57. 57. https://www.acmicpc.net/problem/10254
  58. 58. https://www.acmicpc.net/problem/10254
  59. 59. https://www.acmicpc.net/problem/10254
  60. 60. https://www.acmicpc.net/problem/10254
  61. 61. https://www.acmicpc.net/problem/10254
  62. 62. https://www.acmicpc.net/problem/10254
  63. 63. https://www.acmicpc.net/problem/10254
  64. 64. https://www.acmicpc.net/problem/10254
  65. 65. https://www.acmicpc.net/problem/10254
  66. 66. https://www.acmicpc.net/problem/10254
  67. 67. https://www.acmicpc.net/problem/10254
  68. 68. • https://gist.github.com/Baekjoon/a39a23d0a8a9ffeeaaa5 https://www.acmicpc.net/problem/10254
  69. 69. • • https://www.acmicpc.net/problem/1708 • • https://www.acmicpc.net/problem/2118 • • • https://www.acmicpc.net/problem/1077 https://www.acmicpc.net/problem/10254
  70. 70. • • https://www.acmicpc.net/problem/10258
  71. 71. https://www.acmicpc.net/problem/10258
  72. 72. • • • https://www.acmicpc.net/problem/10258
  73. 73. • • • https://www.acmicpc.net/problem/10258
  74. 74. • • • • • • • • • https://www.acmicpc.net/problem/10258
  75. 75. • • • • • • • • • https://www.acmicpc.net/problem/10258
  76. 76. • https://gist.github.com/Baekjoon/7516c03294836298ac68 https://www.acmicpc.net/problem/10258
  77. 77. • • https://www.acmicpc.net/problem/10257
  78. 78. • • • • • • • https://www.acmicpc.net/problem/10257
  79. 79. • • https://www.acmicpc.net/problem/10257
  80. 80. https://www.acmicpc.net/problem/10257
  81. 81. https://www.acmicpc.net/problem/10257
  82. 82. https://www.acmicpc.net/problem/10257
  83. 83. https://www.acmicpc.net/problem/10257
  84. 84. • • • https://www.acmicpc.net/problem/10257
  85. 85. https://www.acmicpc.net/problem/10257
  86. 86. • • • https://www.acmicpc.net/problem/10257
  87. 87. • http://blog.myungwoo.kr/78 https://www.acmicpc.net/problem/10257
  88. 88. • • http://blog.myungwoo.kr/64 • • https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A 6%AC%EC%A6%98/%ED%95%B4%EC%8B%B1_-­‐_hashing • • https://www.acmicpc.net/problem/9250 https://www.acmicpc.net/problem/10256
  89. 89. • • • http://book.algospot.com/ https://www.acmicpc.net/problem/10256
  90. 90. • • • • https://www.acmicpc.net/problem/8879
  91. 91. • https://www.acmicpc.net/problem/8879
  92. 92. • • • • • • • • https://www.acmicpc.net/problem/8879
  93. 93. • • • https://www.acmicpc.net/problem/8879
  94. 94. • • • • https://www.acmicpc.net/problem/8879
  95. 95. • • • • • • https://www.acmicpc.net/problem/8879
  96. 96. • • https://www.acmicpc.net/problem/8879

×