본문 바로가기

PS

(59)
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..
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
모듈러 인버스 (modular 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 문..

반응형