Successfully reported this slideshow.
Upcoming SlideShare
×

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

12,530 views

Published on

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

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

Published in: Technology
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

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

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