Problem Solving43 Codeforces Round #781 div2 Dashboard - Codeforces Round #781 (Div. 2) - Codeforces codeforces.com A. GCD vs LCM Problem - A - Codeforces codeforces.com 양의 정수 \( n \) ( \( n \geq 4 \) ) 이 주어졌을 때, 다음을 만족하는 양의 정수 \( a, b, c, d \)를 구하라. - \( a + b + c + d = n \) - gcd( \( a, b \) ) = lcm( \( c, d \) ) \( b, c, d \)를 1로, \( a \)를 \( n - 3 \) 으로 두면 조건을 만족한다. B. Array Cloning Technique Problem - B - Codeforces codeforces.com \( .. 2022. 4. 10. Codeforces Round #780 div3 민트일 때 div3 잘 이용하면 blue 끝자락까지는 가능할 듯. Dashboard - Codeforces Round #780 (Div. 3) - Codeforces codeforces.com A. Vasya and Coins Problem - A - Codeforces codeforces.com 1 burle의 가치를 가진 coin \( a \)개와 2 burle의 가치를 가진 코인 \( b \)개가 있다. 이 코인들로 표현할 수 없는 최소 burle을 구하시오. 너무 당연하지만 \( a \)가 0개라면 답은 1 (burle)이 될 것이다. \( a \)가 1개 이상이라면 답은 \( a + 2 * b + 1 \)이 된다. 설명을 덧붙이자면, \( b \)개의 코인만으로 \( 2 * b \) 까지의 짝수.. 2022. 4. 1. CodeTON #1 부활! vim을 써서 그런지 문제 푸는 속도가 생각보다 빠르다. 근데 이런식으로 가다가는 자칫 기본기가 부족해서 해답이 전혀 떠오르지 않는 문제를 만났을 때 죽 쑬 수도 있을 것 같다. Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com A. Good Pairs Problem - A - Codeforces codeforces.com 양의 정수 array \( a_1 \), \( a_2 \), ..., \( a_n \)이 있을 때, 다음의 조건을 만족하는 쌍 ( \( i \), \( j \) ) ( 1 \( \leq \) \( i,j \) \( \leq \) \( n \) )을 good pair라고.. 2022. 3. 26. 0 - 1 BFS 0-1 BFS - Algorithms for Competitive Programming 0-1 BFS It is well-known, that you can find the shortest paths between a single source and all other vertices in \(O(|E|)\) using Breadth First Search in an unweighted graph, i.e. the distance is the minimal number of edges that you need to traverse from t cp-algorithms.com 그래프의 모든 edge의 weight가 동일하다면 BFS로 O( \( |E| \) )만에 한 source에서 다른 모든 vertex들.. 2022. 3. 22. 이전 1 2 3 4 5 6 7 ··· 11 다음