20240427codeforce刷题题解

最新推荐文章于 2024-07-24 15:50:22 发布
最新推荐文章于 2024-07-24 15:50:22 发布
阅读量882 收藏 26
点赞数 17
文章标签： 算法 codeforces c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lazy_chessplayer/article/details/138237364
版权

240427刷题题解

Candy Store

CodeForces - 1798C

解题思路

先把w按降序排序，然后再把h按升序排序。从1开始遍历到n，如果 w i w_i wi​大于当前记录的最小值 w p w_p wp​，则 p p p可以放在 i i i前面，因为 h h h我们已经按升序排过了，所以 h p < h i h_p<h_i hp​<hi​。

题解

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <unordered_map>
#include <cstring>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <list>
#include <bitset>
#include <cmath>
#include <numeric>

#define endl '\n'

#define ft first
#define sd second

#define yes cout << "yes\n"
#define no cout << "no\n"

#define Yes cout << "Yes\n"
#define No cout << "No\n"

#define YES cout << "YES\n"
#define NO cout << "NO\n"

#define pb push_back
#define eb emplace_back

#define all(x) x.begin(), x.end()
#define unq_all(x) x.erase(unique(all(x)), x.end())
#define sort_all(x) sort(all(x))
#define reverse_all(x) reverse(all(x))

#define INF 0x7fffffff
#define INFLL 0x7fffffffffffffffLL

#define RED cout << "\033[91m"
#define GREEN cout << "\033[92m"
#define YELLOW cout << "\033[93m"
#define BLUE cout << "\033[94m"
#define MAGENTA cout << "\033[95m"
#define CYAN cout << "\033[96m"
#define RESET cout << "\033[0m"

// 红色
#define DEBUG1(x)                     \
    RED;                              \
    cout << #x << " : " << x << endl; \
    RESET;

// 绿色
#define DEBUG2(x)                     \
    GREEN;                            \
    cout << #x << " : " << x << endl; \
    RESET;

// 蓝色
#define DEBUG3(x)                     \
    BLUE;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 品红
#define DEBUG4(x)                     \
    MAGENTA;                          \
    cout << #x << " : " << x << endl; \
    RESET;

// 青色
#define DEBUG5(x)                     \
    CYAN;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 黄色
#define DEBUG6(x)                     \
    YELLOW;                           \
    cout << #x << " : " << x << endl; \
    RESET;

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<string, string> pss;
typedef pair<string, int> psi;
typedef pair<string, ll> psl;

typedef vector<bool> vb;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<string> vs;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
typedef vector<pss> vpss;

typedef vector<vi> vvi;
typedef vector<vl> vvl;

typedef queue<int> qi;
typedef queue<ll> ql;
typedef queue<pii> qpii;
typedef queue<pll> qpll;
typedef queue<psi> qpsi;
typedef queue<psl> qpsl;

typedef priority_queue<int> pqi;
typedef priority_queue<ll> pql;
typedef priority_queue<string> pqs;
typedef priority_queue<pii> pqpii;
typedef priority_queue<psi> pqpsi;
typedef priority_queue<pll> pqpl;
typedef priority_queue<psi> pqpsl;

typedef map<int, int> mii;
typedef map<int, bool> mib;
typedef map<ll, ll> mll;
typedef map<ll, bool> mlb;
typedef map<char, int> mci;
typedef map<char, ll> mcl;
typedef map<char, bool> mcb;
typedef map<string, int> msi;
typedef map<string, ll> msl;
typedef map<int, bool> mib;

typedef unordered_map<int, int> umii;
typedef unordered_map<ll, ll> uml;
typedef unordered_map<char, int> umci;
typedef unordered_map<char, ll> umcl;
typedef unordered_map<string, int> umsi;
typedef unordered_map<string, ll> umsl;

template <typename T>
inline void read(T& x)
{
    T f = 1;
    x = 0;
    char ch = getchar();
    while (0 == isdigit(ch))
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (0 != isdigit(ch))
        x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
    x *= f;
}

