2014 acm-icpc daejeon 인터넷 예선 해설
TRANSCRIPT
••
https://www.acmicpc.net/problem/7287
••
https://www.acmicpc.net/problem/10250
•••
•••
https://www.acmicpc.net/problem/10250
•
for (int i=1; i<=w; i++) {for (int j=1; j<=h; j++) {
cnt += 1;if (cnt == b) {
printf("%d%02d\n",j,i);break;
}}
}
https://www.acmicpc.net/problem/10250
•
• https://gist.github.com/Baekjoon/8f083f67a0f80c3fe467
https://www.acmicpc.net/problem/10250
••
int i = (b-1)/h;int j = (b-1)%h;printf("%d%02d\n",j+1,i+1);
https://www.acmicpc.net/problem/10250
••• https://gist.github.com/Baekjoon/5eba2f0a1815f051a97e
https://www.acmicpc.net/problem/10250
• !"
•
https://www.acmicpc.net/problem/10253
1. %&'≤ !
"
2. !"
%&'
%&*≤ !
" − %
&'
https://www.acmicpc.net/problem/10253
1. %&'≤ !
"
•••
https://www.acmicpc.net/problem/10253
1. %&'≤ !
"
•• 𝑏 ≤ 𝑎×𝑥%• "
! ≤ 𝑥% 𝑥%
https://www.acmicpc.net/problem/10253
• https://gist.github.com/Baekjoon/b178f82e93395e6838e0
•• https://www.acmicpc.net/problem/4587
https://www.acmicpc.net/problem/10253
•
https://www.acmicpc.net/problem/10252
•
https://www.acmicpc.net/problem/10252
•
https://www.acmicpc.net/problem/10252
• https://gist.github.com/Baekjoon/4d70f4c9869b5fe6d701
https://www.acmicpc.net/problem/10252
https://www.acmicpc.net/problem/10255
•
•
•
•
•••••••
https://www.acmicpc.net/problem/10255
•••
https://www.acmicpc.net/problem/10255
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
••
•
https://www.acmicpc.net/problem/10255
••
•
https://www.acmicpc.net/problem/10255
••
••
https://www.acmicpc.net/problem/10255
• http://blog.myungwoo.kr/79
https://www.acmicpc.net/problem/10255
•• https://www.acmicpc.net/problem/1688
•••••• https://www.acmicpc.net/problem/2166
https://www.acmicpc.net/problem/10255
••
https://www.acmicpc.net/problem/10251
•
https://www.acmicpc.net/problem/10251
•••
https://www.acmicpc.net/problem/10251
••••
••
https://www.acmicpc.net/problem/10251
•
https://www.acmicpc.net/problem/10251
•••
https://www.acmicpc.net/problem/10251
•
••
https://www.acmicpc.net/problem/10251
•••
https://www.acmicpc.net/problem/10251
•••
••
https://www.acmicpc.net/problem/10251
••••
••
••
••
https://www.acmicpc.net/problem/10251
• https://gist.github.com/Baekjoon/18774343ccec1d94d045
https://www.acmicpc.net/problem/10251
•
https://www.acmicpc.net/problem/10254
••
https://www.acmicpc.net/problem/10254
••
https://www.acmicpc.net/problem/10254
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
•
••
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
https://www.acmicpc.net/problem/10254
• https://gist.github.com/Baekjoon/a39a23d0a8a9ffeeaaa5
https://www.acmicpc.net/problem/10254
•• https://www.acmicpc.net/problem/1708
•• https://www.acmicpc.net/problem/2118
••• https://www.acmicpc.net/problem/1077
https://www.acmicpc.net/problem/10254
••
https://www.acmicpc.net/problem/10258
https://www.acmicpc.net/problem/10258
•
••
https://www.acmicpc.net/problem/10258
•
••
https://www.acmicpc.net/problem/10258
•••••
•••
•
https://www.acmicpc.net/problem/10258
•••••
•••
•
https://www.acmicpc.net/problem/10258
• https://gist.github.com/Baekjoon/7516c03294836298ac68
https://www.acmicpc.net/problem/10258
••
https://www.acmicpc.net/problem/10257
•
••
•
•••
https://www.acmicpc.net/problem/10257
••
https://www.acmicpc.net/problem/10257
https://www.acmicpc.net/problem/10257
https://www.acmicpc.net/problem/10257
https://www.acmicpc.net/problem/10257
https://www.acmicpc.net/problem/10257
••
•
https://www.acmicpc.net/problem/10257
https://www.acmicpc.net/problem/10257
••
•
https://www.acmicpc.net/problem/10257
• http://blog.myungwoo.kr/78
https://www.acmicpc.net/problem/10257
•• 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
••• http://book.algospot.com/
https://www.acmicpc.net/problem/10256
••••
https://www.acmicpc.net/problem/8879
•
https://www.acmicpc.net/problem/8879
••••••••
https://www.acmicpc.net/problem/8879
•••
https://www.acmicpc.net/problem/8879
••••
https://www.acmicpc.net/problem/8879
•••
•
•
•
https://www.acmicpc.net/problem/8879
••
https://www.acmicpc.net/problem/8879