2022CCPC河南省省赛(BCEHIJK)

已于 2022-10-12 23:05:53 修改
阅读量1.8k 收藏 10
点赞数 6
分类专栏： ACM 文章标签： 算法
于 2022-10-06 19:38:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52278699/article/details/127183313
版权

文章目录

B Hash

题解：
根据官方题解可以得出，子串长度不大于15为最佳长度(证明过程没看懂)。
容易看出哈希函数是以31为进制的，将模数设为P，那么一个数在模P且不大于P的情况下，越接近于P值是越大的。
盲猜子串的长度也是不会太长。
然后进行暴力DP，因为题目中的字符串是一个环，所以我们需要先枚举第一个子串的起始位置，而子串不大于15，我们只需要枚举15位即可，接下来就是进行dp转移。
f [ i ] f[i] f[i] 表示以第 i i i 个字符结尾的哈希值之和
转移方程：
d p [ i ] = max ⁡ 0 ≤ k < 15 d p [ i − k ] + f ( i − k + 1 , i ) dp[i]=\max_{0\le k< 15}dp[i-k]+ f(i-k+1,i) dp[i]=max0≤k<15​dp[i−k]+f(i−k+1,i)
时间复杂度：O( 1 5 2 ∣ S ∣ 15^2|S| 152∣S∣)

template<int T>
struct ModInt {
    const static int MD = T;
    int x = 0;
    ModInt(LL x = 0) : x(x% MD) {}
    int get() { return x; }
    ModInt operator + (const ModInt& that) const { int x0 = x + that.x; return ModInt(x0 < MD ? x0 : x0 - MD); }
    ModInt operator - (const ModInt& that) const { int x0 = x - that.x; return ModInt(x0 < MD ? x0 + MD : x0); }
    ModInt operator * (const ModInt& that) const { return ModInt((long long)x * that.x % MD); }
    ModInt operator / (const ModInt& that) const { return *this * that.inverse(); }
    void operator += (const ModInt& that) { x += that.x; if (x >= MD) x -= MD; }
    void operator -= (const ModInt& that) { x -= that.x; if (x < 0) x += MD; }
    void operator *= (const ModInt& that) { x = (long long)x * that.x % MD; }
    void operator /= (const ModInt& that) { *this = *this / that; }
    ModInt inverse() const {
        int a = x, b = MD, u = 1, v = 0;
        while (b) {
            int t = a / b;
            a -= t * b; std::swap(a, b);
            u -= t * v; std::swap(u, v);
        }
        if (u < 0) u += MD;
        return u;
    }
};
typedef ModInt<mod> mint;
//取模的板子
LL f[N];
mint h[N], p[N], P = 31;
mint get_hash(int l, int r)
{
    return h[r] - h[l - 1] * p[r - l + 1];
}
void solve()
{
    unordered_map<char, int> mp;
    mp['a'] = 1, mp['e'] = 2, mp['h'] = 3, mp['n'] = 4;
    string s; cin >> s;
    int n = s.size();
    s = " " + s + s;
    p[0] = 1;
    for (int i = 1; i <= n + 20; i ++ )
    {
        p[i] = p[i - 1] * P;
        h[i] = h[i - 1] * P + mp[s[i]];
    }
    LL ans = 0;
    for (int j = 1; j <= 16; j ++ )
    {
        for (int i = 0; i < n + 20; i ++ ) f[i] = 0;
        for (int i = j; i <= n + j - 1; i ++ )
        {
            for (int k = 0; k <= 15; k ++ )
            {
                int l = max(j - 1, i - k);
                ModInt t = get_hash(l + 1, i);
                f[i] = max(f[i], f[l] + t.get());
            }
        }
        ans = max(ans, f[n + j - 1]);
    }
    cout << ans << "\n";
}
int main()
{
    IOS; cin.tie(0); cout.tie(0);
    //int T; cin >> T;
    //while (T -- ) solve();
    solve();
    return 0;
}

C Serval 的试卷答案