template <typename T>
inline void write(T x)
{
    if (x < 0)
    {
        x = ~(x - 1);
        putchar('-');
    }
    if (x > 9)
        write(x / 10);
    putchar(x % 10 + '0');
}

/*#####################################BEGIN#####################################*/

typedef struct node
{
    int w;
    int h;
    int pos;
} node;

void solve()
{
    int n;
    cin >> n;
    vector<node> a(n + 1);
    int x, y;
    for (int i = 1; i <= n; i++)
    {
        cin >> x >> y;
        if (x < y)
            swap(x, y);
        a[i].w = x;
        a[i].h = y;
        a[i].pos = i;
    }
    sort(a.begin() + 1, a.end(), [](node x, node y)
        {if (x.h == y.h) return x.w > y.w;
    return x.h < y.h; });
    int p = 1;
    vi ans(n + 1);
    for (int i = 1; i <= n; i++)
    {
        if (a[i].w > a[p].w && a[i].h > a[p].h)
            ans[a[i].pos] = a[p].pos;
        else
        {
            ans[a[i].pos] = -1;
            p = i;
        }
    }
    for (int i = 1; i <= n; i++)
    {
        cout << ans[i] << " ";
    }
    cout << endl;
}

int main()
{
    ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr);
    int _ = 1;
    std::cin >> _;
    while (_--)
    {
        solve();
    }
    return 0;
}

/*######################################END######################################*/
// 链接：https://codeforces.com/problemset/problem/1472/E

ncreasing Subsequence (hard version)

CodeForces - 1157C2

解题思路

贪心加双端队列，如果队首和队尾都大于上个值，选小的，然后将其出队，如果一样，看那个一直取的话取得更多。如果只有队首大于上个值，一直取队首，如果只有队尾大于上个值，一直取队尾。在数组上模拟一下双端队列就行了。

题解

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <unordered_map>
#include <cstring>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <list>
#include <bitset>
#include <cmath>
#include <numeric>

#define endl '\n'

#define ft first
#define sd second

#define yes cout << "yes\n"
#define no cout << "no\n"

#define Yes cout << "Yes\n"
#define No cout << "No\n"

#define YES cout << "YES\n"
#define NO cout << "NO\n"

#define pb push_back
#define eb emplace_back

#define all(x) x.begin(), x.end()
#define unq_all(x) x.erase(unique(all(x)), x.end())
#define sort_all(x) sort(all(x))
#define reverse_all(x) reverse(all(x))

#define INF 0x7fffffff
#define INFLL 0x7fffffffffffffffLL

#define RED cout << "\033[91m"
#define GREEN cout << "\033[92m"
#define YELLOW cout << "\033[93m"
#define BLUE cout << "\033[94m"
#define MAGENTA cout << "\033[95m"
#define CYAN cout << "\033[96m"
#define RESET cout << "\033[0m"

// 红色
#define DEBUG1(x)                     \
    RED;                              \
    cout << #x << " : " << x << endl; \
    RESET;

// 绿色
#define DEBUG2(x)                     \
    GREEN;                            \
    cout << #x << " : " << x << endl; \
    RESET;

// 蓝色
#define DEBUG3(x)                     \
    BLUE;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 品红
#define DEBUG4(x)                     \
    MAGENTA;                          \
    cout << #x << " : " << x << endl; \
    RESET;

// 青色
#define DEBUG5(x)                     \
    CYAN;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 黄色
#define DEBUG6(x)                     \
    YELLOW;                           \
    cout << #x << " : " << x << endl; \
    RESET;

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<string, string> pss;
typedef pair<string, int> psi;
typedef pair<string, ll> psl;

typedef vector<bool> vb;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<string> vs;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
typedef vector<pss> vpss;

typedef vector<vi> vvi;
typedef vector<vl> vvl;

typedef queue<int> qi;
typedef queue<ll> ql;
typedef queue<pii> qpii;
typedef queue<pll> qpll;
typedef queue<psi> qpsi;
typedef queue<psl> qpsl;

