\[Codeforces Round 길이가 n인 어떤 수열 a와 시간 x초가 주어집니다. 1~x초 동안 각 t(1<=t<=x)초 마다 2^(t-1)을 수열의 어떤 원소들에 한 번씩 더하거나 더하지 않을 수 있습니다. 수열 a를 비내림차순으로 만드는데 최소 몇초
Maximum width 대회 중에 못풀었던 문제입니다. 문제를 이해하고 풀이를 빠르게 생각해냈지만 계속해서 프리테스트를 통과하지 못했습니다. rating : 1500 tags : data structures, dp, greedy, two pointers 문제 알파
rating : 1700 tags : binary search , brute force, math , number theory 문제 한 쌍의 양수 (a,b)에 대해서, a/b(c++에서의 나머지를 버리는 나눗셈)==a%b이면 (a,b)를 특별하다고 정의합니다. 1
D1. Prefix-Suffix Palindrome (Easy version) 발상을 못떠올려서 못 푼 문제입니다.
"도달 가능 범위"란 개념은 떠올리지도 못했습니다.
연산량을 줄이지 못했습니다.
구하는 값 명확히,구현 실수,dp 설계 능력 부족,논리 전개력 부족
비둘기집의 원리(존재의 보장)가 사용된 문제입니다.