Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 아시아나
- gallian
- persistent segment tree
- 이베이트미국
- self balancing binary search tree
- Algorithm
- 이베이트코리아
- 알고리즘
- Codeforces
- round 424
- algebra
- persistent indexed tree
- Ebate USA
- 대한항공
- 백준
- round 420
- finite group
- 마일리지
- ccw
- 7469
- BOJ
- acmicpc
- 이베이트
- Ebate Korea
- indexed tree
- 구간쿼리
- 대수학
- subgroup
- Algebraic Geometry
- k번째 수
Archives
- Today
- Total
목록B. Bear and Friendship Condition (1)
[Round#405 Div.2] B. Bear and Friendship Condition
http://codeforces.com/contest/791/problem/B 임의의 세점 X,Y,Z에 대해 X-Y && Y-Z 이면 X-Z를 만족하는가를 묻는 문제이다. 한점 X와 연결되어있는 Xi 들은 모두 서로 연결되어있어야 한다는 것을 알 수 있고, 따라서 임의의 점 X를 잡고 그것과 연결된 노드들 X1 ~ Xk 의 개수를 k라 하면 X에 연결된 노드 개수와 X1~Xk에 연결된 노드 개수들의 합이 k*(k-1)인지를 확인하면 된다. 주의할 점은for(int i=1;i
Algorithm/CodeForces
2017. 3. 19. 13:02