대회
-
#737 div2 8/9대회/코드포스 2021. 8. 10. 14:36
https://codeforces.com/contest/1557 Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com A 가장 큰 거 따로, 나머지 묶어서 계산 cout.fixed() cout.precision()만 구글링로 찾음 B pair에 값이랑 index 저장해서 정렬, 바로 옆에 있어야 하는 거면 앞에 꺼 인덱스가 뒤에 꺼보다 1작아야함 아니면 cnt++ 계속 변수값 변경해주면서 cnt가 k보다 작거나 같으면 가능 아니면 불가능 C 각 비트별로 따로봐도 된다. 최상위 비트부터 우선순위 적용 근데 어쩌다 보니 &연산이 아닌 not XOR 연산으로 계산해서 계속해서 이상한 사고로 흘러갔다. 4개일때 짝 홀 아무거나 짝 짝 홀 ..
-
#736 div2 8/2 virtual대회/코드포스 2021. 8. 3. 20:20
https://codeforces.com/contest/1549 Dashboard - Codeforces Round #736 (Div. 2) - Codeforces codeforces.com A P mod a = P mod b 인 a,b 구하기 P-1, (P-1)/2 이면 둘다 1로 가능 예시보고 빨리 찾은듯 B 체스 규칙 그대로 폰이 마지막행으로 최대 몇개까지 갈 수 있는지인데 1이 나고 0이 상대인줄 알고 헤맸었다. 그냥 마지막 행에 좌측부터 채워넣으면 된다. 구현문제 C 왜 C번 부터 트리가 나오고 라고 생각하고 딴짓을 했다. 그래도 팀연습을 계속 하면서 집중력이 많이 올라왔고, 다시 생각은 문제로 돌아갈 수 있었다. 동시에 vulnerable 한 귀족들이 제거된다고 해서 뭔가 이거는 하나하나 할 ..
-
#731 div3 7/11 virtual대회/코드포스 2021. 7. 11. 17:00
https://codeforces.com/contest/1547 Dashboard - Codeforces Round #731 (Div. 3) - Codeforces codeforces.com A. Shortest Path with Obstacle 장애물을 피해서 A->B까지 가는 최단경로 택시거리를 계산하는데 그 모든 최단경로 사이에 장애물이 있으면 +2 구현이 까다로웠다. B. Alphabetical Strings 알파벳 순서대로 어떤 string 의 앞이나 뒤에 붙인다. 그래서 주어진 수열이 위의 규칙으로 만들 수 있는지 확인하는 문제 중복된 알파벳이 존재하면 Fail 근데 중복된 알파벳에 대한 조사를 먼저 할 필요가 있었나 싶긴하다. a를 찾고 그 양옆에 b를 찾고 투포인터 방식으로 진행 케이스를 ..
-
#728 div2 6/26대회/코드포스 2021. 6. 30. 01:05
https://codeforces.com/contest/1541 Dashboard - Codeforces Round #728 (Div. 2) - Codeforces codeforces.com A Pretty Permutations 수열에서 자신의 수와 자신의 인덱스의 차이의 합이 최소가 되도록 주어진 길이의 수열을 만드는 문제 오랜만에 코포를 하다보니깐 그냥 결과만 보고 n을 앞에 두고 나머지 전개하는 코드를 짜고 제출하였지만 WA 짝이면 번갈아가면서 홀이면 세개를 보기처럼 만든 뒤 번갈아가면서 B Pleasant Pairs i 1 -> 2 ... 이런식으로 계속해서 간선을 이어나가면 된다. +간선은 이런식으로 이어나가고, -간선은 +간선 역방향에 합은 0이니깐 이제 그어지지 않은 모든 케이스를 계산하면..
-
#723 div2 5/28대회/코드포스 2021. 5. 30. 19:45
https://codeforces.com/contest/1526 Dashboard - Codeforces Round #723 (Div. 2) - Codeforces codeforces.com A. Mean Inequality 2*n개의 수열이 존재하고, 이 수들의 사이값이 양쪽 두 값 합의 절반이 되지 않도록 재배열 하는 문제. 따라서 양쪽이 모두 그 중간값보다 크게 되면 절대 양쪽 두 값 합의 절반이 될 수 없으므로 배열을 크기순으로 다시하면 된다. B. I Hate 1111 먼저 그냥 1000 + 111 이 1111이라고 생각을 했고, 왜 그런지 몰라도 배수처럼 생각을 하였다. 그러나 배수 약수 관계가 아니었고 그렇게 틀리면 틀리는게 당연했다. 그래서 그냥 수열로서 어떤식으로 11로 111을 만들 수..
-
#721 div2 5/23 virtual대회/코드포스 2021. 5. 23. 12:29
https://codeforces.com/contest/1527 Dashboard - Codeforces Round #721 (Div. 2) - Codeforces codeforces.com A And Then There Were K n에서 k까지 &연산을 한 뒤에 0이 되는 최대의 k를 구하기 &연산은 2^m꼴 끼리 연산을 하는 것이므로 처음으로 n보다 작은 2^m-1 을 출력하면 된다. B1 Palindrome Game (easy version) 팰린드롬 문자열에서 시작하므로 Alice는 무조건 처음에 cost를 소비할 수 밖에 없다. 그렇다면 이제 Bob이 무조건 이기는 것 같은데 Alice가 이기는 한 가지 경우가 있다. 문자열의 크기가 홀수이면서, 그 문자열의 중간 문자가 0이고, 또 0의 갯수..
-
Educational 107 div2 5/14 virtual대회/코드포스 2021. 5. 14. 16:42
https://codeforces.com/contest/1511 Dashboard - Educational Codeforces Round 107 (Rated for Div. 2) - Codeforces codeforces.com A up, down, 그리고 흐름에 따라가는 사람이 있는데 두 개의 서버에 잘 배분을 해서 최대의 up갯수를 만드는 방법 up을 한곳에만 모으고 흐름에 따라가는 사람을 up이 많은 곳에 두면 됨. B min(a,b)가 c랑 같은 경우에는 그냥 a==c 혹은 a==b로 자릿수만 맞춰주면 된다. 그렇지 않은 경우에는 a는 2의 거듭제곱꼴, b는 3의 거듭제곱꼴 같은 방법으로 서로소가 되게끔 한 뒤에 c도 5같은 2와 3의 서로소로 맞춰서 자릿수만 잘 구현해주면 된다. 근데 구현상에서..
-
#716 div2 04/19대회/코드포스 2021. 4. 20. 20:52
codeforces.com/contest/1514 Dashboard - Codeforces Round #716 (Div. 2) - Codeforces codeforces.com 기분 좋은 라운드 A 하나라도 완전 제곱수 아닌 게 있으면 YES 아니면 NO sqrt를 이용해서 찾아본다. 어차피 어떤 정수의 완전제곱수라면 정수일테고 그 반대도 성립하기 때문에 그냥 (int)sqrt를 이용해서 찾으면 된다. sqrt의 기본형이 실수형인걸 알았다. 12분 솔브 1솔브 끝 B bitwise AND 를 each마다 했을 때 0 이되게끔 하는 줄 알고 순열을 어떻게 사용해야 할지를 생각했다 하지만 그게 아니었고 모든 수에 대해서 bitwise를 하는 거였다. 즉 모든 bit에 대해서 0이 있어야 한다는 소리이고, k..