PS (57) 썸네일형 리스트형 카탈란 수 ( 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.. SCPC 2021 2차 대회 후기 망했다. 1, 2번은 쉽게 풀 수 있었고 3번은 풀이를 생각해서 잘 짰는데 실수를 많이 해서 끝나고 5분 뒤에 제대로 푼 것 같다. (맞았는지는 모르겠다.) 5번은 브루트포스하게 N=10인 경우 구해서 3점을 맞을 수 있었다. 4번은 KMP로 2번 테케까지 긁을 수 있다는걸 알고있었지만, 3번에 매달리고 있어서 풀어보지도 않았다. 3. #include using namespace std; typedef long long ll; const int N=1100; ll M; ll arr[N][N], sq[N][N], tr[N][N], ir[N][N]; ll chk(ll x,ll y){ if(x>=0 && x=0 && y 모듈러 인버스 (modulo inverse) typedef long long ll; typedef pair pii; pll MInv(ll a, ll b) { // a : inverse n | b : modulo p if(!a) return {0,1}; auto [p,q] = MInv(b%a,a); return {q-(b/a)*p,p}; } v[0]=0, v[1]=1; for(int i=2; i 에라토스테네스의 체 1) 소수간 비교 #include using namespace std; const int N=1000000; int cnt=0; vector p; int main(){ p.push_back(2); for(int i=3; i 2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20) 문제 https://codeforces.com/gym/102501 Dashboard - 2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20) - Codeforces codeforces.com https://www.acmicpc.net/category/detail/2148 SWERC 2019 18297 E Pixels 스페셜 저지출처다국어 8 13 72.727% www.acmicpc.net 2021.08.02 전체 A~L 7솔 DEGHL 5문제 언솔 문제풀이 https://swerc.eu/2019/theme/problems/swerc-analysis.pdf A. Environment-Friendly Travel 문.. NWERC(Northwestern Europe Regional Contest) 2020 문제 https://codeforces.com/gym/103049 Dashboard - 2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) - Codeforces codeforces.com https://www.acmicpc.net/category/detail/2488 NWERC 2020 21341EEndgame스페셜 저지출처다국어194447.500% www.acmicpc.net 2021.07.19 전체 A~K 11문제 8솔 B, G, J 언솔 A. Atomic Energy 문제 n과 쿼리수 q 및 A1, A2, ..., An이 주어진다. 다음 q줄에 각 쿼리마다 k가 주어진다. k크기의 원자는 i,j>=1 & i+.. SCPC 2021 1차 예선 후기 7/16 15:00 ~ 7/17 15:00에 진행되었던 SCPC 2021 1차 예선에 참여해보았습니다. 혹여라도 풀이 글이 문제가 될 경우 바로 비공개 처리 하도록 하겠습니다. 후반 문제 난이도는 대강 골드 상위? 플레 중하위권? 쯤 될 것 같네요. 작년에는 codeground에서 진행되고 있는지도 모르고 내내 자버려서 참여를 못했기에 예년과의 난이도 비교는 할 수 없네요 ㅠㅠ 올해에는 여러 문제에서 삽질을 심하게 하는 바람에 많이 틀렸고 많이 제출하였습니다. 2차 예선 잘 되어 본선까지 나갈 수 있으면 좋을 것 같네요 문제는 아마 추후에 codeground에서 보실 수 있을 것 같습니다. 1. 친구들 문제 요약 n명의 사람이 있고 각각 1~n의 번호가 붙어있다. 이 사람들은 Di (0 이전 1 2 3 4 5 6 7 8 다음