在这里插入图片描述
在这里插入图片描述

struct node
{
    int l, r, left, right;
    int cnt, lz;
    int c[4][4], tmp[4][4];
}tr[N << 2];
LL f[N], inf[N];
LL ksm(LL a, LL b)
{
    LL res = 1;
    while (b)
    {
        if (b & 1) res = res * a % mod;
        b >>= 1;
        a = a * a % mod;
    }
    return res;
}
void init()
{
    f[0] = 1;
    for (int i = 1; i <= 1e5; i ++ ) f[i] = f[i - 1] * i % mod;
    inf[100000] = ksm(f[100000], mod - 2);
    for (int i = 99999; i >= 0; i -- )
        inf[i] = inf[i + 1] * (i + 1) % mod;
}
LL C(int a, int b)
{
    return f[a] * inf[b] % mod * inf[a - b] % mod;
}
void change(node &u, int t)
{
    u.cnt = 0;
    u.left = (u.left + t) % 4, u.right = (u.right + t) % 4;
    for (int i = 0; i < 4; i ++ )
    for (int j = 0; j < 4; j ++ )
        u.tmp[i][j] = u.c[i][j];
    for (int i = 0; i < 4; i ++ )
    for (int j = 0; j < 4; j ++ )
        u.c[(i + t) % 4][(j + t) % 4] = u.tmp[i][j];
    for (int i = 0; i < 4; i ++ )
    for (int j = 0; j < 4; j ++ )
        if (i >= j) u.cnt += u.c[i][j];
}
void push_up(node &u, node &l, node &r)
{
    u.left = l.left, u.right = r.right;
    u.cnt = l.cnt + r.cnt;
    for (int i = 0; i < 4; i ++ )
    for (int j = 0; j < 4; j ++ )
        u.c[i][j] = l.c[i][j] + r.c[i][j];
    u.c[l.right][r.left] ++;
    if (l.right >= r.left) u.cnt ++;
}
void push_down(node &u, node &l, node &r)
{
    if (!u.lz) return;
    l.lz += u.lz, r.lz += u.lz;
    change(l, u.lz), change(r, u.lz);
    u.lz = 0;
}
void build(int u, int l, int r)
{
    tr[u] = {l, r};
    if (l == r)
    {
        char ch; cin >> ch;
        tr[u].left = tr[u].right = ch - 'A';
        return;
    }
    int mid = l + r >> 1;
    build(u << 1, l, mid);
    build(u << 1 | 1, mid + 1, r);
    push_up(tr[u], tr[u << 1], tr[u << 1 | 1]);
}
void modify(int u, int l, int r)
{
    if (tr[u].l >= l && tr[u].r <= r)
    {
        change(tr[u], 1);
        tr[u].lz ++;
        return;
    }
    push_down(tr[u], tr[u << 1], tr[u << 1 | 1]);
    int mid = tr[u].l + tr[u].r >> 1;
    if (l <= mid) modify(u << 1, l, r);
    if (r > mid) modify(u << 1 | 1, l, r);
    push_up(tr[u], tr[u << 1], tr[u << 1 | 1]);
}
int query(int u, int l, int r)
{
    if (tr[u].l >= l && tr[u].r <= r)
        return tr[u].cnt;
    push_down(tr[u], tr[u << 1], tr[u << 1 | 1]);
    int res = 0, flag = 0;
    int mid = tr[u].l + tr[u].r >> 1;
    if (l <= mid) res += query(u << 1, l, r), flag ++;
    if (r > mid) res += query(u << 1 | 1, l, r), flag ++;
    if (flag == 2 && tr[u << 1].right >= tr[u << 1 | 1].left) res ++;
    return res;
}
void solve()
{
    init();
    int n, m; cin >> n >> m;
    build(1, 1, n);
    while (m -- )
    {
        int op; cin >> op;
        if (op == 1)
        {
            int l, r; cin >> l >> r;
            modify(1, l, r);
            // cout << query(1, 1, n) << "\n";
        }
        else
        {
            int l, r, k; cin >> l >> r >> k;
            int c = query(1, l, r);
            // cout << c << "\n";
            if (r - l + 1 < k || k < c + 1) cout << "0\n";
            else cout << C(r - l - c, k - 1 - c) << "\n";
        }
    }
    // cout << query(1, 1, n) << "\n";
}
int main()
{
    IOS; cin.tie(0); cout.tie(0);
    //int T; cin >> T;
    //while (T -- ) solve();
    solve();
    return 0;
}