typedef priority_queue<int> pqi;
typedef priority_queue<ll> pql;
typedef priority_queue<string> pqs;
typedef priority_queue<pii> pqpii;
typedef priority_queue<psi> pqpsi;
typedef priority_queue<pll> pqpl;
typedef priority_queue<psi> pqpsl;

typedef map<int, int> mii;
typedef map<int, bool> mib;
typedef map<ll, ll> mll;
typedef map<ll, bool> mlb;
typedef map<char, int> mci;
typedef map<char, ll> mcl;
typedef map<char, bool> mcb;
typedef map<string, int> msi;
typedef map<string, ll> msl;
typedef map<int, bool> mib;

typedef unordered_map<int, int> umii;
typedef unordered_map<ll, ll> uml;
typedef unordered_map<char, int> umci;
typedef unordered_map<char, ll> umcl;
typedef unordered_map<string, int> umsi;
typedef unordered_map<string, ll> umsl;

template <typename T>
inline void read(T &x)
{
    T f = 1;
    x = 0;
    char ch = getchar();
    while (0 == isdigit(ch))
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (0 != isdigit(ch))
        x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
    x *= f;
}

template <typename T>
inline void write(T x)
{
    if (x < 0)
    {
        x = ~(x - 1);
        putchar('-');
    }
    if (x > 9)
        write(x / 10);
    putchar(x % 10 + '0');
}

/*#####################################BEGIN#####################################*/

void solve()
{
    int n;
    cin >> n;
    vi a(n);
    int t;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int l = 0;
    int r = n - 1;
    string ans = "";
    int cnt = 0;
    int cur = 0;
    while (l <= r)
    {
        if (a[l] < a[r] && a[l] > cur)
        {
            cur = a[l];
            ans.pb('L');
            l++;
            cnt++;
        }
        else if (a[r] < a[l] && a[r] > cur)
        {
            cur = a[r];
            ans.pb('R');
            r--;
            cnt++;
        }
        else if (a[l] == a[r] && a[l] > cur)
        {
            int L = l + 1;
            while (L <= r && a[L] > a[L - 1])
                L++;
            int R = r - 1;
            while (R >= l && a[R] > a[R + 1])
                R--;
            if (r - R > L - l)
            {
                while (R < r)
                {
                    ans.pb('R');
                    cnt++;
                    R++;
                }
                break;
            }
            else
            {
                while (L > l)
                {
                    ans.pb('L');
                    cnt++;
                    L--;
                }
                break;
            }
        }
        else if (a[l] > cur)
        {
            cur = a[l];
            ans.pb('L');
            l++;
            cnt++;
        }
        else if (a[r] > cur)
        {
            cur = a[r];
            ans.pb('R');
            r--;
            cnt++;
        }
        else
            break;
    }
    cout << cnt << endl;
    cout << ans << endl;
}

int main()
{
    ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr);
    int _ = 1;
    // std::cin >> _;
    while (_--)
    {
        solve();
    }
    return 0;
}

/*######################################END######################################*/
// 链接：https://codeforces.com/problemset/problem/1157/C2

Array Painting

CodeForces - 1849D

解题思路：

连续的 0 0 0段等价于 00 00 00，因为只有段两边的 0 0 0才会被 1 1 1或 2 2 2给覆盖，中间的部分都必须手动覆盖。同理连续的 1 1 1段等价于一个 1 1 1，因为 1 1 1的覆盖在 1 1 1段上是传递的。连续的 2 2 2段也等价于 2 2 2。因为 1 1 1具有传递性，所以 1 1 1可以合并进 2 2 2中。

综上，我们可以对数据进行合并化简，例如 0000111110000011211101122221011000 0000111110000011211101122221011000 0000111110000011211101122221011000可以化简为 00100202010 00100202010 00100202010。

化简完之后，先对左边的 0 0 0进行处理然后再处理右边的0。处理过的0不需要花费硬币，没处理过的需要花 1 1 1​金币。遍历一遍求金币数即可。

