nowcoder Wannafly 챌 린 지 1 B [폭력 + 사고]

전송 문 / / 사고: n 이 1000 밖 에 없 기 때문에 n ^ 2 의 알고리즘 은 통과 할 수 있 습 니 다. 그래서 우 리 는 접두사 와 구간 의 차이 나 값 을 구 한 다음 에 모든 위 치 를 매 거 진 다음 에 이 위치 앞 에 몇 가지 차이 나 가능 한 값 이 있 는 지 계산 하고 계산 한 다음 에 이 위치 뒤의 차이 나 값 을 계산 하고 앞의 수량 에 대응 하면 됩 니 다.
AC Code

const int maxn = 1e3+5;
int a[maxn],s[maxn];
int vis[maxn*maxn];
void solve()
{
    int n;
    while(~scanf("%d",&n)){
        Fill(vis,0);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            s[i] = s[i-1] ^ a[i];
        }
        ll res = 0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                vis[s[i] ^ s[j-1]]++;
            }
            for(int j=i+1;j<=n;j++){
                res += vis[s[j] ^ s[i]];
            }
        }
        cout << res << endl;
    }
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

접두사가 있는 iOS 단축키

연락처나 클립보드의 번호나 공유 메뉴에서 공유된 번호에 접두사를 붙여서 전화를 걸 수 있습니다. 라 라 전화요금을 절약할 수 있는 서비스가 있지만 사용하려면 각 서비스가 결정한 접두사 번호를 전화번호 머리에 끼고 보...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다