E. Serval 的俳句

在这里插入图片描述

int cnt[26];
void solve()
{
    int n; cin >> n;
    string s; cin >> s;
    char c1 = ' ', c2 = ' ', c3 = ' ';
    for (int i = 0; i < n; i ++ )
    {
        cnt[s[i] - 'a'] ++;
        if (c1 == ' ')
        {
            if (cnt[s[i] - 'a'] == 5)
            {
                c1 = s[i];
                for (int i = 0; i < 26; i ++ ) cnt[i] = 0;
            }   
            continue;
        }
        if (c2 == ' ')
        {
            if (cnt[s[i] - 'a'] == 7)
            {
                c2 = s[i];
                for (int i = 0; i < 26; i ++ ) cnt[i] = 0;
            }   
            continue;
        }
        if (c3 == ' ')
        {
            if (cnt[s[i] - 'a'] == 5)
            {
                c3 = s[i];
                for (int i = 0; i < 26; i ++ ) cnt[i] = 0;
            }   
            continue;
        }
    }
    if (c1 == ' ' || c2 == ' ' || c3 == ' ') cout << "none\n";
    else 
    {
        for (int i = 0; i < 5; i ++ ) cout << c1;
        for (int i = 0; i < 7; i ++ ) cout << c2;
        for (int i = 0; i < 5; i ++ ) cout << c3;
    }
}
int main()
{
    IOS; cin.tie(0); cout.tie(0);
    //int T; cin >> T;
    //while (T -- ) solve();
    solve();
    return 0;
}

H 旋转水管

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

char g[5][N];
int sx, sy, tx, ty, m;
bool f[5][N], flag;
bool check(int x, int y)
{
    return (x >= 2 && x <= 4 && y >= 1 && y <= m);
}
void dfs(int x, int y, int k)
{
    if (flag) return;
    if (x == tx)
    {
        if (y == ty) flag = true;
        return;
    }
    f[x][y] = true;
    if (g[x][y] == 'I')
    {
        int nx, ny;
        if (k == 0)
            nx = x + 1, ny = y;
        else if (k == 1)
            nx = x, ny = y - 1;
        else if (k == 2)
            nx = x - 1, ny = y;
        else 
            nx = x, ny = y + 1;
        if (check(nx, ny) && !f[nx][ny])
            dfs(nx, ny, k);
    }
    else
    {
        int nx, ny;
        if (k == 0 || k == 2)
        {
            nx = x, ny = y + 1;
            if (check(nx, ny) && !f[nx][ny])
                dfs(nx, ny, 3);
            ny = y - 1;
            if (check(nx, ny) && !f[nx][ny])
                dfs(nx, ny, 1);
        }
        else 
        {
            nx = x - 1, ny = y;
            if (check(nx, ny) && !f[nx][ny])
                dfs(nx, ny, 2);
            nx = x + 1;
            if (check(nx, ny) && !f[nx][ny])
                dfs(nx, ny, 0);
        }
    }
    f[x][y] = false;
}
void solve()
{
    int x, y; 
    cin >> m >> x >> y;
    for (int i = 2; i <= 4; i ++ ) 
    for (int j = 1; j <= m; j ++ )
        g[i][j] = false;
    for (int i = 2; i <= 3; i ++ )
        for (int j = 1; j <= m; j ++ )
            cin >> g[i][j];
    sx = 2, sy = x, tx = 4, ty = y;
    flag = false;
    dfs(sx, sy, 0);
    if (flag) cout << "YES\n";
    else cout << "NO\n";
}
int main()
{
    IOS; cin.tie(0); cout.tie(0);
    int T; cin >> T;
    while(T -- ) solve();
    //solve();
    return 0;
}