题解

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <unordered_map>
#include <cstring>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <list>
#include <bitset>
#include <cmath>
#include <numeric>

#define endl '\n'

#define ft first
#define sd second

#define yes cout << "yes\n"
#define no cout << "no\n"

#define Yes cout << "Yes\n"
#define No cout << "No\n"

#define YES cout << "YES\n"
#define NO cout << "NO\n"

#define pb push_back
#define eb emplace_back

#define all(x) x.begin(), x.end()
#define unq_all(x) x.erase(unique(all(x)), x.end())
#define sort_all(x) sort(all(x))
#define reverse_all(x) reverse(all(x))

#define INF 0x7fffffff
#define INFLL 0x7fffffffffffffffLL

#define RED cout << "\033[91m"
#define GREEN cout << "\033[92m"
#define YELLOW cout << "\033[93m"
#define BLUE cout << "\033[94m"
#define MAGENTA cout << "\033[95m"
#define CYAN cout << "\033[96m"
#define RESET cout << "\033[0m"

// 红色
#define DEBUG1(x)                     \
    RED;                              \
    cout << #x << " : " << x << endl; \
    RESET;

// 绿色
#define DEBUG2(x)                     \
    GREEN;                            \
    cout << #x << " : " << x << endl; \
    RESET;

// 蓝色
#define DEBUG3(x)                     \
    BLUE;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 品红
#define DEBUG4(x)                     \
    MAGENTA;                          \
    cout << #x << " : " << x << endl; \
    RESET;

// 青色
#define DEBUG5(x)                     \
    CYAN;                             \
    cout << #x << " : " << x << endl; \
    RESET;

// 黄色
#define DEBUG6(x)                     \
    YELLOW;                           \
    cout << #x << " : " << x << endl; \
    RESET;

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<string, string> pss;
typedef pair<string, int> psi;
typedef pair<string, ll> psl;

typedef vector<bool> vb;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<string> vs;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
typedef vector<pss> vpss;

typedef vector<vi> vvi;
typedef vector<vl> vvl;

typedef queue<int> qi;
typedef queue<ll> ql;
typedef queue<pii> qpii;
typedef queue<pll> qpll;
typedef queue<psi> qpsi;
typedef queue<psl> qpsl;

typedef priority_queue<int> pqi;
typedef priority_queue<ll> pql;
typedef priority_queue<string> pqs;
typedef priority_queue<pii> pqpii;
typedef priority_queue<psi> pqpsi;
typedef priority_queue<pll> pqpl;
typedef priority_queue<psi> pqpsl;

typedef map<int, int> mii;
typedef map<int, bool> mib;
typedef map<ll, ll> mll;
typedef map<ll, bool> mlb;
typedef map<char, int> mci;
typedef map<char, ll> mcl;
typedef map<char, bool> mcb;
typedef map<string, int> msi;
typedef map<string, ll> msl;
typedef map<int, bool> mib;

typedef unordered_map<int, int> umii;
typedef unordered_map<ll, ll> uml;
typedef unordered_map<char, int> umci;
typedef unordered_map<char, ll> umcl;
typedef unordered_map<string, int> umsi;
typedef unordered_map<string, ll> umsl;

template <typename T>
inline void read(T &x)
{
    T f = 1;
    x = 0;
    char ch = getchar();
    while (0 == isdigit(ch))
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (0 != isdigit(ch))
        x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
    x *= f;
}

template <typename T>
inline void write(T x)
{
    if (x < 0)
    {
        x = ~(x - 1);
        putchar('-');
    }
    if (x > 9)
        write(x / 10);
    putchar(x % 10 + '0');
}

/*#####################################BEGIN#####################################*/

