본문 바로가기

PS

 (58)
SCPC 2021 1차 예선 후기 7/16 15:00 ~ 7/17 15:00에 진행되었던 SCPC 2021 1차 예선에 참여해보았습니다. 혹여라도 풀이 글이 문제가 될 경우 바로 비공개 처리 하도록 하겠습니다. 후반 문제 난이도는 대강 골드 상위? 플레 중하위권? 쯤 될 것 같네요. 작년에는 codeground에서 진행되고 있는지도 모르고 내내 자버려서 참여를 못했기에 예년과의 난이도 비교는 할 수 없네요 ㅠㅠ 올해에는 여러 문제에서 삽질을 심하게 하는 바람에 많이 틀렸고 많이 제출하였습니다. 2차 예선 잘 되어 본선까지 나갈 수 있으면 좋을 것 같네요 문제는 아마 추후에 codeground에서 보실 수 있을 것 같습니다. 1. 친구들 문제 요약 n명의 사람이 있고 각각 1~n의 번호가 붙어있다. 이 사람들은 Di (0
2017 ACM ICPC Asia Regional - Daejeon Programming Contest 문제 https://codeforces.com/gym/101667 Dashboard - 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest - Codeforces codeforces.com https://www.acmicpc.net/category/detail/1778 Asia Regional - Daejeon 2017 www.acmicpc.net 전체 A~L 12문제 (8 solved / 4[A, B, E, J] unsolved) GYM Standings Rank 119 풀이 https://koosaga.com/195 (멋져요 쿠사가) A. Broadcast Stations 문제 요약 문제도 안봤다. 풀이 소스코드 B. Connect3 문제 요약 입체사목 게임에서 ..
The 2018 Benelux Algorithm Programming Contest. BAPC 2018 문제 https://codeforces.com/gym/102007 Dashboard - 2018 Benelux Algorithm Programming Contest (BAPC 18) - Codeforces codeforces.com https://www.acmicpc.net/category/detail/1937 BAPC 2018 www.acmicpc.net 난이도는 sovled.ac 기준 확인 전체 A~K 11문제 ( 8 solved / 3[D, H, I] unsolved ) GYM Standings Rank 66 풀이 영상 https://www.youtube.com/watch?v=QeMVF4Yok7k A. A Prize No One Can Win 문제 요약 전체 n개 품목에서 판매될 품목 k개를 정하는..
Educational Codeforces Round 011 A. Co-prime Array 문제 https://codeforces.com/contest/660/problem/A Problem - A - Codeforces codeforces.com 문제요약 n개의 수열이 주어질 때 수열 내의 임의의 인접한 두 수의 gcd가 1이 아닌 경우 사이에 수들을 넣어 수열 전체에서 임의의 인접한 두 수의 gcd가 모두 1이 되도록 만든다. 풀이 앞에서부터 보면서 인접한 두 수의 gcd가 2이상일 때 사이에 1을 넣는걸 반복한다. 소스코드 #include using namespace std; typedef long long ll; int gcd(int a,int b){ if(a%b==0) return b; return gcd(b,a%b); } int main(){ int n, k=0, a; int v[1..
Educational Codeforces Round 010 A. Gabriel and Caterpillar 문제 https://codeforces.com/contest/652/problem/A Problem - A - Codeforces codeforces.com 문제요약 가브리엘 친구가 애벌레 관찰하는데 낮시간(10am~10pm)은 한시간에 a cm씩 오르고 밤시간엔 b cm씩 내려간다. 현재 h1 cm위치에 있고, h2 cm위치에 가고싶을 때 며칠 걸리는지 알아보자. 처음 시작은 2pm이다. 풀이 a
Educational Codeforces Round 009. A A. Grandma Laura and Apples 문제 https://codeforces.com/contest/632/problem/A Problem - A - Codeforces codeforces.com 문제요약 할머니가 사과를 파는데 half로 팔면 절반 딱 떨어지게 팔고 halfplus로 팔면 홀수개라 자투리는 선물로 주는 상황 사과 하나 값(항상 짝수)이 주어질 때 판 번 돈(사과개수X사과값) 구하기 (반쪽을 팔수도 있음) 풀이 half면 짝수개일 때 딱 떨어지게 절반 팔았고 halfplus면 홀수개일 때 덤을 줬다는 말 즉 뒤에서부터 보면서 계산하면 됨 개수에 대해서 halfplus면 +1 후 2배 아니라면 그냥 2배하면서 판 사과개수 확인 단 개수가 클 수 있으므로 long long을 쓸 것..
Educational Codeforces Round 008. A A. Tennis Tournament 문제 https://codeforces.com/contest/628/problem/A Problem - A - Codeforces codeforces.com 문제요약 토너먼트식 경기를 한다. 사람 수가 n일 때 k=2^i1;n-=k>>1){ for(k=2; k
Educational Codeforces Round 007. A A. Infinite Sequence 문제 https://codeforces.com/contest/622/problem/A 문제요약 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, ... 의 규칙으로 나열되는 수열의 n번째 수는 얼마인가? ex) 55번째는 10이다. 풀이 n(n+1)/2번째 수는 n이다. 그리고 그 이후 n+1개 수만큼 나열된다. 즉 55번째를 구하려면 45번째 이후부터 10개의 수가 각각 1, 2, 3, ~, 10임을 알고 10을 찾으면 된다. 수 범위가 10^14이므로 long long을 써주자 소스코드 #include typedef long long ll; int main(){ ll n, k; scanf("%lld",&n); for(k=1; k*(k..

티스토리툴바