Regionals 2012, North America - Greater NY 문제 해결 보고서

이 문제.기하학 빼고 다 나왔어요.
기하학을 배울 시간이 전혀 없다.컵
A,B,J
물문제는 해석하지 않는다
C. Pen Counts
이 문제의 말
부등식으로 범위를 제한하면 돼요.
그리고 제일 작은 쪽을 하나씩 들어주세요.
D. Maximum Random Walk
이 문제는
정해는 n^3의 dp이다
dp[i][j][k]는 i단계가 j위치에서 가장 오른쪽이 k일 확률을 나타낸다
그리고 스크롤 그룹으로 만들면 아주 간단합니다.
하지만 n^2 방법도 있어요.내가 시합에서 시험해 본 거야.
아마 직접 기록한 i단계가 가장 오른쪽이 j일 확률입니다.

#include <iostream>

#include <algorithm>

#include <cstring>

#include <cstdio>

#define MAXN 111111

#define INF 1000000007

using namespace std;

int st;

double dp[1111][1111];

double L, R;

int main()

{

    int T, cas;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d", &cas, &st);

        memset(dp, 0, sizeof(dp));

        dp[0][0] = 1;

        scanf("%lf%lf", &L, &R);

        for(int i = 1; i <= st; i++)

            for(int j = 0; j <= st; j++)

            {

                dp[i][j] += dp[i - 1][j + 1] * L + dp[i - 1][j] * (1.0 - L - R);

                if(j > 0) dp[i][j] += dp[i - 1][j - 1] * R ;

                else dp[i][j] += dp[i - 1][j] * L;

            }

        double ans = 0;

        for(int i = 1; i <= st; i++)

            ans += dp[st][i] * i;

        printf("%d %.4f
", cas, ans);

    }

    return 0;

}

E. Faulhaber's Triangle
제목대로 미리 처리해 주시면 됩니다.
중간 과정에 int가 터질 수 있으니 주의하세요
F . The King's Ups and Downs
이 문제는
관찰력이 강한 사람은 공식을 미룰 수 있다
안되면저처럼 DP로 시계를 눌러요.
dp[i][j][k]로 하여금 i단계, 마지막 j병사, 취한 병사를 k로 집합시키는 방안
그러면 두 가지가 있는데, 하나는 크기 이렇게, 하나는 작은 크기 이렇게.
그래서 두 번을 요구합니다.
그리고 시계를 치면 돼요.
나중에 1차원은 필요 없다는 걸 알게 됐어요.3차원에 포함이 돼있으니까.
코드는 붙이지 않겠습니다.
G. Mad Veterinarian
퀴즈 제목
데이터 범위 없음
마지막으로 데이터 범위가 10을 초과하지 않고 매우 작다는 것을 발견하였다
그런 다음 BFS 를 사용하면 됩니다.
근데 SPJ가 없어요.허허
H, I 구덩이 남기기

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

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

문제의 진정한 원인 찾기: 20121021 서버 장애 처리 경험

(당초 성능을 고려하여tempdb 데이터베이스 파일을 비RAID5의 독립 하드디스크에 놓았습니다.) 파일이 존재했지만 갑자기 이 하드디스크에 다른 폴더가 많이 보이지 않는 것을 발견했습니다.RAID5가 아닌 이 독립...

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

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

Regionals 2012, North America - Greater NY 문제 해결 보고서

좋은 웹페이지 즐겨찾기