I Oshwiciqwq 的电梯

在这里插入图片描述

int n, m, h, k, q;
struct node
{
	int pi, ei, x, y, z;
	string st;
	bool operator < (const node &t) const
	{
		if (ei != t.ei) return ei < t.ei;
		if (st != t.st) return st > t.st;
		return pi < t.pi;
	}
};
vector<node> v[1100];
vector<array<int, 4>> e[5];
int get_pos(int x, int t, int p)
{
	int res = (x + t) % p;
	if (res == 0) res = p;
	return res;
}
int get_t(int x1, int x2, int p)
{
	if (x2 >= x1) return x2 - x1;
	return x2 + p - x1;
}
void solve()
{
	cin >> n >> m >> h >> k;
	for (int i = 1; i <= k; i ++ )
	{
		int t, x, y, z; cin >> t >> x >> y >> z;
		e[t].push_back({i, x, y, z});
	}
	cin >> q;
	int time = 0;
	for (int i = 1; i <= q; i ++ )
	{
		int t, fx, fy, fz, tx, ty, tz;
		cin >> t >> fx >> fy >> fz >> tx >> ty >> tz;
		int f = 0;
		if (fx != tx)
		{
			for (auto &[id, x, y, z] : e[0])
			{
				if (y == fy && z == fz)
				{
					int pos = get_pos(x, t, n);
					t += get_t(pos, fx, n);
					v[t].push_back({i, id, fx, fy, fz, "IN"});
					t += get_t(fx, tx, n);
					fx = tx;
					v[t].push_back({i, id, fx, fy, fz, "OUT"});
					break;
				}
			}
			f = 1;
		}
		if (fy != ty)
		{
			for (auto &[id, x, y, z] : e[1])
			{
				if (x == fx && z == fz)
				{
					if (f) t ++;
					int pos = get_pos(y, t, m);
					t += get_t(pos, fy, m);
					v[t].push_back({i, id, fx, fy, fz, "IN"});
					t += get_t(fy, ty, m);
					fy = ty;
					v[t].push_back({i, id, fx, fy, fz, "OUT"});
					break;
				}
			}
			f = 1;
		}
		if (fz != tz)
		{
			for (auto &[id, x, y, z] : e[2])
			{
				if (y == fy && x == fx)
				{
					if (f) t ++;
					int pos = get_pos(z, t, h);
					t += get_t(pos, fz, h);
					v[t].push_back({i, id, fx, fy, fz, "IN"});
					t += get_t(fz, tz, h);
					fz = tz;
					v[t].push_back({i, id, fx, fy, fz, "OUT"});
					break;
				}
			}
		}
		time = max(time, t);
	}
	for (int i = 1; i <= time; i ++ )
	{
		if (v[i].empty()) continue;
		sort(v[i].begin(), v[i].end());
		for (auto &[pi, ei, x, y, z, st] : v[i])
		{
			cout << "[" << i <<"s] Person " << pi << " " << st << " Elevator "
			     << ei << " at (" << x << ", " << y << ", " << z <<")\n";
		}
	}
}
int main()
{
	IOS; cin.tie(0); cout.tie(0);
	//int T; cin >> T;
	//while(T -- ) solve();
	solve();
	return 0;
}

J Mex Tree

在这里插入图片描述
在这里插入图片描述

