본문 바로가기

전체 글

(99)
블루 찍었습니다! Codeforces Round #586 (Div. 1 + Div. 2) 에서 떡락하고(B 왜틀렸는지 아직도 모르겠네요) 다시 열심히 올려봤습니다..
N! mod P https://github.com/infossm/infossm.github.io/pull/166/commits/797eb96dd448a296d87790463ebde4df2f96873d?short_path=d0d4681#diff-d0d46816e14b7e5bc6d8232a85ce5bd9 강한필 9월 개인과제 by ho94949 · Pull Request #166 · infossm/infossm.github.io N! mod P 의 빠른 계산 github.com http://fredrikj.net/blog/2012/03/factorials-mod-n-and-wilsons-theorem/ Factorials mod n and Wilson’s theorem fredrikj.net / blog / Factoria..
[백준] 7대 난제 클리어 https://www.acmicpc.net/workbook/view/1376 문제집: 백준 7대 난제 (CookieHCl) www.acmicpc.net 1237번 정ㅋ벅ㅋ 문제의 정답을 출력하시면 됩니다. 2555번 생일 출력하기 백준님 생일 출력하시면 됩니다. 구글링 열심히 하세요 2556번 별 찍기 - 14 네모 꽉 채워서 찍으세요^^ 9999번 구구 힌트 검색해보면 1915년생 1950년 앨범 수록곡 12바이트 끝글자 e 가수 이니셜 EP인걸 잘 이용하면 됩니다. 저는 앨범 따로 검색 안하고 1950년 출시된 노래 전부 넣어봤어요 11506번 占쏙옙 � 12096번 (이름없음) html 소스를 확인해보세요 15891번 스타트링크 사무실을 파헤쳐보자 상식적인 상수가 정답이므로 추측해보세요. 참고로 채..
[백준 온라인 저지] 1000문제 돌파 드디어 1000문제 돌파했습니다. 푼 문제가 네자리가 되었네요 백준 시작한지도 4년이구요 ㅎ 앞으로 더 열심히 해봅시다! (수고했다 나!)
2019 정보올림피아드 2차대회 후기 오늘 올림피아드 2차 대회를 치르고 왔습니다. 실력 부족,,, 으로 두문제 풀고 남은 두문제 섭테만 긁다 왔네요 문제는 : https://koi.or.kr/archives/1552/2019%EB%85%84-%EC%A0%95%EB%B3%B4%EC%98%AC%EB%A6%BC%ED%94%BC%EC%95%84%EB%93%9C-2%EC%B0%A8-%EB%8C%80%ED%9A%8C-%EB%AC%B8%EC%A0%9C 정보올림피아드 한국정보올림피아드(KOI) 공식 홈페이지. 시험 요강, 접수 안내. koi.or.kr 1. 타일 교체 tile 간단한 문제입니다. k가 0이나 1이라 k가 0이면 dfs한번 돌려주면 되는거고 k가 1이면 n^2번 돌면서 각 좌표를 다른 타일로 교체해주면서 dfs돌면 됩니다 시간복잡도는 O(..
[백준] 플립과 시프트 문제 : https://www.acmicpc.net/problem/7347 문제요약 : 회전하는 판에 검은색 흰색 돌이 있는데 한 돌을 기점으로 좌우 돌을 스왑할 수 있다. 검은돌과 흰돌이 섞여있지 않게 놓을 수 있는가? ※흰 원판 검은 원판이긴 한데 그냥 넘어갑시다.! 조건 : 1. 테스트 케이스 수 T 제한 x 2. 흰돌 개수 m, 검은돌 개수 n에 대해 10≤m+n≤30 3. 흰 돌은 0, 검은 돌은 1로 주워진다. 해설 : 전체 개수 N이라 할 때 (N=m+n) 검은 돌에 대해서만 생각해보자(검은 돌이 한쪽에 몰려있으면 다른쪽에 흰돌이 몰려있다) i)N이 짝수인 경우 검은 돌의 위치를 2로 나눈 나머지가 홀수인 경우 a, 짝수인 경우 b라 할 때 abs(a-b)≤1이면 검은 돌을 한 쪽에 몰아넣을..
[백준] Xor Sum 보호되어 있는 글입니다.
Lazy Propagation Segment Tree 공부를 하며 Lazy Propagation에 대해 조금 알게 되었습니다. LightSwitching-USACO-2008-NOV-Gold(https://www.acmicpc.net/problem/1395) Lazy Propagation 이해는 https://www.acmicpc.net/blog/view/26 여기서... 소스코드 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 using namespace std; int tr[400000], lz[400000]; void ..