정말 오랜만에 풀이를 올린다. 성실하게 써야 하는데.. A. Neko Finds Grapes Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityCodeforces n개의 숫자들로 이루어진 배열 a와 m개의 숫자들로 이루어진 배열 b가 주어진다. 이때 배열 a의 숫자와 b의 숫자를 하나씩 매칭해서 더한 것이 홀수가 되는 쌍이 최대한 많도록 매칭하는 문제다.

출처 : https://codeforces.com/contest/1304/problem/E LCA를 이용하면 댄다... 풀이는 int query(int nu, int nv, int u, int v, int len) 함수에 주석으로 적어놓았다.... 아래는 전체 코드 #include #define endl "\n" using namespace std; using ll = long long; struct TREE { int vn; vector>elist; vectors, p,

풀이는 아래 그림으로 **대.체.한.다** 출처 : https://codeforces.com/contest/519/problem/E 아래는 소스코드 #include #define endl "\n" using namespace std; using ll = long long; struct TREE { int vn, sidx; vector>elist, p; vectorsize, depth; TREE(int a) : vn(a), sidx(1) { size.resize(vn + 1,

이번꺼는 버추얼후기. A. Infinity Gauntlet map을 적극 활용하자. map이 없다고? 거짓말하지마세요 그런언어가 어딨어. source : https://codeforces.com/contest/987/submission/65464832 B. High School: Become Human xy 과 yx을 직접 구해서 비교하려면 당연히 터진다. 양 변에 로그를 씌워서 ylogx와 xlogy를 비교하자. source : https://codeforces.com/contest/987/submission/65465055 C.

A. Changing Volume abs(a-b)를 5로 최대한 채우고, 나머지를 2로 최대한 채우고, 마지막을 1로 채우는 그리디. source : https://codeforces.com/contest/1255/submission/65352313 B. Fridge Lockers 구데기문제. 원래 조건이 2<=n<=1000, 1<=m<=2000 이었는데 m>n 일때 정해에서 잘못된 답을 내놓는 것이 대회중에 발견되어서 중간에 급하게

A. Payment Without Change 요약 : q개의 케이스가 주어지고 각 케이스마다 n의 가치를 가진 동전 a개와 1의 가치를 가진 동전 b개가 주어진다. 이 때 이 동전들의 가치의 합을 정확히 S로 만들 수 있는가? min(S/n,a)*n + b >= S 인 경우 가능하고 그 외의 경우 불가능하다. S를 넘지 않는 선에서

나는 야호다. 버추얼하나 까서 요약남김 A. Balanced Rating Changes 제로 섬인 배열이 주어졌을때 이를 각각 /2를 하는데, 짝수의 경우는 그냥 /2를 하면되고 홀수의 경우 floor(a/2)와 ceiling(a/2)를 번갈아 하면 된다. O(n) B. Balanced Tunnel Ai를 처음에 i번째로 들어온 자동차가 터널을 통과한 등수라고 하자. A1~