분류 전체보기150 백준 8545 Zadanie próbne 요즘 좀 힘들다 https://www.acmicpc.net/problem/8545 8545번: Zadanie próbne Napisz program, który odwraca podane słowo trzyliterowe. www.acmicpc.net 풀이 문자열을 입력받고 반대로 뒤집어 출력해주면 되는 문제이다. 시간 복잡도 : $O(N)$ 소요 시간 : 800일 아쉬운 점 : 없다 전체적인 감상 : 아쉽다. /* basic setup {{{ */ #include #define ff first #define ss second #define pb push_back #define sz(x) ((int)x.size()) #define all(x) x.begin(),x.end() #define compress.. 2022. 10. 26. 백준 15592 Blocked Billboard II 더 어려운 문제를 풀다 할 일이 너무 많아 갑자기 코딩이 너무 하기 싫어져 같은 시즌의 bronze 문제를 풀었다. https://www.acmicpc.net/problem/15592 15592번: Blocked Billboard II The first line of input contains four space-separated integers: $x_1$ $y_1$ $x_2$ $y_2$, where $(x_1, y_1)$ and $(x_2, y_2)$ are the coordinates of the lower-left and upper-right corners of the lawnmower billboard in Bessie's 2D field of view. The next lin www.acmic.. 2022. 10. 25. 백준 15458 Barn Painting USACO Gold 2번 문제이다. Tree dp를 연습하기에 좋은 문제라고 생각한다. 나도 잘 연습되었다. https://www.acmicpc.net/problem/15458 15458번: Barn Painting Farmer John has a large farm with $N$ barns ($1 \le N \le 10^5$), some of which are already painted and some not yet painted. Farmer John wants to paint these remaining barns so that all the barns are painted, but he only has three paint colors available. www.acmicpc.net 풀이 가장.. 2022. 10. 24. 백준 15457 A Pie for a Pie USACO가 또 다가온다 https://www.acmicpc.net/problem/15457 15457번: A Pie for a Pie There should be $N$ lines in the output. Line $i$ should contain a single integer: the minimum number of pies that could be gifted in a happy gift exchange started with Bessie's pie $i$. If no gift exchange starting with pie $i$ is happy, then line $i$ sho www.acmicpc.net 풀이 혼자 풀다 실패해서 usaco의 공식 solution을 참고하였다. http://w.. 2022. 10. 23. 백준 9659 돌 게임 5 시험 기간이 완전히 끝나게 되었다. 깁브다 https://www.acmicpc.net/problem/9659 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 풀이 돌을 가져갈 수 있는 방법은 1, 3 두 가지이다. 돌을 홀수 갯수로밖에 가져갈 수 없으므로 놓여있는 돌의 갯수가 홀수개이면 상근이가 짝수개이면 창영이가 게임을 이기게 된다. 시간 복잡도 : $O(1)$ 아쉬운 점 : 더 어려운 문제도 많이 풀어야겠다 전체적인 감상 : 0203peter sprague-grundy theorem 공부하다 갑자기 프로돌게이머로 전향... /* basic setup {{{ */ #include #define ff first #defin.. 2022. 10. 22. 이전 1 ··· 20 21 22 23 24 25 26 ··· 30 다음
