본문 바로가기

전체 글188

레이팅 1500! 삘받아서 달렸다. 1500대부턴 살짝 단단해진것 같다. 1600까지 찍어보고 주력 오프닝 공부를 해야겠다. 리체스 익명 게임을 수백번하면서 오프닝 이름은 몰라도 어느정도 수순은 외워진 것 같다. 올해 목표는 1800 찍기! 2022. 9. 22.
체닷 래피드 1400! 래피드 1400을 찍었다! 1500까진 무난히 갈 것 같다. 대충 정체되는 구간이 오면 그때부터 오프닝 공부를 해야겠다. 2022. 9. 19.
AtCoder ABC 269 풀이 https://atcoder.jp/contests/abc269/tasks Tasks - UNICORN Programming Contest 2022(AtCoder Beginner Contest 269) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. (a+b)*(c-d)와 문자열 하나를 출력해주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a, b, c, d; cin >> a >> b >> c >> d;.. 2022. 9. 18.
AtCoder Educational DP Contest M~Q https://atcoder.jp/contests/dp/tasks Tasks - Educational DP Contest AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp M. dp[i][j]를 i번째 학생까지 합이 j가 되게 나눠주는 경우의 수라고 정의합니다. dp[i][j]는 dp[i-1][j-k]들의 합입니다. (k=0 ~ a[i]) 이 식을 navie 하게 계산하면 O(NK^2)입니다. dp[i][j]들의 합을 미리 계산해놓아 k=0~a[i]까지 합을 O(1)에 구할 수 있습니다. 그리고 dp식을 갱신할 때 i와 i.. 2022. 9. 16.