Cabbage Leaves Cabbage Leaves

분류 전체보기

• 519-B, *1100

  코드포스 2021. 7. 23. 13:46

  Problem - 519B - Codeforces codeforces.com 문제 크기가 $n(3 \leq n \leq 10^{5})$배열에서 원소가 2번 빠진다. 빠진 원소는? $O(nlog\ n)$ 알고리즘은 통과할 수 있다 $O(nlog n)$ 배열 $a$에서 원소 하나를 빼면 배열 $b$가 된다고 하자 $a$ 와 $b$를 sort하고 $O(nlog\ n)$ 앞부분부터 차례로 비교한다 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 #include #define endl "\n" using namespace std; int n; int a[100001] {..

• 363-B, *1100

  코드포스 2021. 7. 22. 21:27

  Problem - 363B - Codeforces codeforces.com 문제 $n(1 \leq n \leq 1.5\cdot 10^{5})$개의 수가 나열되어 있다 연속된 $k$개의 수의 합이 가장 작은부분은 어디인가? $O(nlog \ n)$ 정도 알고즘은 통과할 수 있다 $O(n)$ 누적합을 저장하는 배열($acc$)을 만들면 $O(n)$ $$acc[i] - acc[i-k]$$ 을 이용하여 $i-k+1$부터 $i$까지 원소의 합을 구할 수 있다 이제 모든 경우에 대해 값을 비교하여 최솟값을 구한다 $O(n-k)$ 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 #include..

• 270-A, *1100

  코드포스 2021. 7. 22. 21:04

  Problem - 270A - Codeforces codeforces.com 문제 매번 $a^{\circ}(0 a; cout > a; cout

• 706-B, *1100

  코드포스 2021. 7. 22. 20:36

  Problem - 706B - Codeforces codeforces.com 문제 $n(1 \leq n \leq 10^{5})$개의 가게에서 어떤 음료수를 판다 $q(1 \leq q \leq 10^{5})$번, $m_{i}$원이 있을 때 최대 몇 개의 가게에서 그 음료를 살 수 있는지(!) 출력한다 ! 은 $O(log \ n)$으로 동작해야 한다. 그러면 알고리즘이 $O(qlog \ n)$으로 동작하게 된다 $O(nlog\ n)$ 각 가게에서의 음료 가격을 오름차순으로 정렬하여 $O(nlog\ n)$ $q$번 이진탐색으로 $m_{i}$가 몇 번째에 위치하는지 구한다 $O(qlog\ n)$ 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..

• 158-B, *1100

  코드포스 2021. 7. 21. 14:33

  Problem - 158B - Codeforces codeforces.com 문제 $n$개의 그룹이 있고, 각 그룹에는 $s_{i}(1\leq s_{i} \leq4)$ 명의 사람이 있다 모든 사람이 최대 4명이 탈 수 있는 택시로 이동을 한다. 같은 그룹에 있는 사람들은 같은 택시를 타야한다 필요한 택시의 최소 수? O(1) Greedy let 편의상 $s_{i}=k$인 그룹을 $s_{k}$이라 부르자 $s_{4}$은 여석없이 하나의 택시를 탄다($s_{4}$가 없어질때까지 반복) $s_{3}$이 먼저 택시에 타고 $s_{1}$인 그룹이 있다면 여석에 채워넣는다($s_{3}$이 없어질때까지 반복) $s_{2}$가 먼저 택시에 타고 $s_{2}$가 남아 있다면 여석에 채워넣는다($s_{2}$가 없어..

• [c++] 바다사자 이용하기(troubleshooting Clion)

  아무거나적어~ 2021. 7. 11. 14:46

  디버거가 위치한 path 에 한국어 있으면 안됨 바다사자는 header 를 include 하면 에러뜸 clion에서 bits/stdc++.h 사용하기 clion에서 bts/stdc++.h 을 사용하도록 해봅니다. windos의 vs와 마찬가지로, 직접 만들어 주어야 합니다. unluckyjung.github.io cmakelist.txt auto reload 로 설정해 놓을것

• [c++] -1 % 4 == -1

  실수모음 2021. 7. 8. 19:58

  참교육 조심

• 블로그 기본 세팅

  아무거나적어~ 2021. 5. 7. 22:37

  Code highlight Color Scripter Simple & Flexible Syntax HighLighter colorscripter.com 폭(Width) 고정 210313 Color Scripter 사용시 코드 블럭 폭 확장 블로그에 소스 코드를 올리는데 소스 코드가 표시되는 것이 마음에 들지 않았다. 페이지의 전체 폭에 맞게 나와야 일관성이 있는데... 소스 코드의 폭에 맞추어서 블로그에 표시되어 소스 코드 kgkang.tistory.com 글자체 둥글둥글 border-radius 0px 자동목차(TOC) 티스토리｜스킨 수정｜긴 글에 목차넣기｜차례｜TOC｜Table of Contents｜제목 1,2｜+ 복사 안되는 블 서론 포스팅의 글이 길어지고 두서없이 써 내려가다 보면 쓴 사람도 그렇..