void solve()
{
    int n;
    cin >> n;
    vi a(n + 1);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    vi b;
    int cnt0 = 0;
    int cntmax = 0;
    int cost = 0;
    for (int i = 0; i < n; i++)
    {
        if (a[i] == 0)
        {
            if (cntmax != 0)
            {
                b.eb(cntmax);
                cntmax = 0;
            }
            if (cnt0 == 2)
            {
                cost++;
                continue;
            }
            cnt0++;
            b.eb(a[i]);
        }
        else
        {
            cnt0 = 0;
            cntmax = max(cntmax, a[i]);
        }
    }
    if (cntmax != 0)
        b.eb(cntmax);
    int m = b.size();
    vb vis(m);
    for (int i = 0; i < m; i++)
    {
        if (b[i] != 0)
        {
            if (i - 1 >= 0 && !vis[i - 1])
            {
                vis[i - 1] = true;
                b[i]--;
            }
            if (b[i] && i + 1 < b.size())
                vis[i + 1] = true;
        }
    }
    for (int i = 0; i < m; i++)
    {
        if (!vis[i])
            cost++;
    }
    cout << cost;
}

int main()
{
    ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr);
    int _ = 1;
    // std::cin >> _;
    while (_--)
    {
        solve();
    }
    return 0;
}

/*######################################END######################################*/
// 链接：https://codeforces.com/problemset/problem/1849/D
怠惰的弈方
关注
  • 17
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
codeforce
03-07
"Codeforce"是一个知名的在线编程竞赛平台，专为程序员和软件开发者提供提升技能、竞技以及展示才华的机会。在这个平台上，用户可以参加各种编程比赛，解决实际的算法问题，以此提高自己的编程能力，尤其是对Java等...
codeforce+C语言
04-23
在编程竞赛平台上，Codeforce是一个颇受欢迎的站点，它提供了各种难度级别的算法题目，供程序员们练习和提高自己的编程技能。本压缩包文件的主题是"codeforce+C语言"，聚焦于使用C语言解决Codeforce上的一个问题——...
Codeforces科学刷题指南，一图一表便够了
热门推荐
瑶の博客
02-01 3万+
简要介绍如何科学地刷算法题，来提高自己解决问题的能力，并利用爬虫抓取Codeforces的题库，来分析题目难度以及算法分类的关系 无论做什么事，多尝试、找套路、然后刻意练习都是至关重要的。对信息科学竞赛（Olympiad in Informatics）爱好者来说，找套路的关键就是多刷题。然而题海茫茫，单以Codeforces来说，截止2017年1月3日，总共有3206道题。换言之，如
Codeforces科学刷题指南
越看越喜欢啊
06-25 2万+
简要介绍如何科学地刷算法题，来提高自己解决问题的能力，并利用爬虫抓取Codeforces的题库，来分析题目难度以及算法分类的关系 无论做什么事，多尝试、找套路、然后刻意练习都是至关重要的。对信息科学竞赛（Olympiad in Informatics）爱好者来说，找套路的关键就是多刷题。然而题海...
codeforce Avito Code Challenge 2018（刷题）
mxYlulu的博客
07-14 205
截屏有点丑，但是懒得搞了，因为不想登录QQ。这道题是图论的树里面的一道题，半天看不懂题目去别人题解看了一下题意。没在比赛的时候做成功过图论或者是树的题目，因为我总是想的很复杂，这次算是自己做出来的题目。开心！题意呢是让你判断一棵树，是否能找出一个顶点，以他为根节点，衍生出来的路径能到达所有根节点，并且你可以保证每一条边都被涵盖且只在一条路径上。可以看出这棵树一定是一个爪子，我设置两个数组记录出度和...
【4.5】Codeforces 刷题
ZhgDgE的博客
04-10 502
∗1400,∗1500,∗1700^*1400, ^*1500, ^*1700∗1400,∗1500,∗1700 B. Composite Coloring 题意：给 nnn 个合数（ai≤1000a_i ≤1000ai​≤1000）， 你要将其分为至多 11 个集合，使这些集合满足集合内的元素两两不互质。 题解：codeforces B. Composite Coloring 思路：发现 1000 以内的任意合数一定存在前 11 个质数中的某个质数作为因子，那么让每个质数的倍数都分为一组，就可以预处理完
Codeforces刷题笔记-----好题大杂烩
m0_56351478的博客
04-20 622
​ 1. ​​​​​​​​​​​​​​​​ C. Sequence Pair Weight 2.题意：给定a,b两个数组，可选择a的子数组进行至多一次的翻转操作，使得∑i=1nai∗bi\sum_{i=1}^{n}{a_i*b_i}∑i=1n​ai​∗bi​最大 题解：考虑暴力做法O(n3)O(n^3)O(n3),枚举每个区间并进行翻转操作求和的最小值 优化：通过枚举区间[l,r][l,r][l,r]的中心,然后由中心进行[l−1,r+1][l-1,r+1][l−1,r+1]的拓展，可知每次拓展其区间乘积的
Codeforces刷题题解（思维+数构+字符串）
gyeolhada的博客
08-22 1747
CF思维训练题解，主要是数构训练，以及一些字符串。
Codeforce 670C cinema（蓝书刷题记录）
J_lxj 的博客
03-03 277
题目描述： 莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。 在会议结束后，所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。 对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；...
Matrix Studio LeetCode 刷题指南
Alex
10-21 696
Hello 大家好，我是Alex，今天来说明一下Matrix工作室每日一题的刷题指南，虽然刷题一直饱受诟病，很多人不想刷题，但不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。 现在提供的在线编程评测平台有很多，并且也分了两个方向，一个是偏向于面试找工作，比较著名的就是LeetCode，另一个是偏向于算法竞赛，比较著名的有CodeForce，UVA等等，我们经常说的打CF可不是穿越火线，而是CodeForce，这两个不仅完全没有关系，并且难度也不是一个层级的。 咱们今天还是重点说说Lee
Codeforce问题
03-03
Codeforce是一个知名的在线编程竞赛平台，它吸引了众多程序员参与解决各种算法和逻辑难题。这个压缩包文件"Codeforce-Problems-master"很可能包含了作者在Codeforce上解决的各种问题的源代码，主要使用C++语言编写。...
Codeforce练习
02-22
Codeforce是一个知名的在线编程竞赛平台，它为程序员提供了一个锻炼编程技能、提升算法理解与实践能力的机会。在Codeforce上，你可以参加各种难度级别的比赛，解决不同类型的编程问题，涉及算法、数据结构以及数学等...
codeforces:解决Codeforce问题
03-30
_我解决的Codeforce问题的解决方案_ Python解决方案 一个 4 69 281 344 546 630 749 791 977 1196 1223 1433 C语言解决方案 一个 4 69 344 546 630 705 749 791 977 1223 C ++解决方案 一个 4 ...
算法-KMP字符串匹配
xx_xb的博客
07-23 229
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
算法题目整合5
qq_62571233的博客
07-23 878
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 276
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
【常微分方程】
最新发布
qq_74285286的博客
07-24 300
常微分方程笔记
AtCoder Beginner Contest 363(A~D题)
sin1810335764的博客
07-23 219
枚举长度，首先计算出答案回文数的长度。通过枚举和减法可以计算出是当前长度下第k𝑘大的回文数。而前一半就是顺序的，第k𝑘大就是当前长度的数的第k𝑘大，这个很好求。接下来只需要构成回文，直接输出即可。将L𝐿从小往大排序，那么只需要第n−P+1𝑛−𝑃+1大的数满足条件即可，假设这个数是a𝑎。因此，只需要计算T−a𝑇−𝑎即可。注意，如果这个数是负数，意味着初始时就满足条件，此时要输出00。我们只需要找到下一阶段的下限。a / 100 是本阶段+1 变成下一阶段，再 * 100变成下限，再与原来的相减即可。
请用c++语言写一下codeforce中C.Tic-tac-toe这道题的代码
09-12
### 回答1： #include int main(){ //定义一个3*3的数组用来存储棋盘 int board[3][3]={0}; int x,y,turn=1; while (1){ //打印棋盘 printf("当前棋盘：\n");... printf("Invalid move....题目要求代码中定义一个3...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值