본문 바로가기

전체 글

(100)
팀명변경 9/9에 결정;; Diboongi (디붕이:학교이니셜+붕이) -> SudaL (수달:학교 마스코트, 마지막 대문자인게 킬포)
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019) 문제 https://codeforces.com/gym/102392 Dashboard - 2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019) - Codeforces codeforces.com https://www.acmicpc.net/category/detail/2110 SEERC 2019 www.acmicpc.net 풀이 https://oi.in.ua/wp-content/uploads/2019/10/seerc-2019-editorial.pdf 21.09.09 21:00~ 5시간, 232/1148, 전체 11문제 중 4솔DGIJ(업솔빙 1 F) 조금 아쉬웠었다. 손대던것들만 바로 다 풀리고 E고민을 조금 더 했으면 뭔..
USACO US Open 2016 Contest - Silver 팀 연습용 1시간 설정하고 진행하였다. 무지성 제출만 해서 많이 틀렸었다. 1. Field Reduction (Silver) 풀이 좌표 상에서 상하좌우 최대 3개씩 총 12C3가지의 점을 빼는 모든 경우를 확인해보자 소스코드 #include using namespace std; const int INF=2147483647; struct po{int x, y, i;}; vector v; inline bool cmpx(po a,po b){return a.x
2021 ICPC Sinchon Summer Algorithm Camp Contest - 초급 대회 있는지도 모르고 참여 안했었는데, Diboongi팀 연습용으로 그날 저녁에 진행했었다. 구현 연습용이었으므로, 1시간 30분 시간제한을 두고 바로 시작했다. 4(D)번은 솔루션 생각해서 코드 짜놓고 틀려서 왠가 싶었는데 끝난 직후에 이진탐색을 이상하게 했던게 문제였다. 바로 AC 6(F), 7(G)번은 사실 천천히 봤으면 확실히 풀만한 문제였긴한데, 시간이 부족했다 ㅠ A. 이진수 나눗셈 1) 오른쪽에서 연속된 0의 개수가 m보다 크다면 나누어떨어지고, 아니면 나누어떨어지지 않는다고 생각했다. #include using namespace std; int n, m, i; char s[1100000]; int main(){ scanf("%d\n%s\n%d",&n,s,&m); for(i=n-1; i>=0..
알고리즘별 기본 문제 (수정 예정) 보호되어 있는 글입니다.
카탈란 수 ( Catalan Number ) #include using namespace std; const int N=1e6+10, M=1e9+7; typedef long long ll; ll inv[N]={0,1}, cat[N]={1,1}; int main(){ int n; scanf("%d",&n); for(int i=2; i
2018 KAIST RUN Spring Contest 문제 https://codeforces.com/gym/101806 Dashboard - 2018 KAIST RUN Spring Contest - Codeforces codeforces.com https://www.acmicpc.net/category/detail/1874 2018 KAIST RUN Spring Contest 15769 P PuyoPuyo 서브태스크스페셜 저지출처다국어 50 170 31.250% www.acmicpc.net 2021.08.16 전체 P~Z 11문제 7솔 RTUX 5문제 언솔 문제 해설 https://drive.google.com/open?id=17Sgx0VODLTdrfQhIQrAf5kHWiiwG--Q2 editorial.pdf drive.google.com P. Puyo P..
UCPC 2021 본선 후기 2021.08.14 11:00~16:00 5시간동안 진행되었다. 결과는 4솔브 중 1등 전체 40등 ABCD / EFGH / IJKL로 팀원을 나눴고 EFGH를 맡았다. H번 문제를 보고 풀이가 바로 떠오르지 않아 다른 팀원에게 부탁했고 E, F를 보았다. 문제 E번을 보고 최근에 풀었던 Rock Paper Scissors / Swapping Places 두문제가 생각났었는데 사실 아무 관계 없는거같다. 대신 Swapping Places풀이에서 힌트를 살짝 얻은 것 같은데, 가위바위보에서 왼쪽에서 오른쪽으로 보면서 생각하면 RSSSSS같은경우 한번에 R이 맨 뒤로 가는걸 알 수 있는데, 이를 반대로 생각하면 S는 한번에 한칸 왼쪽으로 간다는 걸 알 수 있다. T번 진행된다는 건 min(왼쪽으로 갈 수 있..