补题kdy初赛模拟赛1（10月1）

分数

        t1 20

        t2 0

        t3 10

        t4 10

 比赛概况+思路

        关于t1     01 交替串的定义是，前一位必须不同于后一位的字符串。 就是求个数 上来以为挺简单，从 len和起点来暴力一补70  正解是枚举两个端点思路错误

        for(int j=0;j+i<=n.length();j++){
                int k=j,f=1;
            while(k<i+j){
                if(n[k]==n[k+1]){
                    f=0;
                    break;

                }
                k++;
            }
            if(f){
                sum++;
            }
        }
    }
    co

（20

const int N = 1010;
int n, ans;
char s[N];
void main() {
scanf("%s", s + 1), n = strlen(s + 1);
for (int i = 1; i <= n; i++) {
ans++;
fo(j, i + 1, n) if (s[j] + s[j - 1] == '0' + '1') ans++;
else break;
}
write(ans);
}

正解

t2 t2是一个悲惨的故事 对我而言 ，本质是一个递归（分治 我也做出来了但是

    int T;
    cin >> T;
     freopen
    freopen
    while (T--) {
        
        long long x;
        cin >> x;
        int i = 0;
        while ((1LL << i) < x)
            i++;

        cout << f(i, x) << endl;
    }

    return 0;

如图 我当时freopen再输入后面 爆零 我失去的100

t3

你从 (1,1)(1,1) 出发，目标是 (n,m)(n,m)，只能向右或者向下走，但是你不能一次性往一个方向走大于等于 kk 步。

如果无解，输出 No Answer!。

补题70（没输出noanswer 比赛时用了一小时没出来 dp来做这个转移方程没退出来

注意No Answer!输出

    for (int x = 1; x <= n; x++) {
        for (int y = 1; y <= m; y++) {
            for (int l = 0; l < k; l++) {
                for (int d = 0; d <= 1; d++) {
                    if (dp[x][y][l][d] < -1e18)  continue;
                    for (int nd = 0; nd <= 1; nd++) {
                        int nx = x + dx[nd], ny = y + dy[nd];
                        if (nx < 1 || ny < 1 || nx > n || ny > m)
                            continue;
                        if (d != nd)  // 走到一个新方向
                            dp[nx][ny][1][nd] = max(dp[nx][ny][1][nd], dp[x][y][l][d] + a[nx][ny]);
                        else if (l < k - 1)
                            dp[nx][ny][l + 1][nd] = max(dp[nx][ny][l + 1][nd], dp[x][y][l][d] + a[nx][ny]);
                    }
                }
            }
        }
    }
        

ac代码

t4 挺难  给定了一个圆和一个矩形，求两个面积的交集 挺难 要用三角函数 我不会 所以看到了求放弃了 十分是因为样例骗分导论666这题压根没写直接付ac代

double calc(double n, double m, double r) {
if (n > m)
swap(n, m);
if (n < eps || m < eps)
return 0;
if (r <= n)
return 0.25 * pi * r * r;
else if (r <= m) {
double tt = sqrt(r * r - n * n);double res = n * tt / 2.0;double ang = pi / 2 - acos(n / r);
res += ang / 2 * r * r;
return res;
} else if (r <= sqrt(n * n + m * m)) {
double t1 = sqrt(r * r - n * n), t2 = sqrt(r * r - m * m);double res = n * t1 / 2.0 + m * t2 / 2.0;double ang = pi / 2 - acos(n / r) - acos(m / r);
res += ang / 2 * r * r;
return res;
} else
return n * m;

不咋会但看图能理解acos求角度

小结

用t2 的100分买了一个教训 不算烤得太好 本来140的我哭死无语啦