목록전체 글 (44)
pizzaroot
E번을 13분에 내가 풀었다. A번을 20분에 내가 아닌 사람이 풀었다. C번을 50분에 내가 아닌 사람이 풀었다. K번을 141분에 내가 아닌 사람이 풀었다. G번을 내가 잡다가 결국 못 풀었다. F번을 내가 아닌 나머지가 잡다가 결국 못 풀었다. 너무 너무 아쉬워서 집가서 ACEF를 봤는데 너무 쉬워서 당황했다. 너무 너무 너무 아쉽다. 본선에 나가게 된다면 팀연습이 더욱 필요할 것 같다.
\(\mathrm{dp[}i\mathrm{][}j\mathrm{]}\)는 구간 \((i, j]\)의 문자열에 대한 답과 그 문자열을 최대 몇개의 동일한 부분 문자열로 분할할 수 있는지를 저장한다. \(\mathrm{dp[}i\mathrm{][}i\mathrm{]=1}\) \(\displaystyle\mathrm{dp[}i\mathrm{][}j\mathrm{]}=\min_{k=i+1}^{j-1}\mathrm{(dp[}i\mathrm{][}k\mathrm{]}+(0\:\mathrm{or}\:\mathrm{dp[}k\mathrm{][}j\mathrm{]))}\) 구간 \((i, k]\)문자열과 \((k, j]\)문자열의 반복된 부분이 같다면 \(\mathrm{0}\) 그렇지 않으면 \(\mathrm{dp[}k..
\(x\)를 먼저 구한 후, 이분탐색을 통해 \(y\)를 구한다. \(\displaystyle\sum_{k=1}^{n}k^5\)은 \(O(1)\)시간에 구할 수 있다. Python으로 풀면 편하다. p, q = map(int, input().split()) def f(n): return n ** 2 * (2 * n ** 4 + 6 * n ** 3 + 5 * n * n - 1) // 12 i = 1 while True: if p
각 \(x\)좌표에 대해서 가능한 \(y\)의 개수를 더해주면 된다. \([-L,-1]\), \(0\), \([1,h]\), \([h + 1,L]\) 4개의 구간 각각 식을 세워서 계산하면 된다. #include #define PRECISION 0.5 using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0); ll w, h, L, ans = 0; cin >> w >> h >> L; for (ll i = 1; i
All the non-blurred pixels are connected in such a way that any horizontal or vertical line drawn between two non-blurred pixels goes only through non-blurred pixels. 4개의 위치 (a, b) (a, d) (c, b) (c, d)가 채워져 있으면 이 4개의 위치에 해당되는 정사각형은 모두 채워져 있다는 사실을 알 수 있다. 이제 정답에 대해 parametric search를 하면 된다. \(O(N\log N)\) #include using namespace std; typedef pair pi; int main() { ios::sync_with_stdio(0); cin.tie..
하라는 대로 하면 된다.
예비소집을 한 덕분에 A번이 가장 쉽다는 강한 확신을 가질 수 있었다. 예선이 시작되자마자 A번을 보려고 했는데 서버가 터져서 문제를 로딩하는데 1분이 걸린 다른 팀원 컴퓨터로 문제를 본 후 2분에 내가 풀었다. 나는 그다음으로 B를 봤는데 문제가 읽기 싫어서 D를 봤다. D를 아이디어를 생각하다가 코포 스타일인 J번을 발견한 팀원 말을 듣고 J번을 갔다. 나는 사실 별생각 없었는데 소인수분해를 해야 될 거 같다는 팀원 말을 듣고 사실 나는 코포 스타일이라고 확신해서 J를 98분에 내가 풀었다. 그다음으로 사실 나는 한 게 없다. 어쩌다 보니 본선 진출을 했다. 본선은 사실 내가 수학을 맡기로 했는데 그래서 0솔했다. 대회 직전에 FFT를 공부하고 갔는데 모든 모듈로가 998244353여서 뻘짓 했다. ..
https://www.acmicpc.net/problem/23756 나도 사볼 입문 해볼까
https://www.acmicpc.net/problem/23630 D번이라서 어렵게 생각해서 못 풀었는데 자고 일어나니까 왜 실버? 그래서 다시 생각해보니까 각 비트 별로 1의 개수 세주면 되는 거였네? 블로그니까 이렇게 그림을 넣어주면 더 좋아 보이겠지? https://www.acmicpc.net/source/35648413