본문 바로가기

CodeForces6

Persistent Segment Tree 1. SPOJ 'COT - Count on a tree'2. SPOJ 'MKTHNUM - K-th Number'3. Codeforces Round #140 (Div. 1) Problem E. Noble Knight's Path 2016. 2. 25.
Codeforces Round #120 (Div. 2) 2016. 1. 31.
Codeforces Round #292 (Div. 1) 2016. 1. 10.
Codeforces Round #323 Contest Problems(Div.1) / Contest Problems(Div .2)Div.2A-Asphalting Roads가로로 n개, 세로로 n개의 도로가 있고, 교차로가 n*n개 있다. 가로와 세로 각각 1번부터 n번까지 번호가 붙여질 때, n*n개의 교차로가 주어졌을 때 그 교차로에서 만나는 가로 도로와 세로 도로 둘 다에 이미 아스팔트가 칠해지지 않았다면 아스팔트를 둘 다에 칠한다. 아스팔트를 칠하게 되는 교차로들을 출력하는 문제이다.그냥 간단하게 체크해주면서 하라는대로 출력하면 된다.#include int n, r[55], c[55]; int main() { scanf("%d", &n); for (int i = 1; i 2015. 10. 5.
Codeforces Round #322 (Div. 2) Contest Problems / Contest ResultA. Vasya the Hipster빨간 양말의 개수 a와 파란 양말의 개수 b가 주어졌을 때, 서로 다른 색으로 짝을 지을 수 있는 최대 양말 쌍의 개수와 그렇게 쌍을 지은 양말을 제외하고, 한 가지 양말 색깔만으로 만들 수 있는 양말 쌍의 개수를 출력하는 문제이다.전자는 min(a, b)이고 후자는 (max(a, b)-min(a,b))/2이다.#include #include using namespace std; int main() { int a, b; scanf("%d%d", &a, &b); int c = a; if (c > b) c = b; printf("%d ", c); a -= c; b -= c; printf("%d", max(a / 2.. 2015. 9. 28.