Problem Solving43 Codeforces Round #792 div2 https://codeforces.com/contest/1688 codeforces.com A. Cirno's Perfect Bitmasks Classroom https://codeforces.com/contest/1688/problem/A codeforces.com 양의 정수 \( x \)가 주어졌을 때, \( x \text{ and } y > 0 \), \( x \text{ xor } y > 0 \) 를 만족하는 가장 작은 \( y \)를 구하시오. 먼저 and operation을 생각해보자. \( x \text{ and } y > 0 \) 를 만족하기 위해 적어도 한 비트는 \( x \)와 \( y \) 가 동시에 켜져 있어야 한다. 가장 작은 \( y \)를 만들기 위해 \( x \)의 켜진 비트.. 2022. 6. 4. Kuhn's Algorithm for Maximum Bipartite Matching Kuhn's Algorithm for Maximum Bipartite Matching - Algorithms for Competitive Programming Kuhn's Algorithm for Maximum Bipartite Matching Problem You are given a bipartite graph \(G\) containing \(n\) vertices and \(m\) edges. Find the maximum matching, i.e., select as many edges as possible so that no selected edge shares a vertex with any oth cp-algorithms.com 분명 그래프 이론에서 배웠을 텐데 기억이 사라졌다. 먼저 용어.. 2022. 5. 13. Codeforces Round #788 div2 https://codeforces.com/contest/1670 codeforces.com A. Prof. Slim https://codeforces.com/contest/1670/problem/A codeforces.com \( n \) 길이의 행렬 \( a_1, a_2, ..., a_n \) ( \( a_i \neq 0 \) ) 이 주어진다. 다음의 operation을 몇 번이든 할 수 있다. - \( a_i \)와 \( a_j \)의 sign이 다른 (하나는 양수, 하나는 음수) 두 index \( i, j \) ( \( 1 \leq i, j \leq n \) )를 선택하여 sign을 바꾼다. (예를 들어 -2, 3 을 골랐다면 2, -3으로 바꾼다) 주어진 행렬을 non-decreasing한 순서.. 2022. 5. 7. Codeforces Round #787 div3 https://codeforces.com/contest/1675 codeforces.com A. Food for Animals https://codeforces.com/contest/1675/problem/A codeforces.com pet store에 dog food \( a \) 팩, cat food \( b \) 팩, universal food (suitable for both dogs and cats) \( c \) 팩이 있다. Polycarp는 개 \( x \) 마리, 고양이 \( y \) 마리를 가지고 있다. Polycarp가 모든 동물들을 위한 food를 살 수 있는가. 먹이는 최소 한 팩씩 동물들에게 제공되어야 한다. \( x -= \min(a, x) \), \( y -= \min(b, .. 2022. 5. 6. 이전 1 2 3 4 5 ··· 11 다음
