9.16 텐센트 필기 프로그래밍 문제ac 코드
#include
");
return 0;
}
mst(vis, 0);
for (int i = 2; i <= n; ++i) {
int x = i;
for (int j = 2; j * j <= x; ++j) {
if (x % j == 0) {
int cnt = 1;
while (x % j == 0) {
cnt *= j;
x /= j;
}
vis[j] = max(vis[j], cnt);
}
}
if (x > 1) {
vis[x] = max(vis[x], x);
}
}
int ans = -INF;
for (int i = 2; i <= n; ++i) {
if (!vis[i]) continue;
int x = vis[i];
for (int j = 2; ; j++) {
if (x * j > n) {
x = x * j;
break;
}
}
ans = max(ans, x);
}
printf("%d
", ans);
return 0;
}사고방식: dfs 한 점 한 점 걷기
#include bool > mp;
int main() {
#ifdef ONLINE_JUDGE
#else
freopen("in.txt", "r", stdin);
#endif
mst(to, 0);
mst(from, 0);
scanf("%d%d", &n, &m);
for (int i = 0, a, b; i < m; ++i) {
scanf("%d%d", &a, &b);
if (a == b) continue;
if (mp.find(mk(a, b)) == mp.end()) {
vt[a].pb(b);
mp[mk(a, b)] = true;
}
}
for (int i = 1; i <= n; ++i) {
mst(vis, false);
vis[i] = true;
dfs(i);
int cnt = 0;
for (int j = 1; j <= n; ++j) {
if (vis[j]) cnt++;
}
to[i] = cnt - 1;
}
int cnt = 0;
for (int i = 1; i <= n; ++i) {
if (to[i] < from[i]) {
cnt++;
}
}
printf("%d
", cnt);
return 0;
}사고방식: 이 문제는 어떻게 해도 A%B, 2A%B, 3A%B...왜냐하면 B<=100은 서랍의 원리에 따라 A의 배수 관계까지 더하면 여기에 반드시 순환절이 있기 때문에 나머지는 가방을 구해서 어떤 수를 조합하는지 보는 것이다.
#include
", f ? "YES" : "NO");
}
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 나무의 차원 반복 II---귀속과 교체두 갈래 나무를 정해서 노드 값이 밑에서 위로 올라가는 차원을 되돌려줍니다.(즉, 잎 노드가 있는 층에서 뿌리 노드가 있는 층으로 한 층씩 왼쪽에서 오른쪽으로 옮겨간다) 예를 들어 두 갈래 나무[3,9,20,null...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