int n, val[N];
int h[N], e[M], ne[M], idx;
int ans[N], sz[N], mn[N];
void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}
void dfs(int u, int fa)
{
    sz[u] = 1, mn[u] = val[u];
    for (int i = h[u]; ~i; i = ne[i])
    {
        int j = e[i];
        if (j == fa) continue;
        dfs(j, u);
        sz[u] += sz[j];
        mn[u] = min(mn[u], mn[j]);
    }
}
void dfs1(int u, int fa)
{
    if (val[u] != 0 && val[u] != n)
    {
        if (mn[u] == val[u])
            ans[val[u]] = n - sz[u];
        else ans[val[u]] = 0;
    }
        
    for (int i = h[u]; ~i; i = ne[i])
    {
        int j = e[i];
        if (j == fa) continue;
        dfs1(j, u);
    }
}
void solve()
{
    memset(h, -1, sizeof h);
    cin >> n;
    for (int i = 1; i <= n; i ++ ) cin >> val[i];
    for (int i = 2; i <= n; i ++ )
    {
        int j; cin >> j;
        add(i, j), add(j, i);
    }
    ans[n] = n;
    int root;
    for (int i = 1; i <= n; i ++ )
        if (val[i] == 0)
        {
            root = i;        
            break;
        }
    dfs(root, -1);    
    for (int i = h[root]; ~i; i = ne[i])
    {
        int j = e[i];
        ans[0] = max(ans[0], sz[j]);
    }
    dfs1(root, -1);
    for (int i = 0; i <= n; i ++ ) cout << ans[i] << " ";
}
int main()
{
    IOS; cin.tie(0); cout.tie(0);
    //int T; cin >> T;
    //while (T -- ) solve();
    solve();
    return 0;
}

K 复合函数

在这里插入图片描述
在这里插入图片描述

int h[N], e[N], ne[N], idx;
bool st[N], ins[N];
int fu[N], ed[N], cir[N], cnt, t;
int sum[500][N], mp1[N], mp2[N];
void add(int a, int b)
{
	e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}
