Cabbage Leaves Cabbage Leaves

전체 글

• 1301-C, *1700

  코드포스 2021. 12. 24. 02:34

  Problem - C - Codeforces codeforces.com 풀이 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 45 46 47 48 49 #include #define endl "\n" #define ooop(i, n) for(int i = 0; i t; while(t--){ int n, m; cin >> n >> m; if((n+1)/2 >= n-m) cout

• 1301-D, *2000

  코드포스 2021. 12. 24. 02:06

  Problem - D - Codeforces codeforces.com 문제 오일러 경로에 관련된 문제다 풀이 ※ m = 1 인 경우 따로 처리해줘야한다 R ~ (m-1) 번 L ~ (m-1) 번 이후에는 다음 문자열이 (n-1) 번 반복된다 D/RUD/RUD/ ... /RUD ~ RUD 가 (m-1)개 LLL ... LLL ~ L 이 (m-1)개 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 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 7..

• 크롬 다크모드

  아무거나적어~ 2021. 11. 21. 20:21

  chrome://flags/#enable-force-dark 크롬 다크모드 설정, 이 방법이 가장 무난해요. 크롬에서 다크모드를 사용하는 방법에 대해 정리해봤습니다. 크롬은 완벽한 다크모드 기능을 제공하고 있지 않기 때문에, 현재로서는 이 포스팅에서 소개하는 방법으로 다크모드를 설정하는 gbworld.tistory.com Dark Reader 모든 웹사이트에 다크 모드를 적용합니다. 밤이나 일상적인 웹 브라우징을 할 때 어두운 테마를 사용하여 눈을 보호하십시오. chrome.google.com 오리가 무서워졌다;;;

• 2515, 골드 2

  백준 2021. 11. 11. 01:16

  https://www.acmicpc.net/problem/2515 2515번: 전시장 첫째 줄에는 그림의 개수 N (1 ≤ N ≤ 300,000)과 판매가능 그림을 정의하는 1이상의 정수 S가 빈칸을 사이에 두고 주어진다. 다음 이어지는 N개의 줄 각각에는 한 그림의 높이와 가격을 나타내는 정 www.acmicpc.net 문제 폭이 같은 그림들을 $n$개 포개어놓는다 정면에서 봤을 때 보이는 높이가 $s$이상인 그림들의 값어치의 최대값을 구하라 풀이 그림을 정렬하고 dp 를 이용하여 구한다 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 4..

• 1295-D, *1800

  코드포스 2021. 11. 10. 16:42

  Problem - D - Codeforces codeforces.com 문제 자연수 $a,\ m$이 주어질 때 $(a,m)=(a+x,m)$인 $x(0\leq x < m)$의 개수를 구하라 풀이 let d = (a, m), a = a'd m = m'd then, (a, m) = (a+x, m) d = (da'+x, dm') ... ! division algorithm 에 의해 x = dq + r, 0 ≤ r < d 인 정수 q, r 이 유일하게 존재한다 만약 r ≠ 0 이면 d $\nmid$ (da'+r) 이므로 모순이다(두 정수 a, b의 최대공약수는 a, b 를 모두 나눈다) 따라서 x = dq 꼴이고 0 ≤ x < m 이므로 q = 0, 1, 2, ... , m'-1 ! 을 좀더 정리하면 d = (d..

• 1295-C, *1600

  코드포스 2021. 11. 10. 16:22

  Problem - C - Codeforces codeforces.com 문제 문자열 s, t 가 주어진다 s의 subsequence 를 몇 번을 더해야 t 와 같은 문자열이 될까? $O(|s|log\ |s|)$ s 의 각 알파벳별로 index 를 map loc 에 저장해놓는다 빨간색 포인터의 다음 위치는 loc[알파벳]에서 이진탐색을 이용하여 구한다 빨간색 포인터가 ind |s| 까지 가거나, 찾으려는 알파벳이 없으면 초기값 ps = -1 으로 갱신하고 cnt 값을 하나 증가킨다 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 45 4..

• 1295-B, *1700

  코드포스 2021. 11. 10. 15:57

  Problem - B - Codeforces codeforces.com 문제 문자열 $s$가 주어질 때 무한길이 문자열 $sss...$을 생각하자 무한길이 문자열에서 $\mathrm{bal(i)}=x$인 $\mathrm{prefix(i)}$의 개수는? $\mathrm{prefix(i)}$는 i번째 문자까지를 포함한 문자열의 prefix 로 정의한다 $\mathrm{bal(i)}$는 $\mathrm{prefix(i)}$에서 (0 의 빈도수)-(1의 빈도수) 로 정의한다 $O(n)$ s의 주기성과 연관하여 bal(i)를 관찰하자 3 10 010 $$\mathrm{bal(i)}=\left \lfloor \frac{i}{n} \right \rfloor \mathrm{bal(n-1)}+\text{bal}(i\te..

• 1284-C, *1600

  코드포스 2021. 11. 3. 03:13

  Problem - C - Codeforces codeforces.com 문제 수열 $\left \{ a \right \}=\left \{ a_{1}a_{2}...a_{n} \right \}$에 대해 [l, r] 은 부분수열 $\left \{ a_{l}a_{l+1}...a_{r} \right \}$을 의미한다 $\mathrm{max[l,\ r]-min[l,\ r]}=l-r$을 만족하는 [l, r]을 framed-segment 라고 한다 길이가 n 인 모든 n-permutation 에 대해 framed-segment 의 개수는? $O(n)$ 순열을 고정하여 framed-segment 를 구하지 말고 l, r 이 고정되어 있을 때 [l, r]이 framed-segment 가 되는 순열의 개수를 생각한다 [l,..