조합론4 어려운 정수론 문제 2개 문제1: 소수 p와 양의 정수 a1,a2,...,ap에 대하여 다음 조건을 만족하는 양의 정수 k가 존재함을 보여라. a1+k,a2+2k,...,ap+pk 를 p로 나눈 나머지들이 적어도 p/2개 이상의 서로 다른 값를 갖는다. [2018 USAMO P4] (sol) 더보기 k=1,2,...,p에 대해 무향그래프 G=G1,G2,...,Gp 를 구성하자. ai에 해당하는 점을 i로 둔다. ai+ik≡aj+jk(modp)를 만족하면 점 i와 j를 잇는다. (단, i<j) 이 때, $$ a_i+ik\equiv.. 2023. 12. 26. AtCoder ABC 262 풀이 https://atcoder.jp/contests/abc262/tasks Tasks - AtCoder Beginner Contest 262 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 나머지 분류후 적절히 4k+2꼴로 만들어주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int n; cin >> n; if (n % 4 == 0) { cout > u >> v; g[u][v] = 1; g[v][u] = 1; .. 2022. 8. 30. AtCoder ABC 266 풀이 https://atcoder.jp/contests/abc266/tasks Tasks - AtCoder Beginner Contest 266 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 중간 글자를 출력하면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); string s; cin >> s; cout p인 경우 답은 N%p 입니다. 2) 0> b.x >> b.y; cin >> c.x >> c.y; cin >> d... 2022. 8. 29. 백준 1234 / C++ https://www.acmicpc.net/problem/1234 1234번: 크리스마스 트리 첫째 줄에 트리의 크기 N, 빨강의 개수, 초록의 개수, 파랑의 개수가 주어진다. N은 10보다 작거나 같다. 빨강, 초록, 파랑의 개수는 0보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [ 풀이 ] dp[h][r][g][b]를 h높이를 채울 것이고 지금까지 r, g,b만큼 색상을 쓴 경우의 수라고 하자. 상태전이는 다음과 같다. 1. 한 색으로 h칸을 모두 칠한다. : dp[h+1][r+h][g][b] 로 전이 (g, b도 마찬가지) 2. h가 짝수면 두개를 골라 절반씩 칠한다. : dp[h+1][r+h/2][g+h/2][b] * h!/(h/2)!(h/2)! 로 전이 (g, b도 마.. 2022. 8. 8. 이전 1 다음