PS (58) 썸네일형 리스트형 알고리즘별 기본 문제 (수정 예정) 보호되어 있는 글입니다. 카탈란 수 ( 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+.. 이전 1 2 3 4 5 6 7 8 다음
