补题篇--codeforces

已于 2024-10-05 19:43:25 修改
阅读量512 收藏 5
点赞数 2
文章标签： 算法
于 2024-09-16 10:31:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wx20041102/article/details/142299398
版权

传送门：Problem - 1881C - Codeforces

题目大意：

思路：

首先解决这个问题要知道 一个 ( x , y ) 顺时钟旋转 90 ， 180 ， 270可以得到 ( y , n - x + 1 ) ，

( n - x + 1 , n - y + 1 ) ，( n - y + 1 , x )

由于一个字符只能增大，所以可以找到旋转位置的最大字符，每个字符都要变成最大字符，因此求出答案

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n; cin >> n;
    vector<vector<char>> arr(n + 1, vector<char>(n + 1));
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++) cin >> arr[i][j];
    }
    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            int temp1 = max({ arr[i][j] , arr[j][n - i + 1] , arr[ n - j + 1 ][i] , arr[n - i + 1][n - j + 1] }) - 'a';
            int temp2 = arr[i][j] + arr[j][n - i + 1] + arr[n - j + 1][i] + arr[n - i + 1][n - j + 1] - 4 * 'a';
            ans += 4 * temp1 - temp2;
        }
    }
    cout << ans / 4 << endl;
}
signed main()
{
    int tt; cin >> tt;
    while (tt--)solve();
    return 0;
}

传送门：Problem - 1879C - Codeforces

题目大意：

思路：

如何计算最小操作次数： 相同的区间段只能保留一个数字     00011101001111  -> 3 3 1 1 2 4

需要删除的数字个数 sum = ( len1 - 1 ) + ( len2 - 1 ) + ( len3 - 1 ) ......

如何计算最短操作序列的个数：C( len - 1 , len )  == len，一个区间段需要删除的数字序列是 len，

而这些数 ( sum )做全排列，sum的阶乘 答案就是 len * sum!

