뉴비의 PS 낙서장

Codeforces Round #640 (Div. 4) 처음으로 Div. 4를 쳐봤다. 풀이를 간략하게 적어보겠다! A - Sum of Round Numbers 그냥 분리하면 된다. 너무 쉬우니 코드는 올리지 않겠다. B - Same Parity Summands 적당히 케이스 분류를 하면 된다. i) 모두 1을 채워 넣고 나머지 한개에 몰아 넣기 ii) 모두 2를 채워 넣고 나머지 두개에 몰아넣기 #include #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #define x first #define y second using namespace std; typedef long long ll; typedef unsigned long long ull; ..

플랫이랑 코포가 언레되는걸 보고 1시간 반짜리 플레 3문제를 돌기로 했다. A - 티켓 (?, ?분) 너무 어려워서 못풀었다. B - 천상용섬 (gunwookim, 17분) dp점화식을 세웠다. dp[i][j] : i번째 물체를 높이 j로 잘랐을때 나올 수 있는 경우의 수 이제 최적화(?)를 진행해보자 최적화1 - O(NH^2) 모든 방법을 하나하나 해본다. 최적화2 - O(280NH) 1부터 100만까지의 수중에 약수의 최대 갯수는 280개 이므로, O(NH)번 만큼 돌면서 그 전의 높이의 약수만 보면 된다. 약수를 빠르게 구하는 방법은 sqrt(N)방법으로, 미리 전처리를 해둔다. 최적화3 - O(280^2N) 이번엔 O(NH)번 만큼 도는게 아니라 i번째 물체의 높이도 약수만 보면 된다는 것을 알 ..

이번엔 엡실론, 플랫과 셋이서 BAPC 2016 을 쳤다. [플랫 블로그] L - Sticky Situation (gunwookim, 3분) 두번 뇌절을 했다. (흙흙) 정렬 후 인접한 3개에 대해 삼각형이 만들어지는지 판별한다. #include #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #define x first #define y second using namespace std; typedef long long ll; typedef pair pi; int n; ll a[20005]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n; for(int i = 1;i > a[i..