치킨먹고싶어요

https://www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 단순히 구간 합 세그먼트 트리에서 구간 곱 세그먼트트리로 바꾸는 문제입니다 https://wantchicken.tistory.com/46 세그먼트 트리의 개념 - c++ 코드: #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(null..

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 코드: #include #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); using namespace std; int N; int map[222][222]; int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0};..

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 32 33 34 35 36 37 38 39 40 41 42 43 44 #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); #define long long ll using namespace std; ll n, m, k, from; ll arr[11111111]; void update(ll location, ll v) { ll idx = location + from - 1; arr[idx] = v; for (ll i = idx / 2; i >=..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 매우 간단한 문제입니다. 1. 문제요약 테트로미노를 놓아서 나올 수 있는 최대값을 구하자 2. 생각의 흐름 그냥 다 하면 되겠는데? 3. 그래서 나온 코드 이후 개선된 코드가 있습니다. 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 32 33 34 35 36 37 38 39 40 41 42 43..