0110110001 -> 1  2  1  2  3  1 ->第一个序列不用删除，第二个序列 11 可以删除 2 个(第二个或第三个1) ，第三个序列不用删除，第四个序列删除 3 个 ，第五个序列不用删除，删除的这些数还有做全排列

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10;
const int mod = 998244353;
int f[N];
void solve()
{
    string s; cin >> s;
    int n = s.size();
    s = " " + s;
    int ans = 1;
    int sum = 0;
    int len = 1;
    for( int i = 2; i <= n; i++)
    {
        if( s[i] != s[i-1] ) 
        {
            ans = ans * len % mod ; 
            sum += ( len - 1 ); 
            len = 1;
        }
        else len++;
    }
    ans = ans * len % mod;
    sum += ( len - 1 );
    cout << sum << " " << ans * f[sum] % mod << endl;
}
signed main()
{
    f[0] = 1;
    for( int i = 1; i <= 2e5 ; i++ ) f[i] = f[i-1] * i % mod;
    // 预处理阶乘
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - 1877C - Codeforces

题目大意：

思路：

结论题：

当 k == 1 时，易得 a[ n + 1] = 0

当 k == 2 时，min( n - 1 , m ) + m / n 

当 k == 3 时 ，m - min( n - 1 , m ) - m / n

当 k > 3 时，0

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n , m , k;
    cin >> n >> m >> k;
    if( k > 3 )
    {
        cout << 0 << endl;
    }
    else if( k == 1 )
    {
        cout << 1 << endl;
        
    }
    else if( k == 2 )
    {
        cout << min( n - 1 , m ) + m / n << endl;
       
    }
    else 
    {
        cout << m - min( n - 1 , m ) - m / n << endl;

    }
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

补题篇：Problem - A - Codeforces

 题目大意：

思路：

水母与海蜇进行的是相同的操作，同一个周期中，选手 a , b 的做法，都是一样的

所以可以缩短周期，进行模拟

新的周期 k = ( 100 + ( k & 1 ) ) 

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 55;
int a[N] , b[N];
void solve()
{
    int n , m , k;
    cin >> n >> m >> k;
    k = min( k , 100 + (k & 1) );
    for( int i = 1; i <= n; i++) cin >> a[i];
    for( int i = 1; i <= m ;i++) cin >> b[i];
    for( int i = 1; i <= k; i++)
    {
        if( i & 1 )
        {
            int i1 = 1 , i2 = 1;
            for( int i = 1; i <= n; i++) if( a[i1] > a[i] ) i1 = i;
            for( int i = 1; i <= m; i++) if( b[i2] < b[i] ) i2 = i;
            if( b[i2] > a[i1] ) swap( a[i1] , b[i2] );
        }
        else
        {
            int i1 = 1 , i2 = 1;
            for( int i = 1; i <= n ;i++) if( a[i1] < a[i] ) i1 = i;
            for( int i = 1; i <= m; i++) if( b[i2] > b[i] ) i2 = i;
            if( a[i1] > b[i2] ) swap( a[i1] , b[i2] );
        }
    }
    int sum = 0;
    for( int i = 1; i <= n; i++) sum += a[i];
    cout << sum << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - D - Codeforces

题目大意：

思路：

x 的倍数位置上应该放大数 ， y 的倍数位置上应该放小数，如果说 一个位置是 x 的倍数 ，y的倍数，这个位置是没有贡献的（不计算）

len_x = n / x - n / lcm( x , y ) 

len_y = n / y - n / lcm( x , y )

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int gcd( int a ,int  b)
{
    return b ? gcd( b , a % b ) : a;
}
int lcm( int a ,int  b)
{
    return a * b / gcd( a , b );
}
int sum ( int l ,int r )
{
    return ( l + r ) * ( r - l + 1 ) / 2;
}
void solve()
{
    int n , x , y;
    cin >> n >> x >> y;
    int temp = lcm( x , y );
    int a = n / x  - n / temp;
    int b = n / y - n / temp;
    int ans = 0;
    cout << sum( n - a + 1 , n ) - sum( 1 , b ) << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - D - Codeforces

题目大意：

思路：

插入 n - 2 个字符，一定会有一个二位数，由此作为突破口

f[i][j] （ 1 <= i <= n ,  0 <= j <= 1） 

f[i][0] 表示为前 i 个字符，并没有二位数，插入 i - 2 个字符的最小结果

f[i][1] 表示为前 i 个字符，有二位数，插入 i - 2 个字符的最小结果

状态转移：

f[i][0] = min( f[i-1][0] * ( s[i] - '0' ) , f[i-1][0] * ( s[i] - '0' ) )

f[i][1] = min( f[i-1][1] * ( s[i] - '0' ) , f[i-1][1] + ( s[i] - '0' ) , f[i-2][0] * ( 10 * ( s[i-1] - '0' ) + s[i] - '0' ),

f[i-2][0] + ( 10 * ( s[i-1] - '0' ) + s[i] - '0' ) );

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 25;
int f[N][2];
void solve()
{
    int n; string s;
    cin >> n >> s;
    s = " " + s;
    int a = s[1] - '0'; 
    int b = s[2] - '0';
    f[1][0] = a;
    f[1][1] = 2e18; // 不可能存在的状态
    f[2][0] = min( a * b , a + b );
    f[2][1] = 10 * a + b;
    for( int i = 3 ; i <= n; i++)
    {
        int a = s[i] - '0';
        int b = s[i-1] - '0';
        f[i][0] = min( f[i-1][0] * a , f[i-1][0] + a );
        f[i][1] = min({ f[i-1][1] * a , f[i-1][1] + a , f[i-2][0] + ( 10 * b + a ) , f[i-2][0] * ( 10 * b + a ) } );
    }
    cout << f[n][1] << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：登录—专业IT笔试面试备考平台_牛客网

题目大意：

思路：

类似于 dp 问题 ，定义为 sum 为能够表示的 <= sum 的数都能够表达出来

当 sum >= a[i] - 1 才能转移 ，假设 sum == 7 , a[i] == 9 此时数字8无法表示，

sum == 7 , a[i] == 8 就可以转移

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int sum = 0;
    int n; cin >> n;
    vector<int> a( n + 1 );
    for( int i = 1; i <= n; i++) cin >> a[i];
    sort( a.begin() + 1 , a.end());
    for( int i = 1; i <= n; i++)
    {
        if( sum >= a[i] - 1 )sum += a[i];
    }
    if( sum >= n )puts("Cool!");
    else cout << sum + 1 << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - C - Codeforces

题目大意：

给定数组 a ，一共有 n 个元素，请构造数组 b ，使得 a[i] * b[i] > sum ( sum 为 数组 b 的和 )，

如果不能构造输出-1，如果能输出数组 b

思路：

结论题：类似的这种题可以往 gcd , lcm 这类问题上套

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int gcd( int a ,int b )
{
    return b ? gcd( b , a % b ) : a;
}
int lcm( int a , int b )
{
    return a * b / gcd( a , b );
}
void solve()
{
    int n; cin >> n;
    vector<int> a( n + 1 );
    int sum = 1;
    for( int i = 1; i <= n; i++)
    {
        cin >> a[i];
        sum = lcm( sum , a[i] );
    }
    vector<int> ans( n + 1 );
    int temp = 0;
    for( int i = 1; i <= n ;i++)
    {
        ans[i] = sum / a[i];
        temp += ans[i];
    }
    if( temp >= sum )
    {
        cout << -1 << endl;
        return;
    }
    else
    {
        for( int i = 1; i <= n; i++)cout << ans[i] << " ";
        cout << endl;
    }
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：

题目大意：

思路：

由模拟可得：

每一个矩阵都是一个正方形，我们只需求出左边界和右边界即可 ， 答案即是 ( r - l + 1 ) * 2

如何求出左右边界，可以有递推求出，具体可看代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 10;
int first[N] , last[N] , min_first[N] , max_last[N];
int a[N];
void solve()
{
    int n , k; cin >> n >> k;
    for( int i = 1; i <= n; i++) cin >> a[i];
    for( int i = 1; i <= n; i++)
    {
        if( !first[a[i]] )first[a[i]] = i;
        last[a[i]] = i;
    }
    for( int i = 0 ; i <= k + 1; i++ ) min_first[i] = 2e18 , max_last[i] = -2e18;
    for( int i = k ; i >= 1; i--)
    {
        if( first[i] )
        {
            min_first[i] = min( first[i] , min_first[i+1] );
        }
        else min_first[i] = min_first[i + 1];
    }
    for( int i = k ; i >= 1 ; i--)
    {
        if( last[i] )
        {
            max_last[i] = max( last[i] , max_last[i + 1] );
        }
        else max_last[i] = max_last[i + 1];
    }
    for( int i = 1 ; i <= k; i++)
    {
        if( first[i] )
        {
            cout << (max_last[i] - min_first[i] + 1) *2 << " ";
        }
        else cout << 0 << " ";
    }
    cout << endl;
    for( int i = 0 ; i <= k + 1; i++) first[i] = last[i] = min_first[i] = max_last[i] = 0;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - B - Codeforces

题目大意：

给定一个字符串 s ，长度为 n ，设定从右往左的下标为 1 , 2 , 3 , 4 , 5 .... n ，现有操作：交换两个相邻的字符，输出 下标为 i ，使得 <= i 的下标处 均为 '0' ，最小操作次数

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 10;
int f[N];
void solve()
{
    int cnt = 0;
    int n ; string s; cin >> n >> s;
    int pos = n - 1;
    for( int i = n - 1 ; i >= 0 ; i-- )
    {
        if( s[i] == '0' )
        {
            f[++cnt] = pos - i;
            f[cnt] += f[cnt-1];
            pos--;
        }
    }
    for( int i = 1;i <= n; i++)
    {
        if( i > cnt )
        {
            cout << -1 << " ";
        }
        else cout << f[i] << " ";
    }
    cout << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - 1864C - Codeforces

题目大意：

思路：   二进制 （ 相同的 d 值不能超过2次 ）

 假设数字为 x ，二进制表示为 10001000101000  

10001000101000 -> 10001000100000 -> 10001000000000 -> 10000000000000

这个过程 减去的因子只会出现一次

此时同除 2 ，可以将数字化为 1，这个过程，减去的因子只会出现一次

故整个过程减去的因子数量 不超过2

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int x;  cin >> x;
    vector<int> a;
    int temp = x; 
    while( temp )
    {
        a.push_back( temp % 2 );
        temp /= 2;
    }
    temp = x; vector<int> ans; ans.push_back(temp); int w = 1;
    for( int i = 0 ; i < a.size() - 1; i ++)
    {
        if( a[i] == 1 )
        {
            temp -= w; ans.push_back(temp);
        }
        w *= 2;
    }
    while( w )
    {
        w /= 2;
        if( w )
        ans.push_back( w );
    }
    cout << ans.size() << endl;
    for( auto e : ans )cout << e << " ";
    cout << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：Problem - 1853B - Codeforces

题目大意：

 思路：

这个题的范围很有意思

前言知识，斐波那契数列呈爆炸式增长

设序列为 a 

这个题的 最小为a[1] = 0 , a[2] = 1，这个时候 当 a[i] <= 2e5 时，只有29项

第30项是 514229，第29项是 317811

有这个代码可以得到：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int a1 = 0 ; int a2 = 1;
    int a3 = 0; int cnt = 2;
    while( cnt != 30  )
    {
        cnt++;
        a3 = a1 + a2;
        a1 = a2; a2 = a3;
    }
    cout << a3 << endl;
}

所以可以知道 k >= 30 肯定没有答案

故 k < 30，此时就可以暴力枚举即可 a[k] = n ， a[ k - 1] >= ( n + 1 ) / 2

AC代码：

#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int n , k;
    cin >> n >> k;
    if( k >= 30 )
    {
        cout << 0 << endl;
        return;
    }
    int ans = 0;
    for( int i = ( n + 1 ) / 2 ; i <= n ; i++)
    {
        vector<int> a( k + 1 );
        a[k] = n; a[k-1] = i;
        for( int i = k - 2; i >= 1; i--)
        {
            a[i] = a[i + 2] - a[i + 1];
        }
        bool flag = true;
        for( int i = 1; i < k; i++)
        {
            if( a[i] < 0 || a[i] > a[i + 1]){
                flag = false ; break;
            }
        }
        if( flag ) ans++;
    }
    cout << ans << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

传送门：https://codeforces.com/problemset/problem/1851/D

题目大意：

思路：

考察 差分 

删除前缀和中的一个元素，删除之后，前后两个元素之前的差值 有可能 > n ， < n ，并且差值只会出现一种情况 ( > n 或  < n )

1.构造差分数组

2.寻找差值 > n 或 < n 的情况

3. 1 ~ n 哪些数出现过，差值能否 == 未出现过的数

#include<bits/stdc++.h>
using namespace std;
#define int long long
int temp , x , y;
bool solve()
{
    int n; cin >> n;
    vector<int> a( n );
    for( int i = 1; i < n; i++) cin >> a[i];
    for( int i = n - 1; i >= 1; i--) a[i] -= a[i-1];
    bool st[ n + 1] = { 0 };
    temp = x = y = 0;
    for( int i = 1; i < n; i++)
    {
        if( a[i] > n || st[a[i]] )
        {
            if( temp )return 0;
            temp = a[i];
        }
        else st[a[i]] = true;
    }
    for( int i = 1; i <= n; i++)
    {
        if( st[i] == 0 )
        {
            if( x ) y = i;
            else x = i;
        }
    }
    return temp == x + y || !y;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)
    solve() ? cout << "YES" << endl : cout << "NO" << endl;
    return 0;
}

传送门：Problem - 1848B - Codeforces

题目大意：

 思路：

我看见这个题的第一思路：是二分答案

但是我始终想不出 check 函数怎么写

但仔细一想，这个题其实靠模拟也可以做出来

AC代码：

代码有注释


#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n, k; cin >> n >> k;
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i++) cin >> a[i];
    map<int, vector<int>> mp;
    for (int i = 1; i <= n; i++) mp[a[i]].push_back(i);
    int ans = 2e18;
    for (int i = 1; i <= k; i++)
    {
        if (mp[i].size() == 0)continue;
        else
        {
            mp[i].push_back(0); mp[i].push_back(n + 1);
            sort(mp[i].begin(), mp[i].end());
            // 排序好算距离
            int mx = -2e18; int cmx = -2e18;
            // 维护最大值和次大值
            // 加点，肯定会把最大值变小，故要用次大值
            for (int j = 0; j < mp[i].size() - 1; j++)
            {
                int temp = mp[i][j + 1] - mp[i][j] - 1;
                if (temp >= mx)
                {
                    cmx = mx; mx = temp;
                }
                else if (temp > cmx) cmx = temp;
            }
            // 如果 mx 为奇数，加点后，距离缩短一半
            // 如果 mx 为偶数，加点后，距离 -> n / 2 和 n / 2 - 1，此时最大还是 n / 2
            ans = min(ans, max(cmx, mx / 2));
        }
    }
    cout << ans << endl;
}
signed main()
{
    int tt; cin >> tt;
    while (tt--)solve();
    return 0;
}

传送门： Problem - 1847C - Codeforces

题意：（ 找连续子数组的异或和最大值 ）

 

思路：

首先这个题就不可能去枚举 左右端点

观察得到数据范围是 [ 0 , 256 )

可以开一个 cnt 桶，记录前缀和中 j 是否被遍历，如果被遍历，则可以继续遍历，如果没有，则不用被遍历

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = ( 1 << 8 ) + 10;
int cnt[N];
void solve()
{
    int n; cin >> n;
    vector<int> a(n + 1);
    for( int i = 1; i <= n; i++) cin >> a[i];
    memset( cnt , 0 , sizeof cnt );
    cnt[0] = 1;
    int ans = 0;
    int tmp = 0;
    for( int i = 1 ; i <= n;i++)
    {
        tmp ^= a[i];
        for( int j = 0 ; j < ( 1 << 8 ) ; j++)
        {
            if( cnt[j] )
            {
                ans = max( ans , tmp ^ j );
            }
        }
        cnt[tmp] = 1;
    }
    cout << ans << endl;
}
signed main()
{
    int tt; cin >> tt;
    while(tt--)solve();
    return 0;
}

 

whiliam
关注
洛谷千题复习计划（一）（Codeforces + AtCoder）
繁凡さん的博客
03-05 5939
整理的算法模板合集： ACM模板 点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划 每天花一个小时简单复习一下我写过的洛谷的题目！ 虽然还没有到千题，但是快了（等我复习完这些以后我 luogu 刷的题目就够千题了hhh 尽管因为太菜了写的都是水题呜呜呜 红橙黄绿蓝紫黑 [AT2271 黄]：思维，组合计数 若有奇数个人，一定有一个人左右差值为0否则不合法，从中间往两边拓展，一定均存在两个人的差值为 2，4，6，8…偶数没有为0的，往两边拓展一定为2，4，6，8，每个位置有两种选择，
@codeforces - 590E@ Birthday
weixin_30809333的博客
08-16 78
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定 n 个互不相同的只包含 'a', 'b' 的字符串。 请选出最多的字符串，使得字符串两两之间没有包含关系（即不存在...
Codeforces Round #696 (Div. 2) 补题。
qq_46264636的博客
01-20 216
C题 比较可惜吧。思路有了，写法比较复杂。 一个是自己对于除0外，其余都是True，掌握不好。 然后把这个改了，发现tle了，发现memset太慢了。也不是memset太慢了。我mem的数字太大了，1e6.。 按下面的这样写就很快了。 然后改成 for(int i=1;i<=2*n;i++) hsh[a[i]]=0; 就神奇的AC了，而且跑的很快 #include <bits/stdc++.h> using namespace std; const int N = 1e6 +
Codeforces 康复训练 --Codeforces Round #719 (Div. 3)
godhandsjoker的博客
06-08 278
Codeforces Round #719 (Div. 3) A. Do Not Be Distracted! 题目大意： 首先是T组数据，然后输入一个n代表字符串的长度，然后一个字符串，其实最后判断的就是，看有没有前面出现过的字符再后面又一次出现了 代码实现： #include <bits/stdc++.h> using namespace std; set<char> a; void solve() { a.clear(); int n; scanf("
codeforces global round 4 A-F2
why112
07-28 195
参加了一次codeforces的比赛，写一写，剩下的题有空再补了。这篇文章最开始是从我的洛谷博客上写的，现在照搬过来https://www.luogu.org/blog/why112/codeforces-global-round-4-post A Prime Minister #define ll long long #define reap(i,j,k) for(int i=j;i<=k...
Codeforces#808(Div.2)A-D题解
**祺的博客
07-18 346
Codeforces#808(Div.2)A-D题解 A. Difference Operations B. Difference of GCDs C. Doremy's IQ D. Difference Array
Codeforces Round #757 (Div. 2)——codeforces补题计划——2022.1.12&13
m0_51508220的博客
01-13 595
寒假以来，打cf一直掉分。。本人励志每天写几道cf，此篇博客用来记录。 D1. Divan and Kostomuksha (easy version) 题目描述：给出一个数组，可以重新排列数组中的数，使得gcd(a[1], a[2]) + gcd(a[1], a[2], a[3]) + gcd(a[1], a[2], a[3]…a[n]) 最大，求次最大值 贪心、dp、gcd的性质 分析： 这题是 dp, (我也没想到。。。) 试想a数组若是：2 2 3 6， 我们该怎么排使得答案最优？ 容易想到：6
Codeforces-Gym102346—D.Denouncing Mafia
weixin_43818893的博客
10-07 445
codeforces 题意：好像是给你一些一棵树，然后让你删最长链，删m次，问你累计ans最多多少 解题思路：主要是记录每个父节点最长链延申的最远儿子节点在哪里，这是一个需要注意的点，然后每次删完这个链，利用最远儿子向上标记，维护一个优先队列就够了，标记过的点直接跳过。 #include<bits/stdc++.h> using namespace std; int n,m; cons...
Educational Codeforces Round 23 补题小结
di679520024669的专栏
06-16 87
昨晚听说有教做人场，去补了下玩。 大概我的水平能做个5/6的样子？ （不会二进制Trie啊，我真菜） A. 傻逼题。大概可以看成向量加法，判断下就好了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using names...
CodeForces - 739A Alyona and mex ( 思维 且题意难理解 值得重做 )
怕什么真理无穷？进一寸有一寸的欢喜~
11-15 444
/* 这题是属于值得重做，且题意比较难理解的类型 简单解释下我理解的题意： 输入数据： n(需要输出的序列的元素个数)、m ( subarray 的个数 ) 后面的 m 行分别表示 m 个 subarray的起止元素下标 (且下标从1开始) subarray：子序列，给出的 l 和 r 表示 1 个区间，从 a[l], a[l+1] .... a[r-1]
codeforces & topcoder 指南
Birdcage
05-02 3313
昨天晚上刷了这两个网站的两个比赛…… 稍微记一下新手入门吧。 codeforces & topcode 介绍 共同点 首先这两个网站比赛的操作应该都是通过测试样例，hack别人，然后系统数据测试。 我在猜测测试样例是不是就是测试数据…… 这个机制就很有趣（然后我hack的时候就看看别人家的代码……根本看不出问题） 所以就有： 在 Codeforces 等平台上 PP，最后 FST 了 3...
Codeforces 1110 简要题解
苟为蒟蒻又何妨
02-08 657
文章目录A题B题C题D题E题F题G题 传送门 众所周知ldxoildxoildxoi这种菜鸡选手是不会写HHH题的，因此该篇博客只有AAA题至GGG题的题解，实在抱歉。 A题 传送门 题意简述：给出b,kb,kb,k和a1,a2,...,aka_1,a_2,...,a_ka1​,a2​,...,ak​问bk−1a1+bk−2a2+...+akb^{k-1}a_1+b^{k-2}a_2+...+a_...
【解题总结】SWERC 2018（Codeforces Gym 102465）
zqy1018的blog
08-25 1088
我解决的：B、H、G（1 WA）。 没看的：无。 旁观的：A、D、E、F、I、J、K。 看了但没做出来的：C。 A City of Lights 简单题，略。 K Dishonest Driver 题意：要求压缩长为 NNN 的字符串，一个串 sss 连续出现 ttt 次可以被压缩为 (s)t(s)^t(s)t，压缩后的长度为 sss 的长度。求可达到的最短长度。N≤700N \le 700N≤700。 考虑区间 DP，设 f(i,j)f(i, j)f(i,j) 为区间 [i,j][i, j][i,j] 的
c语言dp状态转移方程,[总结-动态规划]经典DP状态设定和转移方程
weixin_42511201的博客
05-25 1072
马上区域赛，发现DP太弱，赶紧复习补上。#普通DPCodeForces-546D Soldier and Number Game 筛法+动态规划待补UVALive-8078 Bracket Sequence问以每个字符为左端点的最长括号序列是多长。(包括尖、花、中小括号)状态：设dp[i]为从i开始的括号序列最长长度。转移：以i+1为起点的最长串后边的字符若与左括号匹配，答案是加上这个字符后边的最...
Javascript算法——双指针法移除元素、数组去重、比较含退格字符、有序数组平方
最新发布
警警的博客
10-17 378
暴力求解法（两层for循环）,length单词拼写错误❌二次嵌套for的length设置。return位置❌ ,核心基础。双指针法（一层for循环）
二叉树系列 10/11
2301_78191305的博客
10-11 433
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 517
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 271
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1169
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
CodeForces - 616D
07-25
CodeForces - 616D是一个关于找到一个序列中最长的第k好子段的起始位置和结束位置的问题。给定一个长度为n的序列和一个整数k，需要找到一个子段，该子段中不超过k个不同的数字。题目要求输出这个序列最长的第k好子段...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值