void dfs_c(int u)
{
	st[u] = ins[u] = true;
	for (int i = h[u]; ~i; i = ne[i])
	{
		int j = e[i];
		fu[j] = u; 
		if (!st[j]) dfs_c(j);
		else if (ins[j])
		{
			cnt ++;
			ed[cnt] = ed[cnt - 1];
			for (int k = u; k != j; k = fu[k])
				cir[ ++ ed[cnt]] = k;
			cir[ ++ ed[cnt]] = j;
		}
	}
	ins[u] = false;
}
void dfs(int u, int dep, int tt)
{
	sum[tt][dep] ++;
	// cout << sz << " " << dep << " " << sum[sz][dep] << "\n";
	st[u] = true;
	for (int i = h[u]; ~i; i = ne[i])
	{
		int j = e[i];
		if (st[j]) continue;
		if (!st[j]) dfs(j, dep + 1, tt);
	}
}
void solve()
{
	memset(h, -1, sizeof h);
	int n; cin >> n;
	for (int i = 1; i <= n; i ++ )
	{
		int j; cin >> j;
		add(j, i);
	}
	for (int i = 1; i <= n; i ++ )
		if (!st[i])
			dfs_c(i);
	memset(st, false, sizeof st);
	for (int i = 1; i <= ed[cnt]; i ++ ) st[cir[i]] = true;
	for (int i = 1; i <= cnt; i ++ )
	{
		int sz = ed[i] - ed[i - 1];
		if (!mp1[sz]) 
		{
			mp1[sz] = ++ t;
			mp2[t] = sz;
		}
		for (int j = ed[i - 1] + 1; j <= ed[i]; j ++ )
		{
			int k = cir[j];
			dfs(k, 0, mp1[sz]);
		}
	}
	for (int i = 1; i <= t; i ++ )
	for (int j = 1; j < N; j ++ )
		sum[i][j] += sum[i][j - 1];
	int m; cin >> m;
	while (m -- )
	{
		LL a, b, ans = 0;
		cin >> a >> b;
            if (a == b)
            {
                cout << n << "\n";
                continue;
            }
		if (a > b) swap(a, b);
		for (int i = 1; i <= t; i ++ )
		{
			int sz = mp2[i];
			// cout << sz << "\n";
			if ((b - a) % sz == 0)
			{
				if (a < N) ans += sum[i][a];
				else ans += sum[i][N - 1];
			}	
		}
		cout << ans << "\n";
	}
}
int main()
{
	IOS; cin.tie(0); cout.tie(0);
	//int T; cin >> T;
	//while(T -- ) solve();
	solve();
	return 0;
}
Moonlight丶shadow
关注
  • 6
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
2019第五届CCPC河南省赛
10-28
2019第五届CCPC省赛 word 文档，找了很久一直没找到，这是HUEL—ACM实验室20级杨宇航同学自己扒的，感谢学弟
2020CCPC河南省赛正式赛答案（官方版）.pdf
08-24
2020CCPC河南省赛正式赛答案（官方版）
2021CCPC河南省赛赛后总结（终于拿金了呜呜呜）
Alanrookie的博客
10-30 3819
第二次参加河南CCPC省赛，终于拿金了，哈哈哈哈哈哈。 整体体验：因为疫情这次又是线上举行，不过这次我觉得我们学校还是挺棒的，相比去年随便办办，这次找了两个学妹当志愿者插气球还有赛场相关的一些，比去年正式一些。感觉有了气球就有了现场赛的感觉（就是人少了点，我们只有三个队参赛）。最后跟以前我们每次参加比赛一样，这次又是我们学校历史最好的成绩，一金二银（没办法，以前太拉了，我们这届之前只有铜牌和打铁）。比赛完请大家吃了顿饭，（可惜封校只能点外卖了），今天还是挺快乐的哈哈哈。 关于题目：em…这套题怎么说，感觉怪
2023年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
最新发布
海岛Blog
09-10 3万+
国赛日期：2023年6月10日 报名：2023年4月24日-5月12日。女生专场 重庆 2023年10月21-22日 重庆对外经贸大学。高职专场 嘉兴 2023年10月21-22日 嘉兴职业技术学院。院校报名时间：2022年10月10日——2022年12月16日。港澳站 2023年11月11-12日 香港理工大学、澳门大学。哈尔滨分站赛 2023年11月4-5日 哈尔滨工程大学。深圳分站赛 2023年11月11-12日 深圳技术大学。西安站 2023年10月21-22日 西北工业大学。
2022 年第四届河南省 CCPC 大学生程序设计竞赛 G
jikelk的博客
10-11 409
上大班啦（寄）
2023第五届CCPC河南省赛
m0_72487560的博客
05-22 1944
2023第五届CCPC河南省赛经历和题解
2022河南CCPC自我总结(附榜)
dadateenager的博客
10-03 2517
弱校弱队，A了四题AEFG，混了省铜（很满意了）（人生第一块XCPC牌子），大佬轻喷 赛前： 实习和准备考研等各种杂七杂八的事情，赛前两三个月基本没看题，最多敲了几道水题。 9.29热身赛，三个小时，总共四道题，学校里其它四只队伍都A了2-3道，我们队热身赛只A了1道题，而且还是在最后五分钟我的两个队友极限想出来的结论，我为队伍贡献了好几发WA...然后大部分上机时间还都被我占用了...能做的两道
2020CCPC河南省赛正式赛.pdf
08-24
2020CCPC河南省赛正式赛试题
2020CCPC河南省赛热身赛.pdf
08-24
2020CCPC河南省赛热身赛.pdf
2021CCPC河南省赛官方题解.pdf
11-02
2021CCPC河南省赛官方题解
2022 年 CCPC 河南省赛 （A,E,F,G,H）
LYS00Q的博客
10-07 1416
A. Mocha 上小班啦 E. Serval 的俳句 F. 集合之和 G. Mocha 上大班啦 H. 旋转水管 赛后回顾与总结
2023河南ccpc省赛总结（附带部分题题解）
zhang_dehong的博客
05-12 2364
前言：本人大一萌新,第一次打ccpc线下赛，和队友A3题，收获铜牌一枚，感受到了老师所说的氛围感。因为F题滑动窗口优化不会写（坤础忘了），痛失银牌，来年再战。
2022 年第四届河南省 CCPC 大学生程序设计竞赛vp补题
WQhuanm的博客
05-24 1057
【代码】2022 年第四届河南省 CCPC 大学生程序设计竞赛vp补题。
2022年第四届河南省CCPC大学生程序设计竞赛代码+简单思路（退役战了算是，还好金了）
weixin_52947865的博客
10-05 6521
队友王大爹前10分钟就有思路了，奈何他OI习惯加EOF，没有改输入格式，WA了，赛后改了一下输入就A了，有点可惜。模拟，赛场时最后四十分钟调的，那个时候没有想到处理一下初始时间以及数组开小了，赛后一会就A了。总结：OI大爹还是厉害，如果当时输入格式对的话，估计就能8题了，学弟还是猛，被带飞了捏。奇数时很好证明存在，也很容易构造答案，偶数是我跟尤大爹对拍的时候瞎造数据试出来的规律。尤大爹一眼就有思路，写了个dfs,码了20分钟不到就给过了。签到题，忘了加等号贡献了第一发WA。压根就没看，完全在能力之外的题。
【算法题解】2022年第四届河南省CCPC大学生程序设计竞赛（喜提银牌）
小新的博客
10-03 4067
终于有块银牌了，耶！
2023CCPC河南省大学生程序设计竞赛个人总结
Robaholic的博客
05-15 2996
本人大一新生，正式学习算法的时间大概有半年，前有两次竞赛经验------蓝桥杯和天梯赛。 蓝桥杯时，已学习大部分简单算法，但并未达到熟练掌握的水平，当时对DFS和BFS还未深刻理解，二分与双指针也并未熟练。按照赛后分析，可能是拿了三道大题的分数，略有差异，勉强省三。 天梯赛时，刷题数略有上升，本人对模拟也有所心得，只是阅读题目和实现代码能力较弱，做题速度较慢，只取得了125分的成绩。 CCPC省赛前，由于原队友的离开，与如今两个队友临时组起队伍，只进行过几次模拟训练。两个队友算法学习都比较强
2022全国职业技能大赛大数据技术与应用赛项赛题环境准备
慕铭yikm
04-06 2万+
前言 根据2022全国职业技能大赛大数据技术与应用赛项赛题进行整理，如果有错误指出请提出改正，谢谢！ 资料 赛程文件 链接：https://pan.baidu.com/s/1TAygWqDkYOW9TDn-3HnHzA 提取码：yikm ubantu镜像 链接：https://pan.baidu.com/s/14A2gsG857p8PO3NpiOcEnQ 提取码：yikm 平台搭建组件包 链接：https://pan.baidu.com/s/1vNBF0JTKo2g5IpweyyM9...
2023第五届河南省CCPC大学生程序设计竞赛题解
qq_74451530的博客
05-10 1472
初始时K个数字为0，考虑这样一个事实：若分给一个数字0.5，则其会变成1，而后只能给他1及以上的值，其才能变为2，对答案贡献（2-1(1是其原来的贡献）=1）而若将给他的1变为2个0.5，交给2个为0的值，对答案贡献为2-0=2，所以我们先给是0的地方0.5，使其贡献为1，若没有剩余，则所有数加起来之和就是最大贡献，若有剩余，对于任意一个数字，给他1的倍数是最划算的。首先想到线段树维护区间最值，只要每段的最大值小于等于下一段的最小值即可，但n过大，k从1到n，每次查询n/k，达到n方级别。
2022CCPC河南省赛补题（旋转水管）
Bookerbobo的博客
11-23 388
114514
2022ccpc网络赛
08-13
是的，2022CCPC网络赛是ACM-ICPC（国际大学生程序设计竞赛）的一个分站赛。它是由中国大学生程序设计竞赛组委会主办的一场面向全球大学生的编程竞赛。网络赛是为了方便不同地区的参赛者参与比赛而设立的，在线